Fast text categorization with min-max modular support vector machines
Feng-Yao Liu, Ke Wu, Hai Yan Zhao, Bao‐Liang Lu · Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005. · 2005
The min-max modular support vector machines (M/sup 3/-SVMs) have been proposed for solving large-scale and complex multiclass classification problems. In this paper, we apply the M/sup 3/-SVMs to multilabel text categorization and introduce a new task decomposition strategy into M/sup 3/-SVMs. A multilabel classification task can be split up into a set of two-class classification tasks. These two-class tasks are to discriminate the C class from non-C class. If these two class tasks are still hard to be learned, we can further divide them into a set of two-class tasks as small as needed and fast training of SVMs on massive multilabel texts can be easily implemented in a massively parallel way. Furthermore, we proposed a new task decomposition strategy called hyperplane task decomposition to improve generalization performance. The experimental results on the RC 1-v2 indicate that the new method has better generalization performance than traditional SVMs and previous M/sup 3/-SVMs using random task decomposition, and is faster than traditional SVMs.