Information filtering in evolving online networks
- Chen, Bo-Lun College of Computer Engineering, Huaiyin Institute of Technology, Huaian, China - Department of Physics, University of Fribourg, Switzerland
- Li, Fen-Fen College of Computer Engineering, Huaiyin Institute of Technology, Huaian, China
- Zhang, Yong-Jun College of Computer Engineering, Huaiyin Institute of Technology, Huaian, China
- Ma, Jia-Lin College of Computer Engineering, Huaiyin Institute of Technology, Huaian, China
-
06.02.2018
Published in:
- Physics Letters A. - 2018, vol. 382, no. 5, p. 265–271
English
Recommender systems use the records of users' activities and profiles of both users and products to predict users' preferences in the future. Considerable works towards recommendation algorithms have been published to solve the problems such as accuracy, diversity, congestion, cold-start, novelty, coverage and so on. However, most of these research did not consider the temporal effects of the information included in the users' historical data. For example, the segmentation of the training set and test set was completely random, which was entirely different from the real scenario in recommender systems. More seriously, all the objects are treated as the same, regardless of the new, the popular or obsoleted products, so do the users. These data processing methods always lose useful information and mislead the understanding of the system's state. In this paper, we detailed analyzed the difference of the network structure between the traditional random division method and the temporal division method on two benchmark data sets, Netflix and MovieLens. Then three classical recommendation algorithms, Global Ranking method, Collaborative Filtering and Mass Diffusion method, were employed. The results show that all these algorithms became worse in all four key indicators, ranking score, precision, popularity and diversity, in the temporal scenario. Finally, we design a new recommendation algorithm based on both users' and objects' first appearance time in the system. Experimental results showed that the new algorithm can greatly improve the accuracy and other metrics.
- Faculty
- Faculté des sciences et de médecine
- Department
- Département de Physique
- Language
-
- English
- Classification
- Physics
- License
- License undefined
- Identifiers
-
- RERO DOC 309089
- DOI 10.1016/j.physleta.2017.11.027
- Persistent URL
- https://folia.unifr.ch/unifr/documents/306659
Other files
Statistics
Document views: 20
File downloads:
- che_ife.pdf: 55
- che_ife_sm.pdf: 40