MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Using bins to empirically estimate term weights for text categorization (2001) [6 citations — 3 self]

Download:
Download as a PDF | Download as a PS
by Carl Sable, Kenneth W. Church
In Proceedings of the 2001 Conference on Empirical Methods in Natural Language Processing (EMNLP-01
http://www.cs.columbia.edu/~sable/research/emnlp01.ps
Add To MetaCart

Abstract:

This paper introduces a term weighting method for text categorization based on smoothing ideas borrowed from speech recognition. Empirical estimates of weights (likelihood ratios) become unstable when counts are small. Instead of estimating weights for individual words, as Naive Bayes does, words with similar features are grouped into bins, and a single weight is estimated for each bin. This weight is then assigned to all of the words in the bin. The bin-based method is intended for tasks where there is insu-cient training data to estimate a separate weight for each word. Experiments show the bin-based method is highly competitive with other current methods. In particular, this method is most similar to Naive

Citations

961 Text Categorization with Support Vector Machines – Joachims - 1997
957 Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer – Salton
881 Term-weighting approaches in automatic text retrieval – Salton, Buckley - 1998
452 Statistical Methods for Speech Recognition – Jelinek - 1998
416 A re-examination of text categorization methods – Yang, Liu - 1999
225 Naive (bayes) at forty: The independence assumption in information retrieval – Lewis - 1998
170 Bow: A toolkit for statistical language modeling, text retrieval, classification and clustering. http://www.cs.cmu.edu/˜mccallum/bow – McCallum - 1996
96 Reuters-21578 text categorization test collection distribution 1.0. http://www.research.att.com/∼lewis – Lewis - 1999
53 Distribution of content words and phrases in text and language modelling. Natural Language Engineering – Katz - 1996
4 Text-based approaches for non-topical image categorization – Sable, Hatzivassiloglou - 2000
3 Empirical term weighting and expansion frequency – Umemura, Church - 2000
1 Statistical Methods for Speech Recognition – Jellnek - 1998
1 Text categorization with support vector machines: Learning with many relevant features – Joachlms - 1998
1 Categorlzlng multimedia documents using associated text (thesis proposal). http://www.cs.columbia.edu/~sable/proposal – Sable - 2000