Exploiting extremely rare features in text categorization

  • Authors:
  • Péter Schönhofen;András A. Benczúr

  • Affiliations:
  • Informatics Laboratory, Computer and Automation Research Institute, Hungarian Academy of Sciences, Budapest;Informatics Laboratory, Computer and Automation Research Institute, Hungarian Academy of Sciences, Budapest

  • Venue:
  • ECML'06 Proceedings of the 17th European conference on Machine Learning
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

One of the first steps of document classification, clustering and many other information retrieval tasks is to discard words occurring only a few times in the corpus, based on the assumption that they have little contribution to the bag of words representation. However, as we will show, rare n-grams and other similar features are able to indicate surprisingly well if two documents belong to the same category, and thus can aid classification. In our experiments over four corpora, we found that while keeping the size of the training set constant, 5-25% of the test set can be classified essentially for free based on rare features without any loss of accuracy, even experiencing an improvement of 0.6-1.6%.