文献详情
概率图上的对象相似度计算
外文标题：Object Similarities Computation over Uncertain Graphs
文献类型：期刊
作者：杜凌霞^[1]李翠平^[2]陈红^[3]张应龙^[4]
机构：[1]中国人民大学数据工程与知识工程教育部重点实验室
[2]中国人民大学数据工程与知识工程教育部重点实验室
[3]中国人民大学数据工程与知识工程教育部重点实验室
[4]中国人民大学数据工程与知识工程教育部重点实验室

年：2011
期刊名称：计算机研究与发展
卷：48
期：z2
页码范围：704-711
增刊：不确定
收录情况：中文核心期刊要目总览中国科技核心期刊
所属部门：数据工程与知识工程教育部重点实验室
语言：中文
ISSN：1000-1239
链接地址：http://d.g.wanfangdata.com.cn/Periodical_jsjyjyfz2011z2109.aspx
基金：中国人民大学科学研究基金项目(中央高校基本科研业务费专项资金)
关键词：图挖掘;相似度计算;不确定性
摘要：在图挖掘领域,对象之间的相似度作为一个非常重要的课题,被广泛应用于链接预测、欺诈检测、协同过滤、近邻查询等众多实际问题中.在传统确定图上,节点相似度的研究受到了广泛关注并取得了很多成果.但是确定图上的对象相似度的计算无法直接应用于概率图.研究概率图上的节点相似度计算问题,定义了概率图上的期望SimRank相似度,提出了多项式时间复杂度的CBT算法计算期望转移矩阵,避免了可能世界的枚举.并通过链接预测实验和性能对比实验验证了相似度的质量和所提出算法的高效性、可扩展性.
作者其他论文



内存OLAP多核并行查询优化技术研究.焦敏;张延松;王珊,等.计算机学报.2014,1895-1910.
无线传感器网络中隐私保护通用近似查询协议.范永健;陈红;张晓莹,等.计算机学报.2014,915-926.
Co-OLAP:CPU&GPU混合平台上面向星形模型基准的协同OLAP.张宇;张延松;张兵,等.华东师范大学学报（自然科学版）.2014,240-251.
大数据下基于异步累积更新的高效P-Rank计算方法.王旭丛;李翠平;陈红.软件学报.2014,2136-2148.
符号社会网络中正负关系预测算法研究综述.蓝梦微;李翠平;王绍卿,等.计算机研究与发展.2015,52(2),410-422.