Skip to main content

Hybrid User Clustering-Based Travel Planning System for Personalized Point of Interest Recommendation

  • Conference paper
  • First Online:
Mathematical Modeling, Computational Intelligence Techniques and Renewable Energy

Abstract

In the recent times, the massive amount of user-generated data acquired from Internet has become the main source for recommendation generation process in various real-time personalization problems. Among various types of recommender systems, collaborative filtering-based approaches are found to be more effective in generating better recommendations. The recommendation models that are based on this collaborative filtering approach are used to predict items highly similar to the interest of an active target user. Thus, a new hybrid user clustering-based travel recommender system (HUCTRS) is proposed by integrating multiple swarm intelligence algorithms for better clustering. The proposed HUCTRS is experimentally assessed on the large-scale datasets to demonstrate its performance efficiency. The results obtained also proved the potential of proposed HUCTRS over traditional approaches by means of improved user satisfaction.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Goldberg, D., Nichols, D., Oki, B.M., Terry, D.: Using collaborative filtering to weave an information tapestry. Commun. ACM 35, 61–70 (1992)

    Article  Google Scholar 

  2. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: Grouplens: An open architecture for collaborative filtering of netnews. In: Proceedings of the 1994 ACM Conference on Computer Supported Cooperative Work, pp. 175–186 (1994)

    Google Scholar 

  3. Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommendation system: a survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17, 734–749 (2005)

    Article  Google Scholar 

  4. Subramaniyaswamy, V., Logesh, R.: Adaptive KNN based recommender system through mining of user preferences. Wirel. Pers. Commun. 97, 2229–2247 (2017)

    Article  Google Scholar 

  5. Logesh, R., Subramaniyaswamy, V.: A reliable point of interest recommendation based on trust relevancy between users. Wirel. Pers. Commun. 97, 2751–2780 (2017)

    Article  Google Scholar 

  6. Subramaniyaswamy, V., Logesh, R., Abejith, M., Umasankar, S., Umamakeswari, A.: Sentiment analysis of tweets for estimating criticality and security of events. J. Organ. End User Comput. 29, 51–71 (2017)

    Article  Google Scholar 

  7. Deshpande, M., Karypis, G.: Item-based top-N recommendation algorithms. ACM Trans. Inf. Syst. 22, 143–177 (2004)

    Article  Google Scholar 

  8. Basu, C., Hirsh, H., Cohen, W.: Recommendation as classification: using social and content-based information in recommendation. In: Proceedings of the 1994 ACM Conference on Computer Supported Cooperative Work, pp. 714–720 (1998)

    Google Scholar 

  9. Burke, R.: Hybrid recommender systems: survey and experiments. User Model. User-Adapt. Interact. 12, 331–370 (2002)

    Article  Google Scholar 

  10. Koren, Y.: The bellkor solution to the netflix grand prize. Available http://www.netflixprize.com/assets/GrandPrize2009_BPC_BellKor.pdf (2009)

  11. Pilaszy, I., Tikk, D.: Recommending new movies: even a few ratings are more valuable than metadata. In: Proceedings of the third ACM Conference on Recommender systems, pp. 93–100 (2009)

    Google Scholar 

  12. Abreu, P.H., Silva, D.C., Almeida, F., Mendes-Moreira, J.: Improving a simulated soccer team’s performance through a memory-based collaborative filtering approach. Appl. Soft Comput. J. 23, 180–193 (2014)

    Article  Google Scholar 

  13. Abreu, P.H., Silva, D.C., Portela, J., Mendes-Moreira, J., Reis, L.P.: Using modelbased collaborative filtering techniques to recommend the expected best strategy to defeat a simulated soccer opponent. Intell. Data Anal. 18, 973–991 (2014)

    Article  Google Scholar 

  14. Taneja, A., Arora, A.: Modeling user preferences using neural networks and tensor factorization model. Int. J. Inf. Manage. 45, 132–148 (2019)

    Article  Google Scholar 

  15. Taneja, A., Arora, A.: Recommendation research trends: review, approaches and open issues. Int. J. Web Eng. Technol. 13(2), 123–186 (2018)

    Article  Google Scholar 

  16. Ericson, K., Pallickara, S.: On the performance of high dimensional data clustering and classification algorithms. Future Gener. Comput. Syst. 29, 1024–1034 (2012)

    Article  Google Scholar 

  17. Ungar, L.H., Foster, D.P.: Clustering methods for collaborative filtering. Paper presented at the AAAI workshop on recommendation systems (1998)

    Google Scholar 

  18. Bilge, Polat, H.: A comparison of clustering-based privacy-preserving collaborative filtering schemes. Appl. Soft Comput. 13, 2478–2489 (2013)

    Google Scholar 

  19. Logesh, R., Subramaniyaswamy, V.: Learning recency and inferring associations in location based social network for emotion induced point-of-interest recommendation. J. Inf. Sci. Eng. 33, 1629–1647 (2017)

    Google Scholar 

  20. Arunkumar, S., Subramaniyaswamy, V., Devika, R., Logesh, R.: Generating visually meaningful encrypted image using image splitting technique. Int. J. Mech. Eng. Technol. 8, 361–368 (2017)

    Google Scholar 

  21. Cheng, L., Wang, H.: A fuzzy recommender system based on the integration of subjective preferences and objective information. Appl. Soft Comput. 18, 290–301 (2014)

    Article  Google Scholar 

  22. Tsai, C.F., Hung, C.: Cluster ensembles in collaborative filtering recommendation. Appl. Soft Comput. 12, 1417–1425 (2012)

    Article  Google Scholar 

  23. Pal, N., Pal, K., Keller, J., Bezdek, J.: A possibilistic fuzzy c-means clustering algorithm. IEEE Trans. Fuzzy Syst. 13, 517–530 (2005)

    Article  Google Scholar 

  24. Zhang, L., Pedrycz, W., Lu, W., Liu, X., Zhang, L.: An interval weighed fuzzy cmeans clustering by genetically guided alternating optimization. Expert Syst. Appl. 41, 5960–5971 (2014)

    Article  Google Scholar 

  25. Logesh, R., Subramaniyaswamy, V., Vijayakumar, V., Gao, X.-Z., Indragandhi, V.: A hybrid quantum-induced swarm intelligence clustering for the urban trip recommendation in smart city. Future Gener. Comput. Syst. (in Press)

    Google Scholar 

  26. Subramaniyaswamy, V., Logesh, R., Chandrashekhar, M., Challa, A., Vijayakumar, V.: A personalised movie recommendation system based on collaborative filtering. Int. J. High Perform. Comput. Networking 10, 54–63 (2017)

    Article  Google Scholar 

  27. Senthilselvan, N., Udaya Sree, N., Medini, T., Subhakari Mounika, G., Subramaniyaswamy, V., Sivaramakrishnan, N., Logesh, R.: Keyword-aware recommender system based on user demographic attributes. Int. J. Mech. Eng. Technol. 8, 1466–1476 (2017)

    Google Scholar 

  28. Logesh, R., Subramaniyaswamy, V., Malathi, D., Senthilselvan, N., Sasikumar, A., Saravanan, P., Manikandan, G.: Dynamic particle swarm optimization for personalized recommender system based on electroencephalography feedback. Biomed. Res. 28, 5646–5650 (2017). (India)

    Google Scholar 

  29. Abraham, A., Guo, H., Liu, H.: Swarm intelligence: foundations, perspectives and applications. Swarm Intelligent Systems. Springer, Berlin, pp. 3–25(2006)

    Google Scholar 

  30. Alam, S., Dobbie, G., Koh, Y.S., Riddle, P., Rehman, S.U.: Research on particle swarm optimization based clustering: a systematic review of literature and techniques. Swarm Evol. Comput. 17, 1–13 (2014)

    Article  Google Scholar 

  31. Li, C., Zhou, J., Kou, P., Xiao, J.: A novel chaotic particle swarm optimization based fuzzy clustering algorithm. Neurocomputing 83, 98–109 (2012)

    Article  Google Scholar 

  32. Chen, S., Xu, Z., Tang, Y.: A hybrid clustering algorithm based on fuzzy cmeans and improved particle swarm optimization. Arab. J. Sci. Eng. 39, 8875–8887 (2014)

    Article  MathSciNet  Google Scholar 

  33. Zhang, Y., Xiong, X., Zhang, Q.: An improved self-adaptive PSO algorithm with detection function for multimodal function optimization problems. Math. Probl, Eng (2013)

    Book  Google Scholar 

  34. Izakian, H., Abraham, A.: Fuzzy c-means and fuzzy swarm for fuzzy clustering problem. Expert Syst. Appl. 38, 1835–1838 (2011)

    Article  Google Scholar 

  35. Fang, W., Sun, J., Xie, Z.-P., Xu, W.-B.: Convergence analysis of quantum-behaved particle swarm optimization algorithm and study on its control parameter. Wuli Xuebao/Acta Phys. Sin. 59, 3686–3694 (2010)

    MATH  Google Scholar 

  36. Ravi, L., Vairavasundaram, S.: A Collaborative location based travel recommendation system through enhanced rating prediction for the group of users. Comput. Intell. Neurosci. 1291358 (2016)

    Google Scholar 

  37. Subramaniyaswamy, V., Vijayakumar, V., Logesh, R., Indragandhi, V.: Intelligent travel recommendation system by mining attributes from community contributed photos. Procedia Comput. Sci. 50, 447–455 (2015)

    Article  Google Scholar 

  38. Subramaniyaswamy, V., Logesh, R., Vijayakumar, V., Indragandhi, V.: Automated message filtering system in online social network. Procedia Comput. Sci. 50, 466–475 (2015)

    Article  Google Scholar 

  39. Vairavasundaram, S., Varadharajan, V., Vairavasundaram, I., Ravi, L.: Data mining-based tag recommendation system: an overview. Wiley Interdiscip. Rev. Data Min. Knowl. Discov. 5, 87–112 (2015)

    Article  Google Scholar 

  40. Subramaniyaswamy, V., Vijayakumar, V., Logesh, R., Indragandhi, V.: Unstructured data analysis on big data using map reduce. Procedia Comput. Sci. 50, 456–465 (2015)

    Article  Google Scholar 

  41. Han, Y., Guan, H., Duan, J.: Tour route multiobjective optimization design based on the tourist satisfaction. Discrete Dyn. Nat. Soc. (2014). https://doi.org/10.1155/2014/603494

  42. Brilhante, I.R., Macedo, J.A., Nardini, F.M., Perego, R., Renso, C.: On planning sightseeing tours with tripbuilder. Inform. Process. Lett. 51, 1–15 (2015)

    Article  Google Scholar 

  43. Kurata, Y., Hara, T.: CT-Planner4: Toward a more user-friendly interactive day-tour planner. In: Proceedings of the 2014 International Conference on Information and Communication Technologies in Tourism, pp. 73–86 (2014)

    Google Scholar 

  44. Hasuike, T., Katagiri, H., Tsubaki, H., Tsuda, H.: Route planning problem with groups of sightseeing sites classified by tourist’s sensitivity under time expanded network. In Proceedings of the 2014 IEEE International Conference on Systems, Man and Cybernetics, pp. 188–193 (2014).

    Google Scholar 

  45. Shukla, U.P., Nanda, S.J.: Parallel social spider clustering algorithm for high dimensional datasets. Eng. Appl. Artif. Intell. 56, 75–90 (2016)

    Article  Google Scholar 

  46. Alswaitti, M., Albughdadi, M., Isa, N.A.M.: Density-based particle swarm optimization algorithm for data clustering. Expert Syst. Appl. 91, 170–186 (2018)

    Article  Google Scholar 

  47. Wai, E.N.C., Tsai, P.W., Pan, J.S.: Hierarchical PSO clustering on MapReduce for scalable privacy preservation in big data. In: International Conference on Genetic and Evolutionary Computing. Springer International Publishing, Berlin, pp. 36–44 (2016)

    Google Scholar 

  48. Polatidis, N., Georgiadis, C.K.: A dynamic multi-level collaborative filtering method for improved recommendations. Comput. Stan. Interfaces 51, 14–21 (2017)

    Article  Google Scholar 

  49. Cuevas, E., Cienfuegos, M., Zaldívar, D., Pérez-Cisneros, M.: A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst. Appl. 40, 6374–6384 (2013)

    Article  Google Scholar 

  50. Bao, J., Zheng, Y., Mokbel, M.F.: Location-based and preference-aware recommendation using sparse geo-social networking data. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems, pp. 199–208 (2012)

    Google Scholar 

  51. Zhu, X., Hao, R., Chi, H., Du, X.: Personalized location recommendations with local feature awareness. In: Proceedings of IEEE Global Communications Conference, GLOBECOM 2016, Art. No. 7842140 (2017)

    Google Scholar 

Download references

Acknowledgements

The authors gratefully acknowledge the Science and Engineering Research Board (SERB), Department of Science and Technology, India, for the financial support through Mathematical Research Impact Centric Support (MATRICS) scheme (MTR/2019/000542). The authors also acknowledge SASTRA Deemed University, Thanjavur, for extending infrastructural support to carry out this research work.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. Subramaniyaswamy .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ravi, L., Subramaniyaswamy, V., Vijayakumar, V., Jhaveri, R.H., Shah, J. (2021). Hybrid User Clustering-Based Travel Planning System for Personalized Point of Interest Recommendation. In: Sahni, M., Merigó, J.M., Jha, B.K., Verma, R. (eds) Mathematical Modeling, Computational Intelligence Techniques and Renewable Energy. Advances in Intelligent Systems and Computing, vol 1287. Springer, Singapore. https://doi.org/10.1007/978-981-15-9953-8_27

Download citation

Publish with us

Policies and ethics