Measuring transferring similarity via local information

被引:43
作者
Yin, Likang [1 ,2 ]
Deng, Yong [1 ,3 ]
机构
[1] Univ Elect Sci & Technol China, Inst Fundamental & Frontier Sci, Chengdu 610054, Sichuan, Peoples R China
[2] Southwest Univ, Sch Hanhong, Chongqing 400715, Peoples R China
[3] Southwest Univ, Sch Comp & Informat Sci, Chongqing 400715, Peoples R China
基金
中国国家自然科学基金;
关键词
Transferring similarity; Link prediction; Dempster-Shafer evidence theory; Belief function; Recommender systems; RECOMMENDATION METHOD; DEPENDENCE ASSESSMENT; COMPLEX NETWORKS; SOCIAL NETWORKS; LINK PREDICTION; NODES; IDENTIFICATION; DIVERSITY; EVOLUTION; ACCURACY;
D O I
10.1016/j.physa.2017.12.144
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Recommender systems have developed along with the web science, and how to measure the similarity between users is crucial for processing collaborative filtering recommendation. Many efficient models have been proposed (i.g., the Pearson coefficient) to measure the direct correlation. However, the direct correlation measures are greatly affected by the sparsity of dataset. In other words, the direct correlation measures would present an inauthentic similarity if two users have a very few commonly selected objects. Transferring similarity overcomes this drawback by considering their common neighbors (i.e., the intermediates). Yet, the transferring similarity also has its drawback since it can only provide the interval of similarity. To break the limitations, we propose the Belief Transferring Similarity (BTS) model. The contributions of BTS model are: (1) BTS model addresses the issue of the sparsity of dataset by considering the high-order similarity. (2) BTS model transforms uncertain interval to a certain state based on fuzzy systems theory. (3) BTS model is able to combine the transferring similarity of different intermediates using information fusion method. Finally, we compare BTS models with nine different link prediction methods in nine different networks, and we also illustrate the convergence property and efficiency of the BTS model. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:102 / 115
页数:14
相关论文
共 75 条
[1]   Friends and neighbors on the Web [J].
Adamic, LA ;
Adar, E .
SOCIAL NETWORKS, 2003, 25 (03) :211-230
[2]   Identification of influential spreaders in online social networks using interaction weighted K-core decomposition method [J].
Al-garadi, Mohammed Ali ;
Varathan, Kasturi Dewi ;
Ravana, Devi .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 468 :278-288
[3]  
[Anonymous], 2013, P 23 INT JOINT C ART
[4]  
[Anonymous], 1976, DEMPSTERS RULE COMBI, DOI DOI 10.2307/J.CTV10VM1QB.7
[5]  
[Anonymous], 2006, CHI 06 EXTENDED ABST
[6]  
[Anonymous], 2009, Encyclopedia of Distances, DOI [10.1007/978-3-642-00234-2, 10.1007/978-3-642-35943-9_435-1, DOI 10.1007/978-3-642-35943-9_435-1]
[7]   Recommendations in location-based social networks: a survey [J].
Bao, Jie ;
Zheng, Yu ;
Wilkie, David ;
Mokbel, Mohamed .
GEOINFORMATICA, 2015, 19 (03) :525-565
[8]   Modelling trading networks and the role of trust [J].
Barrio, Rafael A. ;
Govezensky, Tzipe ;
Ruiz-Gutierrez, Elfego ;
Kaski, Kimmo K. .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 471 :68-79
[9]  
Benesty J, 2009, SPRINGER TOP SIGN PR, V2, P37, DOI 10.1007/978-3-642-00296-0_5
[10]   Failure mode and effects analysis based on D numbers and TOPSIS [J].
Bian, Tian ;
Zheng, Haoyang ;
Yin, Likang ;
Deng, Yong .
QUALITY AND RELIABILITY ENGINEERING INTERNATIONAL, 2018, 34 (04) :501-515