Chin. Phys. Lett.  2010, Vol. 27 Issue (6): 068903    DOI: 10.1088/0256-307X/27/6/068903
CROSS-DISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY |
Information Filtering via Improved Similarity Definition

PAN Xin1, DENG Gui-Shi1, LIU Jian-Guo2,3

1Institute of Systems Engineering, Dalian University of Technology, Dalian 116023 2Research Center of Complex Systems Science, Shanghai University of Science and Technology, Shanghai 200093 3Business School, Shanghai University of Science and Technology, Shanghai 200093
Cite this article:   
PAN Xin, DENG Gui-Shi, LIU Jian-Guo 2010 Chin. Phys. Lett. 27 068903
Download: PDF(364KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Based on a new definition of user similarity, we introduce an improved collaborative filtering (ICF) algorithm, which could improve the algorithmic accuracy and diversity simultaneously. In the ICF, instead of the standard Pearson coefficient, the user-user similarities are obtained by integrating the heat conduction and mass diffusion processes. The simulation results on a benchmark data set indicate that the corresponding algorithmic accuracy, measured by the ranking score, is improved by 6.7% in the optimal case compared to the standard collaborative filtering (CF) algorithm. More importantly, the diversity of the recommendation lists is also improved by 63.6%. Since the user similarity is crucial for the CF algorithm, this work may shed some light on how to improve the algorithmic performance by giving accurate similarity measurement.

Keywords: 89.75.Hc      87.23.Ge      05.70.Ln     
Received: 29 December 2009      Published: 25 May 2010
PACS:  89.75.Hc (Networks and genealogical trees)  
  87.23.Ge (Dynamics of social systems)  
  05.70.Ln (Nonequilibrium and irreversible thermodynamics)  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/10.1088/0256-307X/27/6/068903       OR      https://cpl.iphy.ac.cn/Y2010/V27/I6/068903
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
PAN Xin
DENG Gui-Shi
LIU Jian-Guo
[1] Zhang G Q, Zhang G Q, Yang Q F, Cheng S Q, and Zhou T 2008 New J. Phys. 10 12307
[2] Resnick P, Varian H R 1997 Commun. ACM 40 56
[3] Adomavicius G and Tuzhilin A 2005 IEEE Trans. Know. Data Eng. 17 734
[4] Herlocker J L, Konstan J A, Terveen K and Riedl J 2004 ACM Trans. Inform. Syst. 22 5
[5] Konstan J A, Miller B N, Maltz D, Herlocker J L, Gordon L R and Riedl J 1997 Commun. ACM 40 77
[6] Liu J G, Wang B H, Guo Q 2009 Int. J. Mod. Phys. C 20 285
[7] Liu J G, Zhou T, Che H A, Wang B H and Zhang Y C 2010 Physica A 389 881
[8] Liu J G, Zhou T, Wang B H, Zhang Y C and Guo Q 2010 J. Mod. Phys. C 20 1925
[9] Liu R R, Jia C X, Zhou T, Sun D and Wang B H 2009 Physica A 388 462
[10] Sun D, Zhou T, Liu J G, Liu R R, Jia C X and Wang B H 2009 Phys. Rev. E 80 017101
[11] Balabanovic M and Shoham Y 1997 Commun. ACM 40 66
[12] Pazzani M J 1999 Artif. Intell. Rev. 13 393
[13] Gao Y, Luo H and Fan J 2009 Lect. Notes Comput. Sci. 5371 217
[14] Luo H, Fan J, Keim D A and Satoh S 2009 Lect. Notes Comput. Sci. 5371 459
[15] Pazzani M and Billsus D 1997 Machine Learning 27 313
[16] Basu C, Hirsh H and Cohen W 1998 Technical Report WS-98-08 (New York: AAAI Press) p 714
[17] Good N, Schafer J B, Konstan J A, Borchers A L, Sarwar B, Herlocker J and Riedl J 1999 Proc. Conf. Am. Assoc. Artif. Intell. p 439
[18] Zhang Y C, Medo M, Ren J, Zhou T, Li T and Yang F 2008 Europhys. Lett. 80 68003
[19] Zhou T, Ren J, Medo M and Zhang Y C 2007 Phys. Rev. E 76 046115
[20] Zhang Y C, Blattner M and Yu Y K 2007 Phys. Rev. Lett. 99 154301
[21] Zhou T, Jiang L L, Su R Q and Zhang Y C 2008 Europhys. Lett. 81 58004
[22] Zhou T, Su R Q, Liu R R, Jiang L L, Wang B H and Zhang Y C 2009 New J Physics 11 123008
[23] Zhou T, Kuscsik Z, Liu J G, Medo M, Wakeling J R, and Zhang Y C 2010 Proc. Natl. Acad. Sci. U.S.A. 107 4511
[24] Ou Q, Jin Y D, Zhou T, Wang B H and Yin B Q 2007 Phys. Rev. E 75 021102
[25] Lind P G, González M C and Herrmann H J 2006 Phys. Rev. E 72 056127
[26] Lind P G and Herrmann H J 2007 New J. Phys. 9 228
[27] Liu J G, Dang Y Z and Wang Z T 2005 Mod. Phys. Lett. B 19 785
[28] Liu J G, Dang Y Z and Wang Z T 2006 Mod. Phys. Lett. B 20 815
[29] Liu J G, Dang Y Z and Wang Z T 2006 Physica A 366 578
[30] Liu J G, Xuan Z G, Dang Y Z, Guo Q and Wang Z T 2007 Physica A 377 302
[31] Zhou T, Lü L and Zhang Y C 2009 Eur. Phys. J. B 71 623
Related articles from Frontiers Journals
[1] QI Kai,TANG Ming**,CUI Ai-Xiang,FU Yan. The Slow Dynamics of the Zero-Range Process in the Framework of the Traps Model[J]. Chin. Phys. Lett., 2012, 29(5): 068903
[2] ZHANG Feng-Li,ZHANG Mei**. Emergence and Decline of Scientific Paradigms in a Two-Group System[J]. Chin. Phys. Lett., 2012, 29(4): 068903
[3] LIU Xu,XIE Zheng,YI Dong-Yun**. Community Detection by Neighborhood Similarity[J]. Chin. Phys. Lett., 2012, 29(4): 068903
[4] LI Ping, ZHANG Jie, XU Xiao-Ke, SMALL Michael. Dynamical Influence of Nodes Revisited: A Markov Chain Analysis of Epidemic Process on Networks[J]. Chin. Phys. Lett., 2012, 29(4): 068903
[5] XIE Zheng, YI Dong-Yun, OUYANG Zhen-Zheng, LI Dong. Hyperedge Communities and Modularity Reveal Structure for Documents[J]. Chin. Phys. Lett., 2012, 29(3): 068903
[6] TIAN Liang, LIN Min. Relaxation of Evolutionary Dynamics on the Bethe Lattice[J]. Chin. Phys. Lett., 2012, 29(3): 068903
[7] REN Xue-Zao, YANG Zi-Mo, WANG Bing-Hong, ZHOU Tao. Mandelbrot Law of Evolving Networks[J]. Chin. Phys. Lett., 2012, 29(3): 068903
[8] ZHU Zi-Qi, JIN Xiao-Ling, HUANG Zhi-Long. Search for Directed Networks by Different Random Walk Strategies[J]. Chin. Phys. Lett., 2012, 29(3): 068903
[9] SUN Mei, CHEN Ying, CAO Long, WANG Xiao-Fang. Adaptive Third-Order Leader-Following Consensus of Nonlinear Multi-agent Systems with Perturbations[J]. Chin. Phys. Lett., 2012, 29(2): 068903
[10] ZHANG Lu, ZHONG Su-Chuan, PENG Hao, LUO Mao-Kang** . Stochastic Multi-Resonance in a Linear System Driven by Multiplicative Polynomial Dichotomous Noise[J]. Chin. Phys. Lett., 2011, 28(9): 068903
[11] DENG Li-Li, TANG Wan-Sheng**, ZHANG Jian-Xiong . Coevolution of Structure and Strategy Promoting Fairness in the Ultimatum Game[J]. Chin. Phys. Lett., 2011, 28(7): 068903
[12] SUN Wei-Gang, , CAO Jian-Ting, WANG Ru-Bin** . Approach of Complex Networks for the Determination of Brain Death[J]. Chin. Phys. Lett., 2011, 28(6): 068903
[13] LI Jun, WU Jun**, LI Yong, DENG Hong-Zhong, TAN Yue-Jin** . Optimal Attack Strategy in Random Scale-Free Networks Based on Incomplete Information[J]. Chin. Phys. Lett., 2011, 28(6): 068903
[14] SHANG Yi-Lun . Local Natural Connectivity in Complex Networks[J]. Chin. Phys. Lett., 2011, 28(6): 068903
[15] CAO Xian-Bin, DU Wen-Bo, **, CHEN Cai-Long, ZHANG Jun . Effect of Adaptive Delivery Capacity on Networked Traffic Dynamics[J]. Chin. Phys. Lett., 2011, 28(5): 068903
Viewed
Full text


Abstract