Skip to main content
SpringerLink
Log in

An extended evolutionary clustering algorithm for an adaptive recommender system

  • Original Article
  • Published:
Social Network Analysis and Mining Aims and scope Submit manuscript

Abstract

The usage of internet and Web services has tremendously increased since the past decade. This usage has made life easier in many respects, especially in finding the required information with the help of search engines. However, the problem of finding relevant information still persists primarily due to an increasing number of choices presented by the search engines. As recommender systems (RSs) are evolving, these new generation RSs are adopted by many web services to build long-term relation with customers. RSs aid users in finding relevant information on the web. Several techniques deal with this problem and data mining is widely used among them. They target the information overload problem and also strive to present updated suggestions as new information arrives. The goal of presenting updated information to users is one of the foremost challenge in the area of RS research as user’s interests also keeps on changing with time together with system data. This paper addresses the problem of user requirements changing over a period of time in seeking information on web and how RSs deal with them. We propose a Dynamic Recommender system based on evolutionary clustering algorithm that preludes the widely used matrix factorization techniques in RS. This clustering algorithm makes clusters of similar users and evolves them depicting accurate and relevant user preferences over time. Particularly, the approach proposes an optimization function that uses temporal parameters in a clustering algorithm for attaining the accurate evolution of user interest in the form of clusters. The new approach is empirically tested and compared with other clustering algorithm depicting considerable improvement in the quality of clusters that in turn can be used for predicting user changing preferences in a RS.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Adomavicius G, Kwon Y (2008) Overcoming accuracy-diversity tradeoff in recommender systems: a variance-based approach. In: Proceedings of 18th workshop on information technology and systems WITS, Paris, France

  • Amatriain X, Jaimes A, Oliver N, Pujol JM (2011) Data mining methods for recommender systems., Recommender systems handbook. Springer, Berlin, pp 39–71

    Google Scholar 

  • Bauer DF (1972) Constructing confidence sets using rank statistics. J Am Stat Assoc 67(339):687–690

    Article  MATH  Google Scholar 

  • Billsus D, Pazzani MJ (1998) Learning collaborative information filters. In: Proceedings of the Fifteenth International Conference on Machine Learning. Morgan Kaufmann, San Francisco, pp 46–54

  • Candillier L, Meyer F, Boull M (2007) Comparing state-of-the-art collaborative filtering systems. In: Perner P (ed) Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition (MLDM ‘07). Springer, Berlin, pp 548–562

  • Chakrabarti D, Kumar R, Tomkins A (2006) Evolutionary clustering. In: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining KDD 06, pp 554–661

  • Chi Y, Song X, Zhou D, Hino K, Tseng BL (2007) Evolutionary spectral clustering by incorporating temporal smoothness. In: Proceedings of Knowledge Discovery and Data Mining (KDD ‘07), pp 153–162

  • Das S, Abraham A, Konar A (2008) Automatic clustering using an improved differential evolution algorithm. IEEE Trans Syst Man Cybern Part A Syst Hum 38(1):218–237

    Article  Google Scholar 

  • Demir GN, Uyar AS, Oguducu S (2007) Graph-based sequence clustering through multiobjective evolutionary algorithms for web recommender systems. In: Proceedings of 9th annual Conference on genetic and evolutionary computation, pp 1943–1950

  • Esslimani I, Brun A, Boyer A (2011) Densifying a behavioral recommender system by social networks. Soc Netw Anal Min J 1(3):159–172

    Article  Google Scholar 

  • Folino F, Pizzuti C (2010) Multiobjective evolutionary community detection for dynamic networks. In: Proceedings of the 12th annual conference on Genetic and Evolutionary Computation GECCO2010, pp 535–536

  • George T, Merugu S (2005) A scalable collaborative filtering framework based on co-clustering. In: IEEE International Conference on Data Mining, pp 625–628

  • Gilbert F, Simonetto P, Zaidi F, Jourdan F, Bourqui R (2011) Communities and hierarchical structures in dynamic. Soc Netw Anal Min J 1(3):83–95

    Article  Google Scholar 

  • Handl J, Knowles J (2007) An evolutionary approach to multiobjective clustering. IEEE Trans Evol Comput 11(1):56–76

    Article  Google Scholar 

  • Jannach D, Hegelich K (2009) A case study on the effectiveness of recommendations in the mobile internet. In: Bergman LD, Tuzhilin A, Burke RD, Felfernig A, Schmidt-Thieme L (eds) RecSys, pp 205–208

  • Khoshneshin M, Nick Street W (2010) Incremental collaborative filtering via evolutionary co-clustering. In: Proceedings of the fourth ACM conference on Recommender systems (RecSys ‘10). ACM, New York, pp 325–328

  • Kim K, Mckay RIB (2010) Multiobjective evolutionary algorithms for dynamic social network clustering. In: Proceedings of the 12th annual conference on Genetic and Evolutionary Computation GECCO2010, pp 1179–1186

  • Koren Y (2009) Collaborative filtering with temporal dynamics. In: Proceedings of the 15th ACM International Conference on Knowledge Discovery and Data Mining, pp 447–456

  • Lathia N, Hailes S, Capra L (2009) Temporal collaborative filtering with adaptive neighbourhoods. In: Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval SIGIR, Boston, Massachusetts, pp 796–797

  • Lee DD, Seung HS (2001) Algorithms for non-negative matrix factorization. Leen TK, Dietterich TG, Tresp V (eds) Lecture notes in computer science, vol 4029, issue 1, pp 548–562

  • Massa P, Avesani P (2007) Trust-aware recommender systems. In: Proceedings of the 2007 ACM conference on Recommender systems (RecSys ‘07). ACM, New York, pp 17–24

  • Miyahara K, Pazzani MJ (2000) Collaborative filtering with the simple bayesian classifier. In: Proceedings of the 6th Pacific Rim International Conference on Artificial Intelligence, pp 679–689

  • Papagelis M, Rousidis I, Plexousakis D, Theoharopoulos E (2005) Incremental collaborative filtering for highly-scalable recommendation algorithms. In: Proceedings of International Symposium on Methodologies of Intelligent Systems, pp 553–561

  • Paterek A (2007) Improving regularized singular value decomposition collaborative filtering. In: Proceedings of KDD Cup and Workshop, pp 39–42

  • Pizzuti C (2008) GA-Net: a genetic algorithm for community detection in social networks. In: Proceedings of the 10th International Conference on Parallel Problem Solving from Nature (PPSN 2008), pp 1081–1090

  • Rana C, Jain SK (2012) A study of dynamic features of recommender systems. Artificial Intelligence review. Springer, New York (ISSN 0269-2821)

    Google Scholar 

  • Salakhutdinov R, Mnih A (2008) Probabilistic matrix factorization, advances in neural information processing systems 20. MIT Press, Cambridge

    Google Scholar 

  • Sarwar B, Karypis G, Konstan J, Riedl J (2001) Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International World Wide Web Conference, pp 285–295

  • Sarwar B, Karypis G, Konstan J, Riedl J (2002) Recommender systems for large-scale e-commerce: scalable neighborhood formation using clustering. In: Proceedings of the Fifth International Conference on Computer and Information Technology

  • Shankar R, Kiran GVR, Pudi V (2010) Evolutionary clustering using frequent item sets. In: Proceedings of the First International Workshop on Novel Data Stream Pattern Mining Techniques Stream in KDD 2010. ACM Press, USA, pp 25–30

  • Strehl A, Ghosh J (2002) Cluster ensembles a knowledge reuse framework for combining partitions. J Mach Learn Res 3:583–617

    MathSciNet  Google Scholar 

  • Takacs G, Pilaszy I, Nemeth B, Tikk D (2008) Investigation of various matrix factorization methods for large recommender systems. In: Proceedings of the 2nd KDD Workshop on Large-Scale Recommender Systems and the Netix Prize Competition, NETFLIX ‘08, vol 6. New York, pp 6:1–6:8

  • Ungar LH, Foster DP (1998) Clustering methods for collaborative filtering. In: AAAI Workshop on Recommendation Systems. AAAI Press, Menlo Park

  • Vucetic S, Obradovic Z (2005) Collaborative filtering using a regression-based approach. Knowl Inf Syst 7(1):1–22

    Article  Google Scholar 

  • Xu T, Zhang ZM, Yu PS, Long B (2008) Evolutionary clustering by hierarchical Dirichlet process with hidden Markov State. In: Proceedings of Eighth IEEE International Conference on Data Mining (ICDM), pp 658–667

  • Xu SK, Kliger M, Hero III AO (2011) Adaptive evolutionary clustering. CoRR abs arXIV/1104.1990

  • Yu H, Searsmith D, Li X, Han J (2004) Scalable construction of topic directory with nonparametric closed termset mining. In: Proceedings of International Conference on Data Mining (ICDM ‘04), pp 563–566

  • Yu K, Zhu S, Lafferty J, Gong V (2009) Fast nonparametric matrix factorization for large-scale collaborative filtering. In: Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, pp 211

  • Zhao Y, Karypis G (2002) Evaluation of hierarchial clustering algorithms for document datasets. In: Proceedings of International Conference on Information and Knowledge Management, pp 515–524

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science Engineering, University Institute of Engineering and Technology, MD University, Rohtak, Haryana, 124001, India

    Chhavi Rana

  2. Department of Computer Science Engineering, National Institute of Technology, Kurukshetra, Haryana, 136119, India

    Sanjay Kumar Jain

Authors
  1. Chhavi Rana
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanjay Kumar Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chhavi Rana.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rana, C., Jain, S.K. An extended evolutionary clustering algorithm for an adaptive recommender system. Soc. Netw. Anal. Min. 4, 164 (2014). https://doi.org/10.1007/s13278-014-0164-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s13278-014-0164-x

Keywords

Search

Navigation