A re-examination of text categorization methods
Yiming YangXin Liu
Evaluates five prominent text categorization algorithms on the Reuters-21578 benchmark using statistical significance tests, showing that SVM, kNN, and LLSF substantially outperform Naive Bayes and neural networks on rare classes in skewed data distributions.
This paper presents a controlled comparison of five established text categorization methods on a standard benchmark collection, addressing longstanding difficulties in evaluating their relative strengths when category frequencies are highly uneven. The work was motivated by inconsistent prior results across different data sets, varying performance measures, and limited analysis of how methods handle rare versus common categories, all of which made it hard to determine which approaches are reliably superior in realistic conditions.
The authors evaluated Support Vector Machines, k-nearest neighbor, Linear Least-squares Fit, neural networks, and Naive Bayes on the Reuters-21578 corpus after standard preprocessing, using both micro-averaged and macro-averaged F1 scores together with multiple statistical significance tests applied at the level of individual decisions and per-category performance. They examined performance explicitly as a function of the number of positive training examples per category and reported results across the full set of 90 categories rather than selected subsets.
The clearest findings are that SVM, kNN, and LLSF form a statistically stronger group than neural networks or Naive Bayes when categories have fewer than about ten training examples, that all five methods become statistically comparable once categories exceed roughly three hundred training examples, and that micro-level tests (dominated by frequent categories) rank SVM and kNN highest while macro-level tests confirm the three stronger methods outperform the other two on rare categories. Naive Bayes consistently ranked lowest across measures, and simplified thresholding strategies for kNN produced noticeably weaker results than category-specific threshold optimization.
These outcomes indicate that method selection has the greatest practical impact on the many low-frequency categories typical of real document collections, and that joint use of micro- and macro-level significance tests yields more trustworthy comparisons than any single aggregate score. Organizations building or maintaining large-scale categorization systems should therefore prefer SVM, kNN, or LLSF when training data for some topics will remain sparse, while continuing to monitor performance separately on rare and common categories.
The study is limited to one English-language news corpus and to particular implementations of each method; results could shift with different feature-selection regimes or non-linear SVM kernels. Readers should treat the reported rankings as reliable for similar newswire tasks but would benefit from repeating the significance tests on their own collections before final deployment decisions.
- Paper: Term-weighting approaches in automatic text retrieval, Gerard Salton et al. (1988). Reading this seminal study on term weighting (tf-idf) establishes the foundational document representation techniques evaluated across the text categorization classifiers in the source paper.
- Paper: Support-vector networks, Corinna Cortes et al. (1995). Understanding this foundational introduction to Support Vector Machines is essential because the source paper focuses heavily on evaluating SVMs against other classification methods.
- Paper: A training algorithm for optimal margin classifiers, B. Boser et al. (1992). This paper presents the original training algorithm for optimal margin classifiers, providing the theoretical underpinnings for the SVM implementation tested in the source.
- Paper: Approximate Statistical Tests for Comparing Supervised Classification Learning Algorithms, Thomas G. Dietterich (1998). Familiarity with these approximate statistical tests is crucial for understanding how the source paper validates the statistical significance of performance differences among its five classifiers.
- Paper: Some simple effective approximations to the 2-Poisson model for probabilistic weighted retrieval, S. E. Robertson et al. (1994). Reviewing these probabilistic weighting approximations provides important context for understanding the document representations and baseline retrieval models utilized in text categorization.
- Paper: Machine learning in automated text categorization, Fabrizio Sebastiani (2001). This comprehensive survey extends the comparative empirical findings of the source paper into a broader review of machine learning methodologies for automated text categorization.
- Paper: Transductive Inference for Text Classification using Support Vector Machines, T. Joachims (1999). This work extends the source paper's evaluation of Support Vector Machines by introducing transductive inference to exploit unlabeled test data in text classification tasks.
- Paper: Text Classification from Labeled and Unlabeled Documents using EM, K. Nigam et al. (2000). This paper builds directly upon the probabilistic text models examined in the source by showing how expectation-maximization can leverage large pools of unlabeled documents.
- Paper: Support Vector Machine Active Learning with Applications to Text Classification, Simon Tong et al. (2001). This research extends the application of Support Vector Machines from standard supervised classification to pool-based active learning for text categorization.
- Paper: Thumbs up? Sentiment Classification using Machine Learning Techniques, Bo Pang et al. (2002). This paper applies the standard text classification algorithms evaluated in the source—such as SVMs and Naive Bayes—to the distinct problem of sentiment analysis.
