arrow
返回

Combining binary classifiers in different dichotomy spaces for text categorization

delete2019-03-01
delete6
PRE
AI
R
Roberto H.W. Pinheiro *
G
George D. C. Cavalcanti
T
Tsang Ing Ren
DOI:10.1016/j.asoc.2018.12.023delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Several supervised machine learning applications are commonly represented as multi-class problems, but it is harder to distinguish several classes rather than just two classes. In contrast to the approaches one-against-all and all-pairs that transform a multi-class problem into a set of binary problems, Dichotomy Transformation (DT) converts a multi-class problem into a different problem where the goal is to verify if a pair of documents belongs to the same class or not. To perform this task, DT generates a dichotomy set obtained by combining a pair of documents, each belongs to either a positive class (documents in the pair that have the same class) or a negative class (documents in the pair that come from different classes). The definition of this dichotomy set plays an important role in the overall accuracy of the system. So, an alternative to avoid searching for the best dichotomy set is using multiple classifier systems because we can have many different sets where each one is used to train one binary classifier instead of having only one dichotomy set. Herein we propose Combined Dichotomy Transformations (CoDiT), a Text Categorization system that combines binary classifiers that are trained with different dichotomy sets using DT. By using DT, the number of training examples increases exponentially when compared with the original training set. This is a desirable property because each classifier can be trained with different data without reducing the number of examples or features. Therefore, it is possible to compose an ensemble with diverse and strong classifiers. Experiments using 14 databases show that CoDiT achieves statistically better results in comparison to SVM, Bagging, Random Subspace, BoosTexter, and Random Forest. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Text categorization
Multiple classifier system
Dichotomy transformation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

U
Universidade Federal do Cariri
学者数:
439
论文数: 313
被引数: 183
U
Universidade Federal de Pernambuco
学者数:
1.3W
论文数: 7.3K
被引数: 5.3K