Handling User Cold Start Problem in Recommender Systems Using Fuzzy Clustering

Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 10)

Abstract

Recommender engines have become extremely important in recent years because the count of people using Internet for diverse purposes is growing at an overwhelming speed. Different websites work on recommender systems using different techniques like content-based filtering, collaborative filtering, or hybrid filtering. Recommender engines face various challenges like scalability problem, cold start problem and sparsity issues. Cold start problem arises when there is no sufficient information for the user who has recently logon into the system and no proper recommendations can be made. This paper proposes a novel approach which applies fuzzy c-means clustering technique to address user cold start problem. Also, a comparison is made between fuzzy c-means clustering and the traditional k-means clustering method based on different set of users and thus it has been proved that the accuracy of fuzzy c-means approach is better than k-means for larger size of dataset.

Keywords

Collaborative filtering Cold start Recommender system Fuzzy clustering 

References

  1. 1.
    Adomavicius G. & Tuzhilin A.: Toward The Next Generation of Recommender Systems: A Survey of the State-Of-The-Art and Possible Extensions: IEEE Transactions on Knowledge and Data Engineering, vol. 17, No. 6, pp. 734–749 (2005).Google Scholar
  2. 2.
    Sarwar B., Karypis J., Konstan J. & Riedl J.: Item Based Collaborative Filtering Recommendation Algorithms. In Proceedings of the 10th International Conference on World Wide Web, ser WWW’01. pp. 285—295. ACM, USA (2001).Google Scholar
  3. 3.
    Sanchez J.L., Serradilla F., Martinez E. & Bobadilla J.: Choice of Metrics Used In Collaborative Filtering and Their Impact on Recommender Systems. In: Digital Ecosystems and Technologies: 2nd IEEE International Conference, pp. 432–436 (2008).Google Scholar
  4. 4.
    Schein A.I., Popescul A., Ungar L.H., & Pennock D.M.: Methods and Metrics for Cold-Start Recommendations. In: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, ser. SIGIR ’02, pp. 253–260. ACM, New York, USA (2002).Google Scholar
  5. 5.
    Budayan C., Dikmen I. & Birgonul M. T.: Comparing the Performance of Traditional Cluster Analysis, Self-organizing Maps and Fuzzy c-means Method for Strategic Grouping. In: Expert Systems with Applications, vol. 36, pp. 11772–11781 (2009).Google Scholar
  6. 6.
    Yanxiang L., Deke G., Fei C., & Honghui C.: User-based Clustering with Top-N Recommendation on Cold-Start Problem. In: Intelligent System Design and Engineering Applications (ISDEA), Third International Conference, pp. 1585–1589 (2013).Google Scholar
  7. 7.
    Devi M.K.K., Samy R.T., Kumar S.V. & Venkatesh P.: Probabilistic Neural Network Approach to Alleviate Sparsity and Cold Start Problems in Collaborative Recommender Systems. In: Computational Intelligence and Computing Research (ICCIC), IEEE International Conference, pp. 1–4 (2010).Google Scholar
  8. 8.
    Shaw G., Xu Y., & Geva S.: Using Association Rules to Solve the Cold-Start Problem in Recommender Systems. In: Lecture Notes in Computer Science, vol. 6118, pp. 340–347 (2010).Google Scholar
  9. 9.
    Gupta U. & Patil N.: Recommender System Based on Hierarchical Clustering Algorithm Chameleon. In: Advance Computing Conference (IACC), IEEE International, pp. 1006–1010 (2015).Google Scholar
  10. 10.
    Middleton S.E., Shadbolt N.R., & De Roure D.C.: Ontological User Profiling in Recommender Systems. In: ACM Trans. Inf. Syst., vol. 22, pp. 54–88 (2004).Google Scholar
  11. 11.
    Son L.H., Cuong K.M., Minh N.T.H., & Canh N.V.: An Application of Fuzzy Geographically Clustering for Solving the Cold-Start Problem in Recommender Systems. In: Soft Computing and Pattern Recognition (SoCPaR), International Conference pp. 44–49 (2013).Google Scholar
  12. 12.
    Sun D., Luo Z., & Zhang F.: A Novel Approach for Collaborative Filtering To Alleviate the New Item Cold-Start Problem. In: Communications and Information Technologies (ISCIT), 11th International Symposium, pp. 402–406 (2011).Google Scholar
  13. 13.
    Basiri J., Shakery A., Moshiri B., & Hayat M.Z.: Alleviating the Cold Start Problem of Recommender Systems Using a New Hybrid Approach. In: Telecommunications (IST), 5th International Symposium, pp. 962–967 (2010).Google Scholar
  14. 14.
    Dang T.T., Duong T.H., & Nguyen H.S.: A Hybrid Framework for Enhancing Correlation to Solve Cold-Start Problem in Recommender Systems. In: Computational Intelligence for Security and Defense Applications (CISDA), Seventh IEEE Symposium pp. 1–5 (2014).Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringThapar UniversityPatialaIndia

Personalised recommendations