Improving Binary Classification on Text Problems using Differential Word Features
Loading...
Links to Files
Permanent Link
Author/Creator
Author/Creator ORCID
Date
2009-11-02
Type of Work
Department
Program
Citation of Original Publication
Justin Martineau, Tim Finin, Anupam Joshi, and Shamit Patel, Improving Binary Classification on Text Problems using Differential Word Features, Proceedings of the 18th ACM Conference on Information and Knowledge Management, 2009, DOI :10.1145/1645953.1646291
Rights
This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.
Abstract
We describe an efficient technique to weigh word-based features in binary classification tasks and show that it significantly improves classification accuracy on a range of problems. The most common text classification approach uses a document's ngrams (words and short phrases) as its features and assigns feature values equal to their frequency or TFIDF score relative to the training corpus. Our approach uses values computed as the product of an ngram's document frequency and the difference of its inverse document frequencies in the positive and negative training sets. While this technique is remarkably easy to implement, it gives a statistically significant improvement over the standard bag-of-words approaches using support vector machines on a range of classification tasks. Our results show that our technique is robust and broadly applicable. We provide an analysis of why the approach works and how it can generalize to other domains and problems.