基于用户关系分析和微博内容挖掘的信息推荐系统研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着Web2.O时代的到来,社交网络服务飞速发展,它通过网络这一新型载体将各类人群连接起来,对人们的信息获得和生活方式产生了不可低估的影响。近两年来,微博作为一种新兴的社交网络平台走入大众视野,并且迅速以其新颖便捷的信息传播模式广受各类用户青睐。快速增长的用户数量也导致信息总量的爆炸式增长,如何从海量的微博信息中提取用户感兴趣的话题并推荐给用户,已然成为一个急需解决的研究问题。本论文基于用户关系分析和微博内容挖掘进行信息推荐,目的在于向微博用户提供个性化服务。
     论文的主要工作包括:
     1.通过对微博用户关系的分析,提出对中心用户有影响的相关用户影响力的算法。本文通过新浪微博用户数据,分析用户关系网络的形成原因,结合模糊综合评价法,确定影响用户影响力的因素间的关系,并提出用户影响力的计算公式,构建中心用户的用户影响力模型。
     2.通过对于微博内容的分析,提出基于话题级别的微博研究方法。本文结合可信关联规则对相关用户的微博进行话题检测,并且基于词激活力相关概念对相关用户的情感倾向性进行分析,以确定某一相关用户对于某一话题的情感倾向性。
     3.结合前两部分内容,提出微博信息的推荐算法。本文对已有的信息推荐算法进行回顾,并归纳总结了微博信息推荐的方法。在此基础上,提出基于用户关系和微博内容分析,向中心用户进行微博推荐的计算方法,并通过实验验证了算法的有效性。
     本论文基于用户关系和微博内容进行微博信息推荐,可以更好的进行个性化用户服务,.良好的用户体验性能够增强微博用户的满意度,同时能够为舆情的监控等提供理论依据,具有理论和应用的双重价值。
With the coming era of web2.0, social network is developing rapidly. It gathers various kinds of people together with the help of internet, the new style of carrier, which has a significant impact on the information obtaining methods and life styles of individuals. In the recent two years, micro-blog, as a novel social network platform, appears in the sights of people, and it is widely popular in various kinds of users because of its novel and convenient model of information propagation. The rapid growth of the user number also leads to the explosive growth of the amount of the information. Therefore, how to extract the topics from massive amounts of information, which the user is interested in, and recommend the corresponding topics to the user is a research problem demanding to be solved immediately. This thesis is based on analysis of user relationship and mining of micro-blog contents to recommend information, and the purpose is to provide personalized service. The main work of this thesis includes:
     1. With analysis of user relationship, this thesis proposes an algorithm to detect influence value of related users to the core user. With the SINA micro-blog user data, this thesis analyzes the reason of formation of user relationship network. Combining with the fuzzy comprehensive evaluation method, we can confirm the relationships between factors which impact the influence value of users. And we propose a formula for calculating the influence value of user to build the model of user influence value for the core user..
     2. With analysis of micro-blog contents, this thesis proposes the research method standing on the level of topics of micro-blogs. Analysis of micro-blog contents. The thesis combines the credible association rules to detect the topics of related users. At the same time, we use theory of word activation forces to analyze the emotional tendentiousness of related user to identify his or her sentiment about a specific topic.
     3. Combining with the previous sections, this thesis provides a recommendation algorithm for micro-blog information. This thesis reviews some existing theories about information recommendation, and summarizes the recommendation methods of micro-blog information. Moreover, we propose an algorithm based on the analysis of user relationship and micro-blog contents, which can help to recommend micro-blogs to the core users and we prove it with experiment. This thesis is based on user relationship analysis and micro-blogs
     contents mining to recommend information, which can help to provide
     personalized service. Good user experience could help to increase the
     satisfaction of the user, and it can provide theory basis for public opinions
     monitoring, which has both theoretical value and practical value.
引文
[1]田野,基于微博平台的事件趋势分析及预测研究[D].武汉大学,2012
    [2]张怡,侯文君.基于ACSI模型的微博客用户满意度评价研究.第七届和谐人机环境联合学术会议.北京.2011.pp:4-9.
    [3]谢丽星,周明,孙茂松.基于层次结构的多策略中文微博情感分析和特征抽取[J],中文信息学报.2012.1.pp:78.83.
    [4]张钰雪,新浪微博传播机制研究——以“围脖女王”姚晨微博为例[D].重庆.西南大学.2011.
    [5]微博,百度百科http://baike.baidu.com/view/1567099.htm
    [6]孙胜平,中文微博客热点话题检测与跟踪技术研究[D].北京交通大学.2011.
    [7]王杨.微型博客的发展前景及影响分析[J].今传媒.2011,3.pp:100-103
    [8]Kang J H,Lermank,Plangprasopchok A.Analyzing.Microblogs with affinity Propagation[C]//Proc of the 1stKDD workshop on Social Media Analytic.New Yourk:ACM,2010:67-70.
    [9]张晨逸,孙建伶,丁轶群.基于MB-LDA模型的微博主题挖掘[J].计算机研究与发展.2011,10.pp:1795-1802
    [10]张琳,我国微博的发展研究——以新浪微博为例[D].江西财经大学,2012
    [11]http://help.weibo.com/faq/q/1201
    [12]李爽,从微博中挖掘有用信息[J].网络与信息.2011.pp:6-8.
    [13]平亮,宗利永.基于社会网络中心性分析的微博信息传播研究——以Sina微博为例[J].图书情报知识.2010.6.pp:92-97.
    [14]王晓光.微博客用户行为特征与关系特征实证分析——以“新浪微博”为例[J].竞争情报.2010,54(14).pp:66-70.
    [15]何黎,何跃,霍叶青.微博用户特征分析和核心用户挖掘[J].信息系统.2011,34(11).pp:121-125.
    [16]郭浩,陆余良,王宇等.基于信息传播的微博用户影响力度量[J].山东大学学(理学版).2012,5-47(5).pp:78-83.
    [17]刘建.新浪微博用户体验及传播影响力分析[J].出版参考.2011.12(2).pp:17-18.
    [18]赵新.浅析名人微博影响舆论的原理与模式[J].现代视听.2011.8.pp:64-66.
    [19]杨亮,林原,林鸿飞.基于情感分布的微博热点事件发现[J].中文信息学报.2012,139(1).pp:84-90.
    [20]郑斐然,苗多谦,张志飞等.一种中文微博新闻话题检测的方法[J].计算机科学2012,1-39(1).pp:138-141.
    [21]杨冠超.浙江大学微博客热点话题发现策略研究[D].浙江.浙江大学.2011.
    [22]廉捷,周欣,曹伟等.新浪微博数据挖掘方案[J]清华大学学报(自然科学版),2011,51(10)13/25.pp:1300-1305.
    [23]Jared Heyman(2010).Prediction Markets for Concept Testing. Retrieved at 2011-4-23: http://www.greenbook.org/marketing-research.cfm/prediction-markets-for-c oncept-testing-04799
    [24]徐学鹏.运用Twitter进行预测性研究的方法和特点——以美剧和电影为例子.[D]浙江.浙江大学.2011.
    [25]Manish Gupta, Peixiang Zhao, Jiawei Han. Evaluating Event Credibility on Twitter.2012.1
    [26]Gina Masullo Chen. Tweet this:A uses and gratifications perspective on how active Twitter use gratifies a need to connect with others. [J] Computers in Human Behavior.2010.10
    [27]Younggue Bae, Hongchul Lee. A Sentiment Analysis of Audiences on Twitter: Who Is the Positive or Negative Audience of Popular Twitters? [C]. ICHIT 2011
    [28]Ryong Lee, Kazutoshi Sumiya. Measuring Geographical Regularities of Crowd Behaviors for Twitter-based Geo-social Event Detection. [C] ACM LBSN 2010
    [29]Normaslina Jamil, Arifah Che Alhadi, Shahrul Azman Noah. A Collaborative Names Recommendation in the Twitter Environment based on Location. [C] Semantic Technology and Information Retrieval (STAIR),2011 International Conference on Digital Object Identifier:10.1109/STAIR.2011.5995775. Publication Year:2011, Page(s):119-124
    [30]Nitai B.Silva, Ing-Ren Tsang, George D.C.Cavalcanti, Ing-Jyh Tsang. A Graph-Based Friend Recommendation System Using Genetic Algorithm. [C] Evolutionary Computation (CEC),2010 IEEE Congress on Digital Object Identifier:10.1109/CEC.2010.5586144 Publication Year:2010, Page(s):1-7
    [31]MarcCheong, Vincent C.S.Lee. A microblogging-based approach to terrorism informatics:Exploration and chronicling civilian sentiment and response to terrorism events via Twitter. Information Systems Frontiers.13(1) Pages45-59. 2010
    [32]黄妍.浅析新媒体时代微博对企业品牌传播的运用与管理[D]四川省干部函授学院学报2011
    [33]张岚岚.新浪微博的网络舆情分析研究——模型、设计与实验[D].上海.华东师范大学.2011.
    [34]付圭.微博在中国的发展模式及其前景探究[D].兰州大学2011
    [35]朱力-论网络舆情监管与大学生思想政治教育[D].北京交通大学2010
    [36]汤伟.微博用户界面的信息设计研究[D].上海.上海交通大学.2011.
    [37]袁立庠.微博的传播模式与传播效果[J].安徽师范大学学报(人文社会科学版).2011,11.pp:679-683.
    [38]王国霞,刘贺平个性化推荐系统综述[J].计算机工程与应用2012,48(7)66-76
    [39]黄成军.网络舆情与公共事件关系研究[D].重庆大学.2009
    [40]舆情,百度百科.http://baike.baidu.com/view/737646.htm
    [41]袁立庠.微博的传播模式与传播效果[J].安徽师范大学学报(人文社会科学版).2011-11-30
    [42]王瑾.基于直觉模糊推理的网络舆情态势分析与威胁估计技术研究[D].解放军信息工程大学.2011
    [43]名人效应,百度百科.http://baike.baidu.com/view/42467.htm
    [44]陆玮.以用户需求为中心的微博社区网站及面设计研究[D].上海.上海交通大学.2011.
    [45]http://www.199it.com/archives/59294.html
    [46]吕吟.公共危机与微博传播——Twitter和新浪微博在地震中的传播研究[D].浙江.浙江大学.2011.
    [47]戴丽娟.微博名人战略研究——以新浪微博为例[D].广州.暨南大学.2011.
    [48]戴慧英,邢丽娟.用户满意度指数测评体系的构建[J].河南图书馆学刊.第26卷第1.期.pp:20-23.
    [49]厉钟灵.微博用户转发意愿研究——基于感知信息质量视角[D].浙江.浙江大学.2011.
    [50]邓一贵,马雯雯.基于隐含语义分析的微博话题发现方法[J]计算机工程与应用.2012,7
    [51]Agrawal R, Imielinski T, Swami A. Mining association rules between sets of items in large databases. In:Buneman P, JajodiaS,eds. Proc. of the ACM SIGMOD Conf. on Management of Data (SIGMOD'93). New York:ACM Press,1993.207-216.
    [52]Agrawal R, Srikant R. Fast algorithms for mining association rules. In:Bocca JB, Jarke M, Zaniolo C, eds. Proc. of the 20th Int'l Conf. on Very Large Data Bases. Santigo:Morgan Kaufman Publishers,1994.478-499.
    [53]Han J, Pei J, Yin Y. Mining frequent patterns without candidate generation. In: Chen WD, Naughton J, Bernstein PA, eds. Proc. of the 2000 ACM SIGMOD Int'l Conf. on Management of Data (SIGMOD 2000). New York:ACM Press,2000.1-12.
    [54]Hipp J, Guintzer U, Nakhaeizadeh G. Algorithms for association rule mining-A general survey and comparison. SigKDD Explorations,2000, 2(1):58-64.
    [55]Mannila H, Toivonen H, Verkamo A. Discovery of frequent episodes in event sequences. In:Katharina M, Hanna K eds. Data Mining and Knowledge Discovery 1. Netherlands:Kluwer Academic Pulishers,1997.259-289.
    [56]Xu QF, Xiao B, Guo J. A mining algorithm with alarm association rules based on statistical correlation. Journal of Beijing University of Posts and Telecommunications,2007,30(1):66.70.
    [57]肖波,徐前方,蔺志青等.可信关联规则及其基于极大团的挖掘算法[J].软件 学报.2008,19(10).pp:2597-2610.
    [58]Chen AL, Tang CJ, Tao HC, Yuan CA, Xie FJ. An improved algorithm based on maximum clique and FP-tree for mining association rules. Journal of Software,2004,15(8):1198-1207
    [59]黄宣菁,赵军.中文文本情感倾向性分析[J].中文信息学报分析.2011,第25卷第6期.pp:118-126
    [60]王岩.基于共现链的微博情感分析技术的研究与实现[D].北京.国防科学技术大学.2011.
    [61]Palla, G., Derenyi, I., Farkas, I. and Vicsek, T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814-818(2005).
    [62]Turkeltaub, P. E., Gareau, L., Flowers, D. L., Zeffiro, T. A.&Eden, G. F. Development of neural mechanisms for reading. Nature Neurosci.6, 767-773 (2003).
    . [63]Jun Guo, HanliangGuo, Zhanyi Wang. Word Activation Forces Map Word Networks
    [64]Nelson, D. L., McEvoy, C. L.& Schreiber, T. A. The University of South Florida word association, rhyme, and word fragment norms. http://w3.usf.edu/FreeAssociation/(1998).
    [65]Fellbaum, C. WordNet:An Electronical Lexical Database (The MIT Press, Cambridge, MA 1998).
    [66]Cano, P., et al. Nearest-Neighbor automatic sound annotation with a WordNet taxonomy. J. Intelligent Information Systems 24,99-111(2005).
    [67]Jun Guo, HanliangGuo, Zhanyi Wang. Word Activation Forces Map Word Networks
    [68]欧高炎,陈薇,王腾蛟等.面向微博的情感影响最大化模型[J].计算机科学与探索.2012,7.pp:769-778.
    [69]刘嘉,都兴中,陈振宇等.移动推荐研究综述[J].情报科学.2012,30(10)1584-1590
    [70]Zhou T, Ren J, Medo M, et al.Bitpartite network projection and personal recommendation[J].Phys Rev E,2007,76.
    [71]Zhou T, Jing L L Su R Q, et al.Effect of initial configuration on network-based recommendation[J].EurophysLett,2008, 81.
    [72]Huang Z, Chen H, ZengD.Appling associative retrieval techniques toasseviate the sparsity problem in collaborative filtering[J].IEEE Trans on Information Systems,2004,22 (1):116-142.
    [73]Zhang Y C, Blattner M, Yu Y K.Heat conduction process on community networks as a recommendation model[J].Phys Rev
    [74]王晟,王子琪,张铭.个性化微博推荐算法[J].计算机科学与探索.2012,8.
    [75]佐凯.基于云计算的微博推荐系统[D].南京.南京理工大学.2012.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700