The Community for Technology Leaders
Green Image
Issue No. 03 - March (2014 vol. 26)
ISSN: 1041-4347
pp: 500-513
Xiao-Lin Wang , Shanghai Jiao Tong University, Shanghai
Hai Zhao , Shanghai Jiao Tong University, Shanghai
Bao-Liang Lu , Shanghai Jiao Tong University, Shanghai
Recent large-scale hierarchical classification tasks typically have tens of thousands of classes on which the most widely used approach to multiclass classification--one-versus-rest--becomes intractable due to computational complexity. The top-down methods are usually adopted instead, but they are less accurate because of the so-called error-propagation problem in their classifying phase. To address this problem, this paper proposes a meta-top-down method that employs metaclassification to enhance the normal top-down classifying procedure. The proposed method is first analyzed theoretically on complexity and accuracy, and then applied to five real-world large-scale data sets. The experimental results indicate that the classification accuracy is largely improved, while the increased time costs are smaller than most of the existing approaches.
text classification, Large-scale hierarchical classification, metalearning, ensemble learning, metaclassification, top-down method

X. Wang, H. Zhao and B. Lu, "A Meta-Top-Down Method for Large-Scale Hierarchical Classification," in IEEE Transactions on Knowledge & Data Engineering, vol. 26, no. 3, pp. 500-513, 2014.
88 ms
(Ver 3.3 (11022016))