Fast Text Categorization Based on a Novel Class Space Model

  • Yingfan Gao
  • Runbo Ma
  • Yushu Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4293)


Automatic categorization has been shown to be an accurate alternative to manual categorization in which documents are processed and automatically assigned to pre-defined categories. The accuracy of different methods for categorization has been studied largely, but their efficiency has seldom been mentioned. Aiming to maintain effectiveness while improving efficiency, we proposed a fast algorithm for text categorization and a compressed document vector representation method based on a novel class space model. The experiments proved our methods have better efficiency and tolerable effectiveness.


Test Document Text Classification Vector Space Model Training Corpus Document Vector 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yang, Y., Liu, X.: A re-examination of text categorization. In: The 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 42–49. Morgan Kaufmann, San Francisco (1999)CrossRefGoogle Scholar
  2. 2.
    Rocchio, J.: Relevance feedback in information retrieval. In: The Smart Retrieval System-Experiments in Automatic Document Proceeding, pp. 313–323. Prentice-Hall, Englewood Cliffs (1971)Google Scholar
  3. 3.
    Yang, Y.: Expert Network: Effective and efficient Learning from human decisions in text categorization and retrieval. In: Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval, Dublin, Ireland, July 1994, pp. 13–22 (1994)Google Scholar
  4. 4.
    Salton, G., Mcgill, M.J.: An Introduction to Modern Information Retrieval. McGraw-Hill, New York (1983)Google Scholar
  5. 5.
    Salton, G.: Automatic text processing: the transformation. Addison-Wesley, Reading (1989)Google Scholar
  6. 6.
    Aas, K., Eikvil, L.: Text categorisation: A survey. Technical report, Norwegian Computing Center (1999),
  7. 7.
    Huang, R., Guo, S.H.: Research and Implementation of Text Categorization System Based on Class Space Model (in Chinese). Application Research of Computers 22(8), 60–64 (2005)MathSciNetGoogle Scholar
  8. 8.
    Arango, G., Williams, G., Iscoe, N.: Domain Modeling for Software. In: The International Conference on Software Engineering, Austin, Texas, ACM Press, New York (1991)Google Scholar
  9. 9.
    Lewis, D.D.: Reuters-21578 Text Categorization Test Collection (2004),
  10. 10.
    Yang, Y., Pedersen, J.O.: A comparative study on feature selection in text categorization. In: Proceedings of ICML 297, 14th International Conference on Machine Learning, pp. 412–420. Morgan Kaufmann Publishers, San Francisco (1997)Google Scholar
  11. 11.
    Sebastiani, F.: Machine learning in automated text categorization. ACM Computing Surveys 34(1), 1–47 (2002)CrossRefGoogle Scholar
  12. 12.
    Zhou, S.G., Ling, T.W., Guan, J.H., Hu, J.T., Zhou, A.Y.: Fast text classification: a training-corpus pruning based approach. In: Proceedings of 8th International Conference on Database Systems for Advanced Applications (DASFAA 2003), March 26-28, 2003, pp. 127–136 (2003)Google Scholar
  13. 13.
    Lewi, D.D., Ringuette, M.: A comparison of two learning algorithms for text classification. In: Proc.of the Third Annual Symposium on Document Analysis and Information Retrieval (SDAIR 1994), pp. 81–93 (1994)Google Scholar
  14. 14.
    Wiener, E., Pedersen, J.O., Weigend, A.S.: A neural network approach to topic spotting. In: The Fourth Annual Symposium on Document Analysis and Information Retrieval (SDAIR 1995), Las Vegas, NV, pp. 317–332 (1995)Google Scholar
  15. 15.
    Shanks, V., Williams, H.E.: Fast categorisation of large document collections. In: String Processing and Information Retrieval (SPIRE 2001), pp. 194–204 (2001)Google Scholar
  16. 16.
    Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1995)MATHGoogle Scholar
  17. 17.
    Yang, Y., Chute, C.G.: An example-based mapping method for text categorization and retrieval. ACM Transaction on Information Systmes(TOIS) 12(3), 252–277 (1994)CrossRefGoogle Scholar
  18. 18.
    Aote, C., Damerau, F., Weiss, S.: Text mining with decision rules and decision trees. In: Workshop on Learning from text and the Web, Conference on Automated Learning and Discovery (1998)Google Scholar
  19. 19.
    Mitchell, T.: Machine Learning. McGraw-Hill, New York (1996)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yingfan Gao
    • 1
  • Runbo Ma
    • 2
  • Yushu Liu
    • 1
  1. 1.School of Computer Science & TechnologyBeijing Institute of TechnologyBeijingP.R. China
  2. 2.College of Physics and ElectronicsShanxi UniversityTaiyuanP.R. China

Personalised recommendations