A novel optimization algorithm for recommender system using modified fuzzy c-means clustering approach

Recommender system (RS) is an emerging technique in information retrieval to handle a large amount of online data effectively. It provides recommendation to the online user in order to achieve their correct decisions on items/services quickly and easily. Collaborative filtering (CF) is one of the key approaches for RS that generates recommendation to the online user based on the rating similarity with other users. Unsupervised clustering is a class of model-based CF, which is more preferable because it provides the simple and effective recommendation. This class of CF suffers by higher error rate and takes more iterations for convergence. This study proposes a modified fuzzy c-means clustering approach to eliminate these issues. A novel modified cuckoo search (MCS) algorithm is proposed to optimize the data points in each cluster that provides an effective recommendation. The performance of proposed RS is measured by conducting experimental analysis on benchmark MovieLens dataset. To show the effectiveness of proposed MCS algorithm, the results are compared with popular optimization algorithms, namely particle swarm optimization and cuckoo search, using benchmark optimization functions.

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

[2]  Alireza Alfi,et al.  A memetic algorithm applied to trajectory control by tuning of Fractional Order Proportional-Integral-Derivative controllers , 2015, Appl. Soft Comput..

[3]  Quan Wen,et al.  Hard versus fuzzy c-means clustering for color quantization , 2011, EURASIP J. Adv. Signal Process..

[4]  Sara Nasser,et al.  A Modified Fuzzy K-means Clustering using Expectation Maximization , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[5]  Rahul Katarya,et al.  An effective web page recommender system with fuzzy c-mean clustering , 2017, Multimedia Tools and Applications.

[6]  Hema Banati,et al.  Memetic Collaborative Filtering Based Recommender System , 2010, 2010 Second Vaagdevi International Conference on Information Technology for Real World Problems.

[7]  Wei Wang,et al.  Recommender system application developments: A survey , 2015, Decis. Support Syst..

[8]  Miin-Shen Yang,et al.  Alternative c-means clustering algorithms , 2002, Pattern Recognit..

[9]  Adam Prügel-Bennett,et al.  Novel centroid selection approaches for KMeans-clustering based recommender systems , 2015, Inf. Sci..

[10]  Xiaoyong Liu,et al.  PSO-Based Support Vector Machine with Cuckoo Search Technique for Clinical Disease Diagnoses , 2014, TheScientificWorldJournal.

[11]  Kourosh Kiani,et al.  User based Collaborative Filtering using fuzzy C-means , 2016 .

[12]  Dervis Karaboga,et al.  On clarifying misconceptions when comparing variants of the Artificial Bee Colony Algorithm by offering a new implementation , 2015, Inf. Sci..

[13]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Majid Hatami,et al.  Improving Results and Performance of Collaborative Filtering-based Recommender Systems using Cuckoo Optimization Algorithm , 2014 .

[15]  Peter J. Bentley,et al.  Particle swarm optimization recommender system , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[16]  Yanling Li,et al.  An automatic fuzzy c-means algorithm for image segmentation , 2009, Soft Comput..

[17]  Roelof K. Brouwer,et al.  Modified fuzzy c-means for ordinal valued attributes with particle swarm for optimization , 2010, Fuzzy Sets Syst..

[18]  Vibhor Kant,et al.  A Particle Swarm Approach to Collaborative Filtering based Recommender Systems through Fuzzy Features , 2015 .

[19]  Arnd Kohrs,et al.  Clustering for collaborative filtering applications , 1999 .

[20]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[21]  Ujjwal Maulik,et al.  A Survey of Multiobjective Evolutionary Clustering , 2015, ACM Comput. Surv..

[22]  Pasquale Lops,et al.  Content-based Recommender Systems: State of the Art and Trends , 2011, Recommender Systems Handbook.

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

[24]  Guoyin Wang,et al.  Erratum to “Experimental Analyses of the Major Parameters Affecting the Intensity of Outbursts of Coal and Gas” , 2014, The Scientific World Journal.

[25]  Tiejun Li,et al.  A modified fuzzy C-means algorithm for collaborative filtering , 2008, NETFLIX '08.

[26]  M. R. Aghaebrahimi,et al.  A fuzzy discrete harmony search algorithm applied to annual cost reduction in radial distribution systems , 2016 .

[27]  Sangita Roy,et al.  Cuckoo Search Algorithm using Lèvy Flight: A Review , 2013 .

[28]  Geraldo Zimbrão,et al.  Transforming collaborative filtering into supervised learning , 2015, Expert Syst. Appl..

[29]  Erkan Bostanci,et al.  A genetic algorithm solution to the collaborative filtering problem , 2016, Expert Syst. Appl..

[30]  A. Sima Etaner-Uyar,et al.  Multiobjective evolutionary clustering of Web user sessions: a case study in Web page recommendation , 2010, Soft Comput..

[31]  N. M. Raja,et al.  Kapur's Entropy and Cuckoo Search Algorithm Assisted Segmentation and Analysis of RGB Images , 2016 .

[32]  Hailong Sun,et al.  Recommender systems based on ranking performance optimization , 2015, Frontiers of Computer Science.

[33]  Sanjay Kumar Dubey,et al.  Comparative Analysis of K-Means and Fuzzy C- Means Algorithms , 2013 .

[34]  Byeong Man Kim,et al.  Clustering approach for hybrid recommender system , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[35]  Thang Trung Nguyen,et al.  Economic Load Dispatch with Multiple Fuel Options and Valve Point Effect Using Cuckoo Search Algorithm with Different Distributions , 2015 .

[36]  Le Hoang Son,et al.  HIFCF: An effective hybrid model between picture fuzzy clustering and intuitionistic fuzzy recommender systems for medical diagnosis , 2015, Expert Syst. Appl..

[37]  Qiang Yang,et al.  Scalable collaborative filtering using cluster-based smoothing , 2005, SIGIR '05.

[38]  Shalki Sharma,et al.  Recommender system using fuzzy c-means clustering and genetic algorithm based weighted similarity measure , 2015, 2015 International Conference on Computer, Communication and Control (IC4).

[39]  Licia Capra,et al.  A Scalable Tag-Based Recommender System for New Users of the Social Web , 2011, DEXA.

[40]  Neil Yorke-Smith,et al.  Leveraging multiviews of trust and similarity to enhance clustering-based recommender systems , 2015, Knowl. Based Syst..

[41]  Rahul Katarya,et al.  A collaborative recommender system enhanced with particle swarm optimization technique , 2016, Multimedia Tools and Applications.

[42]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[43]  Aliasghar Arab,et al.  An adaptive gradient descent-based local search in memetic algorithm applied to optimal controller design , 2015, Inf. Sci..

[44]  Fernando Ortega,et al.  Improving collaborative filtering recommender system results and performance using genetic algorithms , 2011, Knowl. Based Syst..

[45]  Rahul Katarya,et al.  An effective collaborative movie recommender system with cuckoo search , 2017 .

[46]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[47]  Kyoung-jae Kim,et al.  A recommender system using GA K-means clustering in an online shopping market , 2008, Expert Syst. Appl..

[48]  Valentina Zanardi,et al.  Addressing the cold start problem in tag-based recommender systems , 2011 .

[49]  John Riedl,et al.  ClustKNN: A Highly Scalable Hybrid Model- & Memory-Based CF Algorithm , 2006 .

[50]  Dietmar Jannach,et al.  Clustering- and regression-based multi-criteria collaborative filtering with incremental updates , 2015, Inf. Sci..

[51]  Ali Sadollah,et al.  Gradient-based Water Cycle Algorithm with evaporation rate applied to chaos suppression , 2017, Appl. Soft Comput..

[52]  Gillian Dobbie,et al.  Hierarchical PSO clustering based recommender system , 2012, 2012 IEEE Congress on Evolutionary Computation.

[53]  Ville Ollikainen,et al.  A new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse data , 2015, Knowl. Based Syst..

[54]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[55]  Oleksii K. Tyshchenko,et al.  An evolving connectionist system for data stream fuzzy clustering and its online learning , 2017, Neurocomputing.