Abstract:In this paper, we propose a new method for decomposing pattern classification problems based on the class relations among training data. By using this method, we can divide a K-class classification problem into a series of ((2)(K)) two-class problems. These two-class problems are to discriminate class Ci from class Cj for i=1, ..., K and j = i+1, while the existence of the training data belonging to the other K-2 classes is ignored. If the two-class problem of discriminating class Ci from class Cj is still hard to be learned, we can further break down it into a set of two-class subproblems as small as we expect. Since each of the two-class problems can be treated as a completely separate classification problem with the proposed learning framework, all of the two-class problems can be learned in parallel. We also propose two module combination principles which give practical guidelines in integrating individual trained network modules. After learning of each of the two-class problems with a network module, we can easily integrate all of the trained modules into a min-max modular (M3) network according to the module combination principles and obtain a solution to the original problem. Consequently, a large-scale and complex K-class classification problem can be solved effortlessly and efficiently by learning a series of smaller and simpler two-class problems in parallel.

On Effective Decomposition of Training Data Sets for Min-Max Modular Classifier

On Efficient Selection of Binary Classifiers for Min-Max Modular Classifier

Efficient Classification of Multi-Label and Imbalanced Data Using Min-Max Modular Classifiers

Learning from imbalanced data sets with a Min-Max modular support vector machine

Bisecting Data Partitioning Methods for Min-Max Modular Support Vector Machine

Decomposition and Parallel Learning of Imbalanced Classification Problems by Min-Max Modular Neural Network

Decompose Learning: Combine Feature Extraction and Classification

Task decomposition using geometric relation for min-max modular SVMs

Learning Imbalanced Data Sets with a Min-Max Modular Support Vector Machine

A Fast Training Method for OC-SVM Based on the Random Sampling Lemma

Improvement On Response Performance Of Min-Max Modular Classifier By Symmetric Module Selection

A general procedure for combining binary classifiers and its performance analysis

Structure pruning strategies for min-max modular network

Task Decomposition and Module Combination Based on Class Relations: a Modular Neural Network for Pattern Classification

Gender recognition using a min-max modular support vector machine

Module Combination Based on Decision Tree in Min-Max Modular Network

Parallelized extreme learning machine ensemble based on min-max modular network

Multi-view Face Recognition with Min-Max Modular SVMs.

A New Supervised Clustering Algorithm Based on Min-Max Modular Network with Gaussian-Zero-Crossing Functions

Fast Text Categorization with Min-Max Modular Support Vector Machines

Efficient Text Categorization Using A Min-Max Modular Support Vector Machine