Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

An Effective Dimension Reduction Approach to Chinese Document Classification Using Genetic Algorithm

  • Conference paper
Advances in Neural Networks – ISNN 2009 (ISNN 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5552))

Included in the following conference series:

Abstract

Different kinds of methods have been proposed in Chinese document classification, while high dimension of feature vector is one of the most significant limits in these methods. In this paper, an important difference is pointed out between Chinese document classification and English document classification. Then an efficient approach is proposed to reduce the dimension of feature vector in Chinese document classification using Genetic Algorithm. Through merely choosing the set of much more “important” features, the proposed method significantly reduces the number of Chinese feature words. Experiments combining with several relative studies show that the proposed method has great effect on dimension reduction with little loss in correctly classified rate.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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.

Similar content being viewed by others

References

  1. Kowalski, G.: Information Retrieval Systems Theory and Implementation. Kluwer Acadamic Publishers, Netherlands (1997)

    MATH  Google Scholar 

  2. Zamir, O., Etzioni, O., Madani, O., et al.: Fast and Intuitive Clustering of Web Documents. In: Proc. of KDD 1997, Newport Beach, USA, pp. 287–290 (1997)

    Google Scholar 

  3. Cutting, D.R., Karger, D.R., Pedersen, J.O., et al.: Scatter Gather: A Cluster-based Approach to Browsing Large Document Collections. In: Proc. of SIGIR 1995, Copenhagen, pp. 318–320 (1992)

    Google Scholar 

  4. Aggrawal, C.C., Yu, P.S.: Finding Generalized Projected Clusters in High Dimensional Spaces. In: Proc. of SIGMOD 2000, Dallas, USA, pp. 70–81 (2000)

    Google Scholar 

  5. Yang, Y.: Noise Reduction in a Statistical Approach to Text Categorization. In: Proc. of SIGIR 1995, Seattle, USA, pp. 256–263 (1995)

    Google Scholar 

  6. Yang, Y., Pedersen, J.O.: A Comparative Study on Feature Selection in Text Categorization. In: Proc. of ICML 1997, Nashville, USA, pp. 412–420 (1997)

    Google Scholar 

  7. Tan, S.: A Novel Refinement Approach for Text Categorization. ACM CIKM 2005 (2005)

    Google Scholar 

  8. Andrew, M., Kamal, N.: A Comparison of Event Models for Naive Bayes Text Classification. In: AAAI/ICML 1998 Workshop on Learning for Text Categorization, pp. 41–48. AAAI Press, Menlo Park (1998)

    Google Scholar 

  9. Hao, X., Zhang, C., Tao, X., Wang, S., Hu, Y.: Accurate kNN Chinese Text Classification Via Multiple Strategies. In: Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007) (2007)

    Google Scholar 

  10. Huang, W., Xu, L.X., Duan, J., Lu, Y.: Chinese Web-page Classification Study. In: IEEE International Conference on Control and Automation, ICCA 2007, May 30 2007 - June 1 2007, pp. 1553–1558 (2007)

    Google Scholar 

  11. Ma, H., Fan, X., Chen, J.: An Incremental Chinese Text Classification Algorithm Based on Quick Clustering. In: 2008 International Symposiums on Information Processing (ISIP), May 23-25, pp. 308–312 (2008)

    Google Scholar 

  12. Xu, S., Sun, M.: Leveraging World Knowledge in Chinese Text Classification. In: Sixth International Conference on Advanced Language Processing and Web Information Technology, ALPIT 2007, August 22-24, pp. 33–38 (2007)

    Google Scholar 

  13. Jiang, X., Fan, X., Chen, K.: Chinese Text Classification Based on Summarization Technique. In: Third International Conference on Semantics, Knowledge and Grid, SKG 2007, pp. 362–365 (2007)

    Google Scholar 

  14. Zhang, X., Yan, R.: Character Based Education for Chinese as a Foreign Language, http://www.yywzw.com/stw/stw4-15.htm

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Guo, Z., Lu, L., Xi, S., Sun, F. (2009). An Effective Dimension Reduction Approach to Chinese Document Classification Using Genetic Algorithm. In: Yu, W., He, H., Zhang, N. (eds) Advances in Neural Networks – ISNN 2009. ISNN 2009. Lecture Notes in Computer Science, vol 5552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01510-6_55

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01510-6_55

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01509-0

  • Online ISBN: 978-3-642-01510-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics