Title :
Incremental Kernel Mapping Algorithms for Scalable Recommender Systems
Author :
Ghazanfar, Mustansar Ali ; Szedmak, Sandor ; Prugel-Bennett, Adam
Author_Institution :
Sch. of Electron. & Comput. Sci., Univ. of Southampton, Southampton, UK
Abstract :
Recommender systems apply machine learning techniques for filtering unseen information and can predict whether a user would like a given item. Kernel Mapping Recommender (KMR) system algorithms have been proposed, which offer state-of-the-art performance. One potential drawback of the KMR algorithms is that the training is done in one step and hence they cannot accommodate the incremental update with the arrival of new data making them unsuitable for the dynamic environments. From this line of research, we propose a new heuristic, which can build the model incrementally without retraining the whole model from scratch when new data (item or user) are added to the recommender system dataset. Furthermore, we proposed a novel perceptron-type algorithm, which is a fast incremental algorithm for building the model that maintains a good level of accuracy and scales well with the data. We show empirically over two datasets that the proposed algorithms give quite accurate results while providing significant computation savings.
Keywords :
learning (artificial intelligence); perceptrons; recommender systems; KMR algorithm; data making; dynamic environment; incremental kernel mapping algorithm; kernel mapping recommender system algorithm; machine learning technique; perceptron-type algorithm; scalable recommender system; state-of-the-art performance; Algorithm design and analysis; Computational modeling; Data models; Kernel; Motion pictures; Recommender systems; Vectors; Incremental Algorithm; Kernel; Maximum Margin; Perceptron; Recommender Systems;
Conference_Titel :
Tools with Artificial Intelligence (ICTAI), 2011 23rd IEEE International Conference on
Conference_Location :
Boca Raton, FL
Print_ISBN :
978-1-4577-2068-0
Electronic_ISBN :
1082-3409
DOI :
10.1109/ICTAI.2011.183