Adapting association patterns for text categorization: weaknesses and enhancements.

Tieyun Qian,Hui Xiong,Yuanzhen Wang,Enhong Chen
DOI: https://doi.org/10.1145/1183614.1183728
2006-01-01
Abstract:The use of association patterns for text categorization has attracted great interest and a variety of useful methods have been developed. However, the key characteristics of pattern-based text categorization remain unclear. Indeed, there are still no concrete answers for the following two questions: First, what kind of association patterns are the best candidate for pattern-based text categorization? Second, what is the most desirable way to use patterns for text categorization? In this paper, we focus on answering the above two questions. Specifically, we show that hyperclique patterns are more desirable than frequent patterns for text categorization. Along this line, we develop an algorithm for text categorization using hyperclique patterns. The experimental results show that our method provides better performance than state-of-the-art methods in terms of both computational performance and classification accuracy.
What problem does this paper attempt to address?