Skip to main content

A Model of a GEP-Based Text Clustering on Counter Propagation Networks

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

Abstract

In this paper, we present a model of a GEP-based test clustering research on counter propagation networks. The idea of the model is that it optimize the link weight vector by using the advantage of the GEP(Gene Expression Programming, GEP) in combinatorial optimization. We investigate how the value of weight in the network affect the performance of the text clustering by comparing it to a based on genetic algorithm and SOM network and the method of the traditional CPN(Counter Propagation Networks, CPN) .Furthermore, we improve and optimize the weight in the CPN network by the method of GEP, thus raise the quality of the text clustering in the network. Finally, in this paper, we demonstrated the validity and superiority of the presented model.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Xu, H.-j., Liu, Y.-y., et al.: K-means text clustering algorithm based on similar centroid. Computer Engineering and Design 31(8), 1802–1805 (2010)

    Google Scholar 

  2. Kohonen, T.: Solf-Organizing Maps, 3rd edn. Springer, Heidelberg (2001)

    Book  MATH  Google Scholar 

  3. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco (2000)

    MATH  Google Scholar 

  4. Xiao, Q., Yuan, C.-a.: Text clustering method based on genetic algorithm and SOM network. Computer Applications 28(3), 757–760 (2008)

    Article  MATH  Google Scholar 

  5. Guo, T., Chen, H.-g.: Text Clustering Method Based on BBS Hot Topics Discovery. Computer Engineering 36(7), 79–81 (2010)

    Google Scholar 

  6. Wasserman, P. D.: Neural computing: theory and practice. Van Nostrand Reinhold (1989)

    Google Scholar 

  7. Qin, X., Yuan, C., Peng, Y., Ding, C.: A GEP-Based Text Classif-ication Algorithm. Journal of Computational Information Systems, Journal of Information & Computational Science 6(3), 1303–1309 (2009)

    Google Scholar 

  8. Ferreira, C.: Gene expression programming: a new adaptive algorithm for solving problems. Complex System 13(2), 87–129 (2001)

    MathSciNet  MATH  Google Scholar 

  9. Yuan, C.-a., Tan, C.-j., Zuo, J., etc: Function Mining Based on Gene Expression Programming—Convergence Analysis and Remnant guided Evolution Algorithm. Journal of Sichuan University (Engineering Science Edition) 36(6), 100–105 (2004)

    MathSciNet  Google Scholar 

  10. Na, T., Zhang, J.-g.: Prediction of the customer value based on rough set and CPN network. Statistics and Decision (5), 155–156 (2008)

    Google Scholar 

  11. Chen, J.-w., Peng, Z.: Study on Web text extraction based on CPN network. New Technology of Library and Information Service 11, 65–71 (2008)

    Google Scholar 

  12. Gao, H.-s., Ye, T.-q.: Counter propagation Network-Based analysis for structural identification. Microcomputer Development (2), 28–29 (1999)

    Google Scholar 

  13. Zuo, J., Tang, C., Zhang, T.: Mining predicate association rule by gene expression programming. In: Meng, X., Su, J., Wang, Y. (eds.) WAIM 2002. LNCS, vol. 2419, pp. 92–103. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  14. Salton, G., Yang, A.C.: A vector space model for automatic indexing. Communications of the ACM 18(11), 613–620 (1975)

    Article  MATH  Google Scholar 

  15. Heaton, J.: Java Neural Networks (December 24, 2007). , http://www.heatonresearch.com/article//5/page1.html

  16. Ayad, H., Kamel, M.: Topic discovery from text using aggregation of different clustering methods. In: Cohen, R., Spencer, B. (eds.) Canadian AI 2002. LNCS (LNAI), vol. 2338, pp. 161–175. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Luo, J., Yuan, C., Luo, J. (2011). A Model of a GEP-Based Text Clustering on Counter Propagation Networks. In: Deng, H., Miao, D., Wang, F.L., Lei, J. (eds) Emerging Research in Artificial Intelligence and Computational Intelligence. AICI 2011. Communications in Computer and Information Science, vol 237. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24282-3_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24282-3_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24281-6

  • Online ISBN: 978-3-642-24282-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics