Skip to main content
SpringerLink
Log in

A Novel GEP-Based Cluster Algorithm for Nearest Neighbors

  • Conference paper
Emerging Research in Artificial Intelligence and Computational Intelligence (AICI 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 315))

  • 1871 Accesses

Abstract

Collaborative filtering technology is the most successful Technology of the Personalization Recommendation currently. To further solve the expansion of collaborative filtering technology performance problems, a more effective way is: a cluster analysis with the user ratings for nearest neighbors. A novel GEP(Gene Expression Programming)-based cluster algorithm for nearest neighbors problem was presented in the paper. firstly, form a few better center areas by using density partition. Then proposed a (Density-based methods GEP-Cluster) DGEPC algorithm to solve the nearest neighbors problem using the gene expression programming (GEP) to find the cluster center, Finally, the validity and efficiency of the method are presented by the experiment in the paper.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dong, L., Xing, C., Wang, K.: Collaborative filtering algorithm evaluation for various datasets. Journal of Tsinghua University (Science and Technology) (04) (2009)

    Google Scholar 

  2. Adomavicius, G., Tuzhilin, A.: Towardthe next generation of recommender systems: Asurvey of the state-of-the-art and possible extensions. IEEE Trans on Knowledge and Data Engineering 17(6), 734–749 (2005)

    Article  Google Scholar 

  3. Zhang, J., Li, H.: Time weighted collaborative filtering algorithms based on resources category. Application Research of Computers 26(6), 2107–2109 (2009)

    Google Scholar 

  4. Wu, Y., Shen, J., et al.: Algorithm for Sparse Problem in Collaborative Filtering. Application Research of Computers (06) (2007)

    Google Scholar 

  5. Wu, Y., Shen, J., et al.: Algorithm for Sparse Problem in Collaborative Filtering. Application Research of Computers (06) (2007)

    Google Scholar 

  6. Chen, Y., Tang, C.-J., et al.: An Auto-cluster Algorithm Based on Gene Expression Programming. Journal of Sichuan University (Engineering Science Edition) 39(6), 108–112 (2007)

    Google Scholar 

  7. Yu, L., Liu, L., Li, X.-F.: Research on personalized recommendation algorithm for user’s multiple interests. Computer Integrated Manufacturing Systems-CIMS (12) (2004)

    Google Scholar 

  8. Ferreira, C.: Gene Expression Programming: A New Adaptive Algorithm for Solving Problems. Complex Systems 13(2), 87–129 (2001)

    MathSciNet  MATH  Google Scholar 

  9. Yuan, C.-A.: GEP-based functions found in Key Technology Smart model library. PhD thesis, Sichuan University, 5 (2006)

    Google Scholar 

  10. Cai, H.-G., Yuan, C.-A., Luo, J.-G., et al.: A novel GEP-based multiple-layers association rule mining algorithm. In: Proceedings - 2010 International Conference on Computational Intelligence and Security, CIS 2010, pp. 68–72 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Guangxi College of Education, Nanning, 530023, China

    Hongguo Cai

  2. Computer and Information Engineering College, Guangxi Teachers Education University, Nanning, 530023, China

    Chang-an Yuan

Authors
  1. Hongguo Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chang-an Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer and Information Engineering, Shanghai University of Electric Power, 200090, Shanghai, China

    Jingsheng Lei

  2. Department of Business Administration, Caritas Institute of Higher Education, 18 Chui Ling Road, Tseung Kwan O, Hong Kong, China

    Fu Lee Wang

  3. School of Business Information Technology, RMIT University, City Campus, 124 La Trobe Street, 3000, Melbourne, Victoria, Australia

    Hepu Deng

  4. School of Electronics and Information, Tongji University, China, 201804, Shanghai, China

    Duoqian Miao

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cai, H., Yuan, Ca. (2012). A Novel GEP-Based Cluster Algorithm for Nearest Neighbors. In: Lei, J., Wang, F.L., Deng, H., Miao, D. (eds) Emerging Research in Artificial Intelligence and Computational Intelligence. AICI 2012. Communications in Computer and Information Science, vol 315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34240-0_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34240-0_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34239-4

  • Online ISBN: 978-3-642-34240-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation