计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
9期
2604-2607,2638
,共5页
异构信息网%元路径%动态相似性搜索%链接
異構信息網%元路徑%動態相似性搜索%鏈接
이구신식망%원로경%동태상사성수색%련접
heterogeneous information network%meta-path%dynamic similarity search%link
现有的相似性搜索算法通常没有考虑时间因素,为此,提出一种异构信息网中基于元路径的动态相似性搜索算法PDSim.PDSim算法首先计算给定元路径下实体的链接矩阵,得到实体之间的元路径实例数比值,同时基于建立时间的不同,计算其时间差异度;在此基础上针对给定的元路径,获得异构信息网中动态相似性的度量.在多个相似性搜索实例中,PDSim能够捕获到实体随时间变化而产生的兴趣的变化;应用于聚类时,相对于PathSim和PCRW方法,其标准互信息聚类精度可以提高0.17％ ～ 9.24％.实验结果表明,PDSim方法与传统的基于链接的相似性搜索算法相比,显著提高了异构信息网中动态相似性搜索的效率和用户满意度,是一种研究实体随时间而发生动态变化的相似性搜索方法.
現有的相似性搜索算法通常沒有攷慮時間因素,為此,提齣一種異構信息網中基于元路徑的動態相似性搜索算法PDSim.PDSim算法首先計算給定元路徑下實體的鏈接矩陣,得到實體之間的元路徑實例數比值,同時基于建立時間的不同,計算其時間差異度;在此基礎上針對給定的元路徑,穫得異構信息網中動態相似性的度量.在多箇相似性搜索實例中,PDSim能夠捕穫到實體隨時間變化而產生的興趣的變化;應用于聚類時,相對于PathSim和PCRW方法,其標準互信息聚類精度可以提高0.17％ ～ 9.24％.實驗結果錶明,PDSim方法與傳統的基于鏈接的相似性搜索算法相比,顯著提高瞭異構信息網中動態相似性搜索的效率和用戶滿意度,是一種研究實體隨時間而髮生動態變化的相似性搜索方法.
현유적상사성수색산법통상몰유고필시간인소,위차,제출일충이구신식망중기우원로경적동태상사성수색산법PDSim.PDSim산법수선계산급정원로경하실체적련접구진,득도실체지간적원로경실례수비치,동시기우건립시간적불동,계산기시간차이도;재차기출상침대급정적원로경,획득이구신식망중동태상사성적도량.재다개상사성수색실례중,PDSim능구포획도실체수시간변화이산생적흥취적변화;응용우취류시,상대우PathSim화PCRW방법,기표준호신식취류정도가이제고0.17％ ～ 9.24％.실험결과표명,PDSim방법여전통적기우련접적상사성수색산법상비,현저제고료이구신식망중동태상사성수색적효솔화용호만의도,시일충연구실체수시간이발생동태변화적상사성수색방법.
