Title
Scalable And Practical One-Pass Clustering Algorithm For Recommender System
Abstract
Recommender systems apply artificial intelligence techniques for filtering unseen information and predict whether a user would like/dislike a given item. K-Means clustering-based recommendation algorithms have been proposed claiming to increase the scalability of recommender systems. One potential drawback of these algorithms is that they perform training offline and hence cannot accommodate the incremental updates with the arrival of new data, making them unsuitable for the dynamic environments. From this line of research, a new clustering algorithm called One-Pass is proposed, which is a simple realtime algorithm that maintains a good level of accuracy, scale well with data, and build the training model incrementally with the arrival of new data. We run One-Pass algorithm on four different datasets (MovieLens, Film Trust, Book Crossing, and Last-FM) and empirically show that the proposed algorithm outperforms K-Means in terms of recommendation and training time. Moreover, One-Pass algorithm is comparable to K-Means in term of accuracy and cluster quality.
Year
DOI
Venue
2017
10.3233/IDA-150316
INTELLIGENT DATA ANALYSIS
Keywords
Field
DocType
Recommender systems, collaborative filtering, K-Means clustering, One-Pass, online
Recommender system,Computer science,Artificial intelligence,Cluster analysis,Machine learning,Scalability
Journal
Volume
Issue
ISSN
21
2
1088-467X
Citations 
PageRank 
References 
0
0.34
21
Authors
4
Name
Order
Citations
PageRank
Asra Khalid1343.54
Mustansar Ali Ghazanfar2256.27
Sobia Zahra3311.13
Muhammad Awais Azam417824.45