A New Collaborative Recommendation Approach Based on Users Clustering Using Artificial Bee Colony Algorithm

Although there are many good collaborative recommendation methods, it is still a challenge to increase the accuracy and diversity of these methods to fulfill users' preferences. In this paper, we propose a novel collaborative filtering recommendation approach based on K-means clustering algorithm. In the process of clustering, we use artificial bee colony (ABC) algorithm to overcome the local optimal problem caused by K-means. After that we adopt the modified cosine similarity to compute the similarity between users in the same clusters. Finally, we generate recommendation results for the corresponding target users. Detailed numerical analysis on a benchmark dataset MovieLens and a real-world dataset indicates that our new collaborative filtering approach based on users clustering algorithm outperforms many other recommendation methods.

[1]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[2]  Shie-Jue Lee,et al.  FSKNN: Multi-label text categorization based on fuzzy similarity and k nearest neighbors , 2012, Expert Syst. Appl..

[3]  Eyke Hüllermeier,et al.  Online clustering of parallel data streams , 2006, Data Knowl. Eng..

[4]  Zhi-Hua Zhou,et al.  ML-KNN: A lazy learning approach to multi-label learning , 2007, Pattern Recognit..

[5]  Rui Jiang,et al.  Constructing a user similarity network to remove adverse influence of popular objects for personalized recommendation , 2013, Expert Syst. Appl..

[6]  Chonghuan Xu,et al.  Personal Recommendation Using a Novel Collaborative Filtering Algorithm in Customer Relationship Management , 2013 .

[7]  Yongmoo Suh,et al.  A new similarity function for selecting neighbors for each target item in collaborative filtering , 2013, Knowl. Based Syst..

[8]  Tao Li,et al.  Recommendation model based on opinion diffusion , 2007, ArXiv.

[9]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[10]  Yi-Cheng Zhang,et al.  Information filtering via self-consistent refinement , 2008, 0802.3748.

[11]  Huseyin Polat,et al.  A scalable privacy-preserving recommendation scheme via bisecting k-means clustering , 2013, Inf. Process. Manag..

[12]  Bing-Hong Wang,et al.  Personal recommendation via unequal resource allocation on bipartite networks , 2010 .

[13]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[14]  Özgür Ulusoy,et al.  Cluster searching strategies for collaborative recommendation systems , 2013, Inf. Process. Manag..

[15]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[16]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[17]  Gediminas Adomavicius,et al.  On the stability of recommendation algorithms , 2010, RecSys '10.

[18]  Michael J. Pazzani,et al.  A Framework for Collaborative, Content-Based and Demographic Filtering , 1999, Artificial Intelligence Review.

[19]  José Juan Pazos-Arias,et al.  Property-based collaborative filtering for health-aware recommender systems , 2011, 2011 IEEE International Conference on Consumer Electronics (ICCE).

[20]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[21]  Qingzhong Li,et al.  Div-clustering: Exploring active users for social collaborative recommendation , 2013, J. Netw. Comput. Appl..

[22]  S Maslov,et al.  Extracting hidden information from knowledge networks. , 2001, Physical review letters.

[23]  Hsinchun Chen,et al.  Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering , 2004, TOIS.

[24]  Chih-Fong Tsai,et al.  Cluster ensembles in collaborative filtering recommendation , 2012, Appl. Soft Comput..

[25]  Kee-Sung Lee,et al.  Collaborative user modeling for enhanced content filtering in recommender systems , 2011, Decis. Support Syst..

[26]  Runran Liu,et al.  Personal recommendation via modified collaborative filtering , 2008, Physica A: Statistical Mechanics and its Applications.