收藏本站
《华东师范大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

在线论坛用户兴趣图谱发现与个性化信息推荐

张召  
【摘要】:在线论坛是Web2.0的一种典型应用,它吸引着数以亿计的用户生成各种内容。面对在线论坛如此大的信息库,用户很容易湮没在这些信息中,如何帮助论坛用户得到他们需要的信息是亟待解决的问题之一。然而传统的信息检索由于实时性不够、缺少满足在线论坛数据特征的排序方式以及无法处理不能用关键词精确表述的查询任务等原因,不能满足在线论坛中用户获取信息的需求。因此,主动推荐是帮助用户获取论坛信息的一个主要方式。 本文主要研究面向在线论坛的个性化信息推荐问题,鉴于在线论坛的特征,其个性化信息推荐系统和传统的个性化推荐系统相比主要有如下两个挑战: ·论坛内容以短文本为主,这给提取用户兴趣图谱带来障碍,需整合社交网络和用户生成内容上下文才能有效获得用户偏好。同时,在线论坛缺少用户对推荐对象的明确打分,难以评估用户之间的相似性以及用户与推荐对象之间的相关性,这也给用户的兴趣图谱发现带来了挑战。 ·推荐对象种类多。既有以热点话题或者新闻事件为代表的时效性很强的推荐对象,又有以领域专家为代表的生命周期相对较长,比较稳定的推荐对象。有别于传统个性化推荐系统中的目标用户驱动模式,在线论坛中的推荐方式是推荐对象驱动的触发式推荐。这为寻找简单有效的用户兴趣图谱和推荐对象之间的快速匹配带来了挑战。 针对在线论坛个性化推荐的以上两个挑战,对用户兴趣图谱发现、用户兴趣图谱与推荐对象匹配、以及推荐对象发现三个方面的内容进行了深入研究,提出了个在线论坛个性化推荐框架,这个框架较好地解决了在线论坛中实时性推荐的问题。本文的主要贡献有如下的三个方面: 1.在详细分析了在线论坛数据特征以及现有用户兴趣图谱发现技术的基础上,提出了分别为活跃用户、非活跃潜水用户发现兴趣图谱的两种不同的图模型,并在各自的图模型上使用带重启的随机行走算法有效地捕获到了用户的兴趣图谱。 为在线论坛用户发现兴趣图谱的最大挑战在于论坛上社交网络和用户生成内容混杂在一起,而这两种异构信息又会相互影响和加强。本文为活跃用户提出的三分图模型,以及为非活跃潜水用户提出的关注社交上下文图模型都能够同时融合动态社交网络和用户生成内容于一体。其后,在图模型上使用的带重启的随机行走算法在捕获用户兴趣图谱的过程中,也能同时兼顾动态社交网络和用户生成内容之间的直接和多步间接的相互影响与加强。 2.在详尽分析已有推荐算法的基础上,提出了一种用来解决推荐对象和用户兴趣图谱快速匹配问题的新型逆向排序查询—top-k逆向排序查询,并在此基础上给出了对top-k逆向排序查询的快速响应框架。 结合已有的序敏感查询,本文将推荐对象和用户兴趣图谱快速匹配问题转化为一个逆向序敏感查询问题,并提出了一种新的逆向排序查询,top-k逆向排序查询。提出了一个快速响应top-k逆向排序查询的框架,该框架利用top-k查询的几何属性和R*-树中最小外接矩形(MBR)包含的数据点的特征,能够快速确定一个查询点排序值的上下界,以达到对不符合要求的用户兴趣图谱权重向量快速剪枝的效果。理论分析和实验结果都表明,这个框架对于推荐对象和用户兴趣图谱快速匹配行之有效。 3.提出了发现在线论坛上最主要推荐对象一领域专家的解决方案。 用户是所有社交媒体内容的生产者和传播者,找到信息的最快捷的方式往往是找到产生高质量知识的源头,领域专家。因此,领域专家是在线论坛中的主要推荐对象。关于领域专家发现,本文主要解决了两个问题:一个是给定专家,找到他所擅长的领域;另外一个是给定领域,找到擅长该领域的专家。本文为了回答这两个问题,为在线论坛建立了同时捕获了动态社交网络信息和用户生成内容上下文信息的三分图,并随后根据该图中包含的星型部件的特点,将该三分图分解为一个星型模式图。这种分解有效降低了带重启的随机行走算法所使用迁移矩阵的规模,提高了算法的收敛速度。 综上所述,本文重点研究了在线论坛用户兴趣图谱发现、用户兴趣图谱和推荐对象快速匹配、以及推荐对象之领域专家发现三个问题。在此基础之上,提出了一个完整的在线论坛个性化信息推荐系统的基本框架。本文所完成的工作是建立在对已有理论、技术和方法的详尽分析和大量实验的基础上。理论分析和实验结果都表明,本文提出的针对在线论坛的用户兴趣图谱发现方法、个性化推荐算法、以及个性化推荐框架具有好的性能和效果。
【学位授予单位】:华东师范大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TP393.09

【共引文献】
中国期刊全文数据库 前7条
1 汪秉宏;周涛;刘建国;;推荐系统、信息挖掘及基于互联网的信息物理研究[J];复杂系统与复杂性科学;2010年Z1期
2 陈莹;艾春璐;;基于均衡化概率模型的特征匹配及其应用[J];光电工程;2011年02期
3 王国霞;刘贺平;;个性化推荐系统综述[J];计算机工程与应用;2012年07期
4 郭玉堂;;基于互K近邻图的自动图像标注与快速求解算法[J];计算机科学;2011年02期
5 Joo Hyuk Jeon;Jihwan Song;Jeong Eun Kwon;Yoon Joon Lee;Man Ho Park;Myoung Ho Kim;;An Efficient and Spam-Robust Proximity Measure Between Communication Entities[J];Journal of Computer Science & Technology;2013年02期
6 艾春璐;陈莹;;均衡化概率模型及其在特征匹配中的应用[J];计算机工程与设计;2011年09期
7 杨博;赵鹏飞;;推荐算法综述[J];山西大学学报(自然科学版);2011年03期
中国重要会议论文全文数据库 前1条
1 王国霞;刘贺平;李擎;;二部图影射及其在推荐系统中的应用[A];第25届中国控制与决策会议论文集[C];2013年
中国博士学位论文全文数据库 前7条
1 韩毅;社会网络分析与挖掘的若干关键问题研究[D];国防科学技术大学;2011年
2 胡海波;在线社会网络的结构、演化及动力学研究[D];上海交通大学;2010年
3 倪青山;蛋白质相互作用与功能预测方法研究[D];国防科学技术大学;2009年
4 孙仁诚;复杂网络性质及传播动力学行为研究[D];青岛大学;2010年
5 余国先;高维数据上的半监督学习研究[D];华南理工大学;2013年
6 田占伟;基于复杂网络的微博信息传播研究[D];哈尔滨工业大学;2012年
7 曾雪;在线社交网络用户的分类及采样研究[D];电子科技大学;2013年
中国硕士学位论文全文数据库 前10条
1 孟乐;离散型网络的时空混沌同步研究[D];辽宁师范大学;2011年
2 詹镇江;基于专家与用户关系的社会化专家搜索[D];上海交通大学;2012年
3 刘友林;基于网络结构的个性化推荐系统的研究[D];东华大学;2012年
4 艾春璐;复杂环境下特征的精确匹配及其应用[D];江南大学;2012年
5 曹月;融合视觉与语义双模态信息的自动图像标注[D];北京理工大学;2010年
6 余飞;复杂网络中的少数者博弈研究[D];电子科技大学;2012年
7 周卫敏;基于网络短评的个性化推荐系统的研究与实现[D];华南理工大学;2012年
8 王佩秋;产品销售网络中动力学建模与分析[D];中北大学;2013年
9 孙正;基于药物属性的中药方剂组网及药物社团发现研究[D];南京大学;2013年
10 李施施;面向电子商务推荐系统的研究与应用[D];湖南大学;2013年
【相似文献】
中国期刊全文数据库 前10条
1 高超;;免费论坛菜鸟自己造[J];电脑爱好者(普及版);2007年02期
2 许金瑞;在Internet网上实现在线论坛的方法[J];福建电脑;2003年04期
3 刘志勇;刘磊;刘萍萍;杨帆;贾冰;;一种基于语义网的个性化学习资源推荐算法[J];吉林大学学报(工学版);2009年S2期
4 周文精;;各抒已见,交流融通——优秀论坛精彩推荐[J];电脑校园;2002年11期
5 张晓波;韩永国;林勇;刘广起;;基于Agent的个性化教学系统研究[J];计算机应用研究;2006年10期
6 范玉霞;;基于用户兴趣的分组模型在电子图书馆检索中的应用研究[J];商场现代化;2010年16期
7 王波,姚敏;基于信息抽取的匿名用户兴趣描述[J];华南理工大学学报(自然科学版);2004年S1期
8 白丽君;;基于COM技术的浏览器Agent初探[J];浙江工商大学学报;2006年03期
9 易爱平;廖祝华;张惠;;基于Google的个性化搜索系统的设计与实现[J];电脑知识与技术(学术交流);2007年01期
10 刘娟;;Web数据挖掘及其在个性化网上购物实现的探讨[J];企业技术开发;2007年07期
中国重要会议论文全文数据库 前10条
1 ;微波在线[A];2005'全国微波毫米波会议论文集(第一册)[C];2006年
2 李晓黎;史忠植;梁永全;刘福桃;;INTERNET网上一种识别用户兴趣的学习方法[A];第十六届全国数据库学术会议论文集[C];1999年
3 廖祝华;刘建勋;易爱平;;基于用户兴趣的Web服务发现[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
4 庞秀丽;冯玉强;姜维;;电子商务个性化文档推荐技术研究[A];第十届中国管理科学学术年会论文集[C];2008年
5 刘晋;王潜平;房坤;;基于agent技术和反馈机制的个性化推荐方法研究与设计[A];第二届和谐人机环境联合学术会议(HHME2006)——第2届中国人机交互学术会议(CHCI'06)论文集[C];2006年
6 许欢庆;王永成;孙强;;基于加权概念网络的用户兴趣建模[A];第一届学生计算语言学研讨会论文集[C];2002年
7 颜端武;岑咏华;张炜;毛平;;数字图书馆中基于本体的个性化推荐框架(英文)[A];全国语域web与本体能研讨会论文集[C];2006年
8 吴丽辉;张凯;张刚;王斌;;个性化Web信息采集系统PSearch的设计[A];全国第八届计算语言学联合学术会议(JSCL-2005)论文集[C];2005年
9 ;平方爱索互联网智能信息系统[A];中国中文信息学会第六次全国会员代表大会暨成立二十五周年学术会议中文信息处理重大成果汇报展资料汇编[C];2006年
10 王勇;刘奕群;张敏;马少平;茹立云;;基于用户兴趣分析的网页生命周期建模(英文)[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
中国重要报纸全文数据库 前10条
1 王代林 实习生 邱一平;如此可亲 那些“马甲”背后的面孔[N];四川日报;2007年
2 王磊;如何通过Web 2.0赢取客户[N];中国计算机报;2008年
3 刘锡潼;医疗学术会议开到“网上”[N];北京商报;2007年
4 高雪娟;20%高增长靠什么[N];中国计算机报;2006年
5 王代林;我们需要什么样的网络世界[N];四川日报;2006年
6 马艳红;临床应重视对QT间期延长的诊断[N];中国医药报;2007年
7 王代林;慈善募捐要审批 会否给爱心热潮泼冷水[N];四川日报;2007年
8 泗洪县归仁镇安河小学 王绪卫;怎样才算好老师?[N];成才导报.教育周刊;2007年
9 河北省保定市交警支队政委 汤敏增;八小时外教育管理机制初探[N];人民公安报·交通安全周刊;2008年
10 毛倪佳;兴义出租车之怪现象[N];黔西南日报;2010年
中国博士学位论文全文数据库 前10条
1 张召;在线论坛用户兴趣图谱发现与个性化信息推荐[D];华东师范大学;2012年
2 谢兴;社会网络中兴趣发现与信息组织的研究[D];复旦大学;2011年
3 邢星;社交网络个性化推荐方法研究[D];大连海事大学;2013年
4 应晓敏;面向Internet个性化服务的用户建模技术研究[D];中国人民解放军国防科学技术大学;2003年
5 罗娜;基于本体的主题爬行技术研究[D];吉林大学;2009年
6 潘建国;基于语义的用户建模技术与应用研究[D];上海大学;2009年
7 叶红云;面向金融营销问题的个性化推荐方法研究[D];合肥工业大学;2011年
8 王宝勋;面向网络社区问答对的语义挖掘研究[D];哈尔滨工业大学;2013年
9 杜阿宁;互联网舆情信息挖掘方法研究[D];哈尔滨工业大学;2007年
10 刘蓓琳;电子商务用户个性化推荐技术接受影响因素研究[D];中国矿业大学(北京);2009年
中国硕士学位论文全文数据库 前10条
1 刘春旭;大规模数据发送中基于复合控制原理的用户兴趣的自适应模型[D];四川大学;2001年
2 冯子威;用户兴趣建模的研究[D];哈尔滨工业大学;2010年
3 张璇;基于用户兴趣的个性化搜索引擎技术研究[D];湖南大学;2010年
4 邱春艳;基于粗糙集理论的智能信息检索方法的研究[D];东北师范大学;2005年
5 孙林;基于在线论坛的问答对识别研究与问答系统实现[D];哈尔滨工业大学;2010年
6 肖坤;面向用户兴趣的校园网聚类搜索引擎的研究与实现[D];国防科学技术大学;2010年
7 王广新;基于微博的用户兴趣分析与个性化信息推荐[D];上海交通大学;2013年
8 杨慧;个性化网络信息检索系统的研究和应用[D];南京工业大学;2005年
9 崔琰;基于用户兴趣及术语关系的查询扩展方法[D];河北大学;2011年
10 罗建利;基于用户兴趣的概念查询扩展研究[D];扬州大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026