Title: Attribute-based collaborative filtering using genetic algorithm and weighted C-means algorithm

Authors: Mojtaba Salehi; Isa Nakhai Kamalabadi; Mohammad Bagher Ghaznavi-Ghoushchi

Addresses: Faculty of Engineering, Tarbiat Modares University, 14115, Tehran, Iran ' Faculty of Engineering, Tarbiat Modares University, 14115, Tehran, Iran ' Department of Electrical Engineering, School of Engineering, Shahed University, 3319118651, Tehran, Iran

Abstract: Recommender system technology can assist customers of a company to choose an appropriate product or service after learning their preferences. But this technology suffers from some problems such as scalability and sparsity. Since users express their opinions implicitly based on some specific attributes of items, this paper proposes a collaborative filtering algorithm based on attributes of items to address these problems. Attributes weight vector for each user is considered as a chromosome in genetic algorithm. This algorithm optimises the weights according to historical rating. A weighted C-means algorithm also is introduced to cluster users based on the optimised attributes weight vector. Finally, recommendation is generated by a user based similarity in each cluster. The experimental results show that our proposed method outperforms current algorithms and can perform superiorly and alleviates problems such as sparsity and precision quality. The main contribution of this paper is addressing sparsity problem using attribute weighting and scalability problem using weighted C-means algorithm.

Keywords: recommendation systems; personalisation; collaborative filtering; sparsity; scalability; attribute-based filtering; genetic algorithms; weighted C-means; information overload; nearest neighbour; recommender systems; clustering algorithms; user based similarity.

DOI: 10.1504/IJBIS.2013.054465

International Journal of Business Information Systems, 2013 Vol.13 No.3, pp.265 - 283

Published online: 27 Sep 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article