A hybrid quantum-induced swarm intelligence clustering for the urban trip recommendation in smart city

Abstract The development of internet technologies has brought digital services to the hands of common man. In the selection process of relevant digital services to the active target user, recommender systems have proved its efficiency as a successful decision support tool. Among many successful techniques incorporated to generate recommendations, collaborative filtering has been widely used to make similarity-based predictions for the recommendation of the relevant list of items to the users. As an advancement, utilizing clustering mechanisms with collaborative filtering for grouping similar users as clusters can enhance the efficiency of the recommendation generated. Though many clustering mechanisms have been employed to group similar users in the existing works, incorporation of bio-inspired clustering has yet to be explored for the generation of optimal recommendations. In this paper, a novel user clustering approach based on Quantum-behaved Particle Swarm Optimization (QPSO) has been proposed for the collaborative filtering based recommender system. The proposed recommendation approach has been evaluated on real-world large-scale datasets of Yelp and TripAdvisor for hit-rate, precision, recall, f-measure, and accuracy. The obtained results illustrate the advantageous performance of proposed approach over its peer works of recent times. We have also developed a new mobile recommendation framework XplorerVU for the urban trip recommendation in smart cities, to evaluate the proposed recommendation approach and the real-time implementation details of the mobile application in the smart-cities are also presented. The evaluation results prove the usefulness of the generated recommendations and depict the users’ satisfaction on the proposed recommendation approach.

[1]  Xin Wang,et al.  The Research of Broadcast Television Program Recommendation Technology Based on User Clustering , 2016, 2016 9th International Symposium on Computational Intelligence and Design (ISCID).

[2]  Jian Xiao,et al.  A novel chaotic particle swarm optimization based fuzzy clustering algorithm , 2012, Neurocomputing.

[3]  Li-Chen Cheng,et al.  Applied Soft Computing , 2014 .

[4]  Shrideep Pallickara,et al.  On the performance of high dimensional data clustering and classification algorithms , 2013, Future Gener. Comput. Syst..

[5]  Ramiro Gonçalves,et al.  Tourism Recommendation System based in User Functionality and Points-of-Interest Accessibility levels , 2016 .

[6]  MengChu Zhou,et al.  A weight-incorporated similarity-based clustering ensemble method based on swarm intelligence , 2016, Knowl. Based Syst..

[7]  Anthony F. Norcio,et al.  Representation, similarity measures and aggregation methods using fuzzy sets for content-based recommender systems , 2009, Fuzzy Sets Syst..

[8]  Xiuzhen Huang,et al.  K-Means Clustering Algorithms: Implementation and Comparison , 2007 .

[9]  S. Deb,et al.  Elephant Herding Optimization , 2015, 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI).

[10]  Muthu Ramachandran,et al.  Soft Computational Approaches for Prediction and Estimation of Software Development , 2016, TheScientificWorldJournal.

[11]  Juan M. Fernández-Luna,et al.  Top-N news recommendations in digital newspapers , 2012, Knowl. Based Syst..

[12]  James M. Keller,et al.  A possibilistic fuzzy c-means clustering algorithm , 2005, IEEE Transactions on Fuzzy Systems.

[13]  Fernando Ortega,et al.  A collaborative filtering similarity measure based on singularities , 2012, Inf. Process. Manag..

[14]  Xiao Zhi Gao,et al.  Self-organizing multiobjective optimization based on decomposition with neighborhood ensemble , 2016, Neurocomputing.

[15]  Charalampos Konstantopoulos,et al.  The eCOMPASS multimodal tourist tour planner , 2015, Expert Syst. Appl..

[16]  Carlotta Domeniconi,et al.  Weighted cluster ensembles: Methods and analysis , 2009, TKDD.

[17]  Logesh Ravi,et al.  A Collaborative Location Based Travel Recommendation System through Enhanced Rating Prediction for the Group of Users , 2016, Comput. Intell. Neurosci..

[18]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[19]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[20]  Chao Wang,et al.  Parallel Implementations of the Cooperative Particle Swarm Optimization on Many-core and Multi-core Architectures , 2015, International Journal of Parallel Programming.

[21]  R. Logesh,et al.  A Reliable Point of Interest Recommendation based on Trust Relevancy between Users , 2017 .

[22]  Lei Zhu,et al.  Unsupervised neighborhood component analysis for clustering , 2015, Neurocomputing.

[23]  Wei Chen,et al.  Gene expression data analysis with the clustering method based on an improved quantum-behaved Particle Swarm Optimization , 2012, Eng. Appl. Artif. Intell..

[24]  Raffaele Perego,et al.  On planning sightseeing tours with TripBuilder , 2015, Inf. Process. Manag..

[25]  Mohsen Ramezani,et al.  A pattern mining approach to enhance the accuracy of collaborative filtering in sparse data domains , 2014 .

[26]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[27]  Luís Paulo Reis,et al.  Using model-based collaborative filtering techniques to recommend the expected best strategy to defeat a simulated soccer opponent , 2014, Intell. Data Anal..

[28]  Cosimo Birtolo,et al.  Improving accuracy of recommendation system by means of Item-based Fuzzy Clustering Collaborative Filtering , 2011, 2011 11th International Conference on Intelligent Systems Design and Applications.

[29]  Amir Hossein Alavi,et al.  A Multi-Stage Krill Herd Algorithm for Global Numerical Optimization , 2016, Int. J. Artif. Intell. Tools.

[30]  Qidi Wu,et al.  Mussels Wandering Optimization: An Ecologically Inspired Algorithm for Global Optimization , 2012, Cognitive Computation.

[31]  Chang-Dong Wang,et al.  Combining multiple clusterings via crowd agreement estimation and multi-granularity link analysis , 2014, Neurocomputing.

[32]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[33]  Adriano Lorena Inácio de Oliveira,et al.  Hybrid methods for fuzzy clustering based on fuzzy c-means and improved particle swarm optimization , 2015, Expert Syst. Appl..

[34]  Jiye Liang,et al.  The $K$-Means-Type Algorithms Versus Imbalanced Data Distributions , 2012, IEEE Transactions on Fuzzy Systems.

[35]  Li-min Liu,et al.  A Weighted Cluster Ensemble Algorithm Based on Graph , 2011, 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications.

[36]  Toon De Pessemier,et al.  Hybrid group recommendations for a travel service , 2016, Multimedia Tools and Applications.

[37]  Weiling Cai A manifold learning framework for both clustering and classification , 2015, Knowl. Based Syst..

[38]  Suash Deb,et al.  A Hybrid PBIL-Based Krill Herd Algorithm , 2015, 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI).

[39]  H. Modares,et al.  Combining PSO and k-means to enhance data clustering , 2008, 2008 International Symposium on Telecommunications.

[40]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

[41]  Daniel Borrajo,et al.  Planning for tourism routes using social networks , 2017, Expert Syst. Appl..

[42]  Fabio Casati,et al.  On the Value of Purpose-Orientation and Focus on Locals in Recommending Leisure Activities , 2017, J. Web Eng..

[43]  Dingcheng Li,et al.  Spectral co-clustering ensemble , 2015, Knowl. Based Syst..

[44]  Hideki Katagiri,et al.  Route planning problem with groups of sightseeing sites classified by tourist's sensitivity under Time-Expanded Network , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[45]  William Nzoukou,et al.  A Survey Paper on Recommender Systems , 2010, ArXiv.

[46]  Mohammad Yahya H. Al-Shamri,et al.  Power coefficient as a similarity measure for memory-based collaborative recommender systems , 2014, Expert Syst. Appl..

[47]  Rajesh Kumar,et al.  A boundary restricted adaptive particle swarm optimization for data clustering , 2013, Int. J. Mach. Learn. Cybern..

[48]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[49]  Ujjwal Maulik,et al.  Ensemble based rough fuzzy clustering for categorical data , 2015, Knowl. Based Syst..

[50]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[51]  S. Behbahani Investigation of Adaptive Filtering for Noise Cancellation inECG signals , 2007 .

[52]  Cong Liu,et al.  Matrix Factorization Meets Cosine Similarity: Addressing Sparsity Problem in Collaborative Filtering Recommender System , 2014, APWeb.

[53]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[54]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[55]  Min Chen,et al.  iDoctor: Personalized and professionalized medical recommendations based on hybrid matrix factorization , 2017, Future Gener. Comput. Syst..

[56]  Amir Hossein Gandomi,et al.  A hybrid method based on krill herd and quantum-behaved particle swarm optimization , 2015, Neural Computing and Applications.

[57]  Xinquan Chen,et al.  A new clustering algorithm based on near neighbor influence , 2014, Expert Syst. Appl..

[58]  Jinfeng Han,et al.  The Clustering Algorithm Based on Particle Swarm Optimization Algorithm , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[59]  V. Subramaniyaswamy,et al.  Adaptive KNN based Recommender System through Mining of User Preferences , 2017, Wireless Personal Communications.

[60]  Shengrui Wang,et al.  Mining Projected Clusters in High-Dimensional Spaces , 2009, IEEE Transactions on Knowledge and Data Engineering.

[61]  Cosimo Birtolo,et al.  Advances in Clustering Collaborative Filtering by means of Fuzzy C-means and trust , 2013, Expert Syst. Appl..

[62]  Robert Jenssen Mean Vector Component Analysis for Visualization and Clustering of Nonnegative Data , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[63]  Domonkos Tikk,et al.  Recommending new movies: even a few ratings are more valuable than metadata , 2009, RecSys '09.

[64]  Logesh Ravi,et al.  Data mining‐based tag recommendation system: an overview , 2015, WIREs Data Mining Knowl. Discov..

[65]  William W. Cohen,et al.  Recommendation as Classification: Using Social and Content-Based Information in Recommendation , 1998, AAAI/IAAI.

[66]  José Francisco Martínez Trinidad,et al.  Mining patterns for clustering on numerical datasets using unsupervised decision trees , 2015, Knowl. Based Syst..

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

[68]  Daniel Castro Silva,et al.  Improving a simulated soccer team's performance through a Memory-Based Collaborative Filtering approach , 2014, Appl. Soft Comput..

[69]  Arun Kumar Sangaiah,et al.  Ant colony-based load balancing and fault recovery for cloud computing environment , 2017, Int. J. Adv. Intell. Paradigms.

[70]  Jing Wang,et al.  Optimal Classification of Epileptic EEG Signals Using Neural Networks and Harmony Search Methods , 2014, J. Softw..

[71]  Ajith Abraham,et al.  Fuzzy C-means and fuzzy swarm for fuzzy clustering problem , 2011, Expert Syst. Appl..

[72]  Bernard Mans,et al.  Optimal Coteries and Voting Schemes , 1994, Inf. Process. Lett..

[73]  Xia Wang,et al.  The application of mixed recommendation algorithm with user clustering in the microblog advertisements promotion , 2017 .

[74]  Jonathan Loo,et al.  QPSO-based energy-aware clustering scheme in the capillary networks for Internet of Things systems , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[75]  Yan Han,et al.  Tour Route Multiobjective Optimization Design Based on the Tourist Satisfaction , 2014 .

[76]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[77]  Subramaniyaswamy,et al.  Dynamic particle swarm optimization for personalized recommender system based on electroencephalography feedback , 2017 .

[78]  Yongsheng Ding,et al.  Low-Rank Kernel Matrix Factorization for Large-Scale Evolutionary Clustering , 2012, IEEE Transactions on Knowledge and Data Engineering.

[79]  Joshua Zhexue Huang,et al.  Stratified feature sampling method for ensemble clustering of high dimensional data , 2015, Pattern Recognit..

[80]  Xing Chen,et al.  Interest prediction in social networks based on Markov chain modeling on clustered users , 2016, Concurr. Comput. Pract. Exp..

[81]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[82]  Changsheng Li,et al.  A recommendation engine for travel products based on topic sequential patterns , 2017, Multimedia Tools and Applications.

[83]  Christos Bouras,et al.  Improving news articles recommendations via user clustering , 2014, International Journal of Machine Learning and Cybernetics.

[84]  Liang Zhao,et al.  Time series clustering via community detection in networks , 2015, Inf. Sci..

[85]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[86]  Witold Pedrycz,et al.  An interval weighed fuzzy c-means clustering by genetically guided alternating optimization , 2014, Expert Syst. Appl..

[87]  Zhihua Cui,et al.  Monarch butterfly optimization , 2015, Neural Computing and Applications.

[88]  Li Shang,et al.  An algorithm for efficient privacy-preserving item-based collaborative filtering , 2016, Future Gener. Comput. Syst..

[89]  Xu Wen-bo,et al.  Convergence analysis of quantum-behaved particle swarm optimization algorithm and study on its control parameter , 2010 .

[90]  Xuan Xiao,et al.  Similarity-based spectral clustering ensemble selection , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[91]  Tossapon Boongoen,et al.  A Link-Based Cluster Ensemble Approach for Categorical Data Clustering , 2012, IEEE Transactions on Knowledge and Data Engineering.

[92]  Xiong Xiong,et al.  An Improved Self-Adaptive PSO Algorithm with Detection Function for Multimodal Function Optimization Problems , 2013 .

[93]  Yehuda Koren,et al.  The BellKor Solution to the Netflix Grand Prize , 2009 .

[94]  He Xu,et al.  Harmony Search Method: Theory and Applications , 2015, Comput. Intell. Neurosci..

[95]  Jae Kyeong Kim,et al.  A literature review and classification of recommender systems research , 2012, Expert Syst. Appl..

[96]  Charalampos Konstantopoulos,et al.  A survey on algorithmic approaches for solving tourist trip design problems , 2014, Journal of Heuristics.

[97]  Huseyin Polat,et al.  A comparison of clustering-based privacy-preserving collaborative filtering schemes , 2013, Appl. Soft Comput..

[98]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[99]  B. K. Tripathy,et al.  A generic hybrid recommender system based on neural networks , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[100]  Yunming Ye,et al.  TW-k-means: Automated two-level variable weighting clustering algorithm for multiview data , 2013, IEEE Transactions on Knowledge and Data Engineering.

[101]  Zhenhua Wang,et al.  An improved collaborative movie recommendation system using computational intelligence , 2014, J. Vis. Lang. Comput..

[102]  Chhavi Rana,et al.  An extended evolutionary clustering algorithm for an adaptive recommender system , 2014, Social Network Analysis and Mining.

[103]  Wei-Yen Hsu Application of Quantum-behaved Particle Swarm Optimization to Motor imagery EEG Classification , 2013, Int. J. Neural Syst..

[104]  Haitao Li,et al.  A hybrid collaborative filtering recommendation mechanism for P2P networks , 2010, Future Gener. Comput. Syst..

[105]  Jean Dezert,et al.  Credal c-means clustering method based on belief functions , 2015, Knowl. Based Syst..

[106]  Sung-Hyon Myaeng,et al.  A probabilistic music recommender considering user opinions and audio features , 2007, Inf. Process. Manag..

[107]  Yohei Kurata,et al.  CT-Planner4: Toward a More User-Friendly Interactive Day-Tour Planner , 2014, ENTER.

[108]  Wei Song,et al.  A hybrid evolutionary computation approach with its application for optimizing text document clustering , 2015, Expert Syst. Appl..

[109]  Yo-Sub Han,et al.  A movie recommendation algorithm based on genre correlations , 2012, Expert Syst. Appl..

[110]  Zhengwu Zhang,et al.  Bayesian Clustering of Shapes of Curves , 2015, ArXiv.

[111]  Gillian Dobbie,et al.  Research on particle swarm optimization based clustering: A systematic review of literature and techniques , 2014, Swarm Evol. Comput..

[112]  Andries Petrus Engelbrecht,et al.  Data clustering using particle swarm optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[113]  Zhuoming Xu,et al.  A Hybrid Clustering Algorithm Based on Fuzzy c-Means and Improved Particle Swarm Optimization , 2014 .

[114]  Leandro dos Santos Coelho,et al.  Earthworm optimisation algorithm: a bio-inspired metaheuristic algorithm for global optimisation problems , 2018, Int. J. Bio Inspired Comput..

[115]  Shunxiang Zhang,et al.  The Recommendation System of Micro-Blog Topic Based on User Clustering , 2016, Mobile Networks and Applications.

[116]  Samee Ullah Khan,et al.  Future Generation Computer Systems ( ) – Future Generation Computer Systems a Cloud Based Health Insurance Plan Recommendation System: a User Centered Approach , 2022 .