-
题名异构信息网中基于元路径的动态相似性搜索
被引量：2
- 1
-
-
作者
陈湘涛
丁平尖
王晶
-
机构
湖南大学信息科学与工程学院
-
出处
《计算机应用》
CSCD
北大核心
2014年第9期2604-2607,2638,共5页
-
文摘
现有的相似性搜索算法通常没有考虑时间因素,为此,提出一种异构信息网中基于元路径的动态相似性搜索算法PDSim。PDSim算法首先计算给定元路径下实体的链接矩阵,得到实体之间的元路径实例数比值,同时基于建立时间的不同,计算其时间差异度;在此基础上针对给定的元路径,获得异构信息网中动态相似性的度量。在多个相似性搜索实例中,PDSim能够捕获到实体随时间变化而产生的兴趣的变化;应用于聚类时,相对于PathSim和PCRW方法,其标准互信息聚类精度可以提高0.17%~9.24%。实验结果表明,PDSim方法与传统的基于链接的相似性搜索算法相比,显著提高了异构信息网中动态相似性搜索的效率和用户满意度,是一种研究实体随时间而发生动态变化的相似性搜索方法。
-
关键词
异构信息网
元路径
动态相似性搜索
链接
-
Keywords
heterogeneous information network
meta-path
dynamic similarity search
link
-
分类号
TP391.3
[自动化与计算机技术—计算机应用技术]
-
