基于异质信息网络的相似性度量研究

发布时间：2017-12-03 02:11

  本文关键词：基于异质信息网络的相似性度量研究

  更多相关文章： 异质信息网络 元路径 相似性度量 MapReduce 知识图谱

【摘要】：随着计算机科学和网络技术的发展,社会网络分析在数据挖掘领域逐渐成为主流方向。当前的社会网络分析主要基于同质信息网络,即关系网络中结点或边具有相同的类型。然而,随着在线社交媒体、信息物理系统的大量出现,对象相互关联形成的复杂网络很难用同质信息网络描述,而是需要采用包含不同类型结点和边的异质信息网络建模。相比同质信息网络,异质信息网络具有更加复杂的网络结构和更加丰富的语义信息,在异质网络中进行社会网络分析可以发现更加精细准确的隐含知识。相似性度量,即评价两个对象的相关性,是聚类分析和其他很多数据挖掘任务的基础,是社会网络分析中必不可少的基本方法。本文以异质信息网络中的相似性度量为主要研究对象,通过对相似性度量方法及其相关任务的研究,深入分析了异质信息网络的异质对象处理和关系语义挖掘技术。 本文首先通过分析现有的相似性度量算法的优势与不足,提出了一种基于元路径的新型相似性度量算法——AvgSim。该算法可以度量异质信息网络中任意结点对之间的相似度,同时度量具有对称性。通过与其它度量算法在真实数据集上的实验结果的比较,验证了AvgSim算法的有效性。 其次,本文提出了AvgSim算法在海量数据下的快速计算方法。该方法应用动态规划策略以及并行分块矩阵乘法,实现了AvgSim在Hadoop平台上的并行化,并在大规模数据集上验证了并行AvgSim算法的高效性。 最后,本文还提出了元路径的自动发现方法。该方法可以根据给定的目标结点对,在异质网络中自动地发现链接该结点对的元路径并度量其重要程度。在元路径自动发现方法的基础上进一步应用于知识图谱中的关系预测,并验证了方法的有效性。
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP311.13;O157.5

【共引文献】

中国期刊全文数据库 前10条

1 丁德红;方逵;王娟;朱幸辉;;基于内容过滤推荐的农业信息推荐模型研究[J];湖南农业大学学报(自然科学版);2013年06期

2 石珂瑞;刘建国;;二阶有向相似性对协同过滤算法的影响[J];上海理工大学学报;2014年01期

3 冷亚军;陆青;梁昌勇;;协同过滤推荐技术综述[J];模式识别与人工智能;2014年08期

4 黄治国;杨爱云;;基于影响集与修正权重的协作过滤推荐方法[J];科学技术与工程;2014年23期

5 王鹏;景丽萍;;改进的单类协同过滤推荐方法[J];计算机科学与探索;2014年10期

6 谭姗姗;张培倩;李再兴;;基于迭代加权回归的推荐算法[J];数学理论与应用;2014年03期

7 查九;李振博;徐桂琼;;基于组合相似度的优化协同过滤算法[J];计算机应用与软件;2014年12期

8 辛乐;范玉顺;李想;倪亚宇;;基于服务信誉评价的偏好分析与推荐模型[J];计算机集成制造系统;2014年12期

9 王元卓;贾岩涛;刘大伟;靳小龙;程学旗;;基于开放网络知识的信息检索与数据挖掘[J];计算机研究与发展;2015年02期

10 文鹏;蔡瑞;吴黎兵;;一种基于潜在类别模型的新闻推荐方法[J];情报杂志;2014年01期

中国博士学位论文全文数据库 前10条

1 李聪;协同过滤推荐系统托攻击防御技术研究[D];国防科学技术大学;2012年

2 柳伟;自治资源聚合中信誉机制的评价方法研究[D];国防科学技术大学;2012年

3 冷亚军;协同过滤技术及其在推荐系统中的应用研究[D];合肥工业大学;2013年

4 孔维梁;协同过滤推荐系统关键问题研究[D];华中师范大学;2013年

5 梁锡军;稀疏优化在机器学习中的若干应用[D];大连理工大学;2013年

6 张琳;基于引用聚类的多文档自动文摘技术研究[D];大连海事大学;2013年

7 吉祥;面向产品绿色设计的知识建模及应用技术研究[D];浙江大学;2013年

8 刘正;多要素耦合驱动的个性化服装设计方法研究[D];浙江大学;2013年

9 刘海鸥;云环境用户情景兴趣的移动商务推荐模型及应用研究[D];燕山大学;2013年

10 武慧娟;社会化标注系统中个性化信息推荐模型研究[D];吉林大学;2014年

中国硕士学位论文全文数据库 前10条

1 王震;基于距离的离群点检测算法分析与研究[D];重庆大学;2011年

2 尹沐;基于文献数据的Graph OLAP技术研究[D];北京邮电大学;2013年

3 汪毅峰;基于数据挖掘的个性化推荐系统的研究与设计[D];南昌大学;2013年

4 徐莉;基于数据挖掘技术的电子商务推荐系统的研究[D];北京邮电大学;2013年

5 蔡孟松;基于社交用户标签的混合个性化推荐研究[D];重庆大学;2013年

6 孙歆;基于协同过滤技术的SCORM数字化教学资源库研究[D];浙江工业大学;2013年

7 刘静;多维度可扩展推荐引擎框架的设计与应用[D];哈尔滨工业大学;2013年

8 袁羲;基于Tag的个性化推荐系统研究[D];北京工业大学;2013年

9 吴天龙;面向分布式异构数据源的个性化推荐系统的研究与实现[D];哈尔滨工业大学;2013年

10 张建华;基于个性化特征的无公害农产品目录智能服务系统设计与实现[D];河南农业大学;2013年

，

本文编号：1247065