Improving the Scalability of Recommender Systems by Clustering Using Genetic Algorithms
It is on human nature to seek for recommendation before any purchase or service request. This trend increases along with the enormous information, products and services evolution, and becomes more and more challenging to create robust, and scalable recommender systems that are able to perform in real time. A popular approach for increasing the scalability and decreasing the time complexity of recommender systems, involves user clustering, based on their profiles and similarities. Cluster representatives make successful recommendations for the other cluster members; this way the complexity of recommendation depends only on cluster size. Although classic clustering methods have been often used, the requirements of user clustering in recommender systems, are quite different from the typical ones. In particular, there is no reason to create disjoint clusters or to enforce the partitioning of all the data. In order to eliminate these issues we propose a data clustering method that is based on genetic algorithms. We show, based on findings, that this method is faster and more accurate than classic clustering schemes. The use of clusters created, based on the proposed method, leads to significantly better recommendation quality.
Unable to display preview. Download preview PDF.
- 1.Braak, P.t., Abdullah, N., Xu, Y.: Improving the Performance of Collaborative Filtering Recommender Systems through User Profile Clustering. In: The 2009 IEEE/ACM Int’l Joint Conference on Web Intelligence and Intelligent Agent Technology, vol. 03, pp. 147–150. IEEE Computer Society, Washington (2009)Google Scholar
- 3.Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: 2nd International Conference on Knowledge Discovery and Data Mining, Portland, OR, pp. 226–231 (1996)Google Scholar
- 6.The GroupLens Research Project, http://www.grouplens.org/