Effect of the time window on the heat-conduction information filtering model

被引:21
作者
Guo, Qiang [1 ]
Song, Wen-Jun [1 ]
Hou, Lei [1 ]
Zhang, Yi-Lu [1 ]
Liu, Jian-Guo [1 ]
机构
[1] Univ Shanghai Sci & Technol, Res Ctr Complex Syst Sci, Shanghai 200093, Peoples R China
关键词
Time window; Heat-conduction information filtering model; Bipartite network;
D O I
10.1016/j.physa.2014.01.012
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Recommendation systems have been proposed to filter out the potential tastes and preferences of the normal users online, however, the physics of the time window effect on the performance is missing, which is critical for saving the memory and decreasing the computation complexity. In this paper, by gradually expanding the time window, we investigate the impact of the time window on the heat-conduction information filtering model with ten similarity measures. The experimental results on the benchmark dataset Netflix indicate that by only using approximately 11.11% recent rating records, the accuracy could be improved by an average of 33.16% and the diversity could be improved by 30.62%. In addition, the recommendation performance on the dataset MovieLens could be preserved by only considering approximately 10.91% recent records. Under the circumstance of improving the recommendation performance, our discoveries possess significant practical value by largely reducing the computational time and shortening the data storage space. Crown Copyright (C) 2014 Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:15 / 21
页数:7
相关论文
共 26 条
[1]   Friends and neighbors on the Web [J].
Adamic, LA ;
Adar, E .
SOCIAL NETWORKS, 2003, 25 (03) :211-230
[2]  
Adomavicius G, 2011, RECOMMENDER SYSTEMS HANDBOOK, P217, DOI 10.1007/978-0-387-85820-3_7
[3]  
[Anonymous], USER MODEL USER ADAP
[4]   Experimental evaluation of context-dependent collaborative filtering using item splitting [J].
Baltrunas, Linas ;
Ricci, Francesco .
USER MODELING AND USER-ADAPTED INTERACTION, 2014, 24 (1-2) :7-34
[5]   Network science [J].
Barabasi, Albert-Laszlo .
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2013, 371 (1987)
[6]   Item-based top-N recommendation algorithms [J].
Deshpande, M ;
Karypis, G .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2004, 22 (01) :143-177
[7]   Heat conduction information filtering via local information of bipartite networks [J].
Guo, Q. ;
Leng, R. ;
Shi, K. ;
Liu, J. G. .
EUROPEAN PHYSICAL JOURNAL B, 2012, 85 (08)
[8]   INFORMATION FILTERING BASED ON USERS' NEGATIVE OPINIONS [J].
Guo, Qiang ;
Li, Yang ;
Liu, Jian-Guo .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2013, 24 (05)
[9]  
Jaccard P., 1901, Bulletin de la Societe Vaudoise des Sciences Naturelles, V37, P241, DOI DOI 10.5169/SEALS-266450
[10]   Collaborative Filtering with Temporal Dynamics [J].
Koren, Yehuda .
COMMUNICATIONS OF THE ACM, 2010, 53 (04) :89-97