Abstract:Decision tree algorithms have been proved to be a powerful and popular approach in classification tasks. However, they do not have reasonable classification performance in multi-class scenarios. In the present study, decision tree algorithms are combined with the one-vs-all (OVA) binarization technique to improve the generalization capabilities of the scheme. However, unlike previous literature that has focused on aggregation strategies, the present study is focused on the process of building base classifiers over the OVA scheme. A novel split criterion, entitled by the splitting point correction matrix (SPCM), is proposed in this regards, which can effectively deal with the unbalance problem caused by the OVA scheme. The SPCM is a kind of hybrid scheme, which integrates distribution and permutation information from the training data at each splitting point. Therefore, compared to other classical split criteria, such as the C4.5, the proposed method can make the right choice about the optimal splitting point at the root or internal nodes from multi-angle. In order to evaluate the effectiveness of the SPCM approach, extensive experiments are carried out compared to the classical and state-of-the-art methods. The experiments are performed on sixteen datasets, where the effectiveness and the accuracy of the proposed method is verified. It is concluded that the SPCM method not only has excellent classification performance but also produces a more compact decision tree. Moreover, it is found that the SPCM method has especially a considerable improvement in the depth of tree. (C) 2020 Elsevier B.V. All rights reserved.

A Parallel Decision Tree Based Algorithm on MPI for Multi-label Classification Learning

A Parallel C4.5 Decision Tree Algorithm Based on MapReduce

A Communication-Efficient Parallel Algorithm for Decision Tree

Novel Design of Decision-Tree-Based Support Vector Machines Multi-Class Classifier

An Incremental Decision Tree for Mining Multilabel Data

Parallel decision tree with application to water quality data analysis

Parallel Implementation Of Classification Algorithms Based On Mapreduce

Parallel Ordinal Decision Tree Algorithm and Its Implementation in Framework of MapReduce.

A Multi-Classifier Combined Decision Tree Hierarchical Classification Method

Multi-valued attribute and multi-labeled data decision tree algorithm

RESEARCH ON CASCADE-GROUPING PARALLEL SVM ALGORITHM BASED ON MAPREDUCE

A Hybrid Scheme-Based One-Vs-all Decision Trees for Multi-Class Classification Tasks

A Parallel SVM Training Algorithm on Large-Scale Classification Problems

A Pearson's Correlation Coefficient Based Decision Tree and Its Parallel Implementation

Efficient Tree Classifiers for Large Scale Datasets.

Algorithm of Multi-valued Attribute and Multi-labeled Data Decision Tree

An Optimized Parallel Decision Tree Model Based on Rough Set Theory

Multi-path Decision Tree

A Hierarchical Multilabel Classification Method Based ON Clustering Relation

Multi-view and Multi-label Method with Three-Way Decision-Based Clustering.

A New Multi-class Classification Based on Non-linear SVM and Decision Tree