A dynamic collaborative filtering system via a weighted clustering approach

Autor: Mohamed Nadif, Aghiles Salah, Nicoleta Rogovschi
Přispěvatelé: Laboratoire d'Informatique Paris Descartes (LIPADE - EA 2517), Université Paris Descartes - Paris 5 (UPD5)
Rok vydání: 2016
Předmět:
Computer science
Cognitive Neuroscience
media_common.quotation_subject
02 engineering and technology
Recommender system
Machine learning
computer.software_genre
Matrix decomposition
Set (abstract data type)
[INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG]
[STAT.ML]Statistics [stat]/Machine Learning [stat.ML]
Artificial Intelligence
020204 information systems
Recommender systems
0202 electrical engineering
electronic engineering
information engineering
Collaborative filtering
Web application
Incremental Clustering
Quality (business)
Cluster analysis
media_common
business.industry
[INFO.INFO-LG] Computer Science [cs]/Machine Learning [cs.LG]
[STAT.ML] Statistics [stat]/Machine Learning [stat.ML]
Computer Science Applications
Collaborative Filtering
020201 artificial intelligence & image processing
Artificial intelligence
Data mining
business
computer
Zdroj: Neurocomputing
Neurocomputing, Elsevier, 2016, 175, pp.206--215. 〈http://dx.doi.org/10.1016/j.neucom.2015.10.050〉. 〈10.1016/j.neucom.2015.10.050〉
Neurocomputing, Elsevier, 2016, 175, pp.206--215. ⟨10.1016/j.neucom.2015.10.050⟩
ISSN: 0925-2312
DOI: 10.1016/j.neucom.2015.10.050
Popis: International audience; A collaborative filtering system (CF) aims at filtering huge amount of information, in order to guide users of web applications towards items that might interest them. Such a system, consists in recommending a set of personalized items for an active user, according to the preferences of other similar users. Existing methods, such as memory and Matrix Factorization (MF) approaches can achieve very good recommendation accuracy, unfortunately they are computationally very expensive. Applying such approaches to real-world applications in which users, items and ratings are frequently updated remains therefore a challenge. To address this problem, we propose a novel efficient incremental CF system, based on a weighted clustering approach. Our system is designed to provide a high quality of recommendations with a very low computation cost. In contrast to existing incremental methods, the complexity of our approach does not depend on the number of users and items. Our CF system is therefore suitable for dynamic settings, involving huge databases, in which available information evolves rapidly (i.e, submission of new ratings, update of existing ratings, appearance of new users and new items). Numerical experiments, conducted on several real-world datasets, confirm the efficiency and the effectiveness of our method, by demonstrating that it is significantly better than existing incremental CF methods in terms of both scalability and recommendation quality.
Databáze: OpenAIRE
Externí odkaz: