Abstract:<p>The One-versus-all(OVA) approach is one of the mainstream decomposition methods by which multiple binary classifiers are used to solve multiclass classification tasks. However, it exists the problems of serious class imbalance. This paper proposes a differential partition sampling ensemble method(DPSE) in the OVA framework. The number of majority samples and that of the minority samples in each binary training dataset are used as the upper and lower limits of the sampling interval respectively. Within this range, the construction process of the arithmetic sequence is simulated to generate the set containing multiple different sampling numbers with equal intervals. All samples are divided into safe examples, borderline examples, rare examples, and outliers according to the neighborhood information, then Random undersampling for safe samples(s-Random undersampling) and SMOTE for borderline examples and rare examples (br-SMOTE) are proposed based on the distribution characteristics of the classes. In each iteration, according to the number of differential sampling, the two methods are used to undersample or oversample the majority and minority in each binary training dataset to balance the number of positive and negative samples, which preserves the characteristic of the class structure as much as possible. Balanced training sets are used to train the binary classification model with multiple sub classifiers. The thorough experiments performed on 27 KEEL public multiclass datasets show that DPSE outperforms the typical methods in the OVA scheme, the One-versus-One scheme or direct way in classification performance.</p>

Enhancing Multi-Class Classification in One-Versus-One Strategy: A Type of Base Classifier Modification and Weighted Voting Mechanism

A Novel Svm Modeling Approach For Highly Imbalanced And Overlapping Classification

Multi-Classification using One-versus-One Deep Learning Strategy with Joint Probability Estimates

A Multi-Class Large Margin Classifier

Novel One-Vs-rest Classifier Based on SVM and Multi-Spheres

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

A multiclass classification using one-versus-all approach with the differential partition sampling ensemble

Modifying the Decision Function in One-Against-All Algorithm for Multi-Classification

A Method for Multi-Class Sentiment Classification Based on an Improved One-Vs-One (ovo) Strategy and the Support Vector Machine (svm) Algorithm

Multi-Class Support Vector Machine Via Maximizing Multi-Class Margins

Multiclass Cancer Microarray Data Classification By The Combination Of Two Strategies

A Strategy of Multi-level Classification Based on SVM

Multi-class Classification Method Based on SVM Probability Output and Evidence Theory

A Class-Incremental Learning Method Based on One Class Support Vector Machine

Fast Incremental Learning Method for One-Class Support Vector Machine

Extending Twin Support Vector Machine Classifier for Multi-Category Classification Problems

Multi-Class SVM Classifier Based on Pairwise Coupling

Binarization with Boosting and Oversampling for Multiclass Classification.

Multi-view Deep One-class Classification: A Systematic Exploration

Within-class Penalty Based Multi-Class Support Vector Machine.

Multiclass Classification Based On Meta Probability Codes