Improving Binary Classification on Text Problems using Differential Word Features

Author/Creator ORCID

Date

2009-11-02

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.