Abstract:As a result of statistical learning theory, support vector machines (SVMs)(23) are effective classifiers for the classification problems. SVMs have been successfully applied to various pattern classification problems, such as handwritten digit recognition, text categorization and face detection, due to their powerful learning ability and good generalization ability. However, SVMs require to solve a quadratic optimization problem and need training time that are at least quadratic to the number of training samples. Therefore, many large-scale problems by using traditional SVMs are too hard to be solved. To overcome this difficulty, Lu and colleagues have proposed a min-max modular support vector machine (M3-SVM) and part-versus-part task decomposition method (16). A very important advantage of M3- SVMs over traditional SVMs is that a two-class problem can be further decomposed into a series of two-class subproblems. The M3-network model (15) has been applied successfully to many real-world applications such as part-of-speech tagging (17), single-trial EEG signal classification (18), prediction of protein subcellular multi-locations (26), face recognition (2, 13) and text categorization (14). The basic idea behind M3-network is the "divide and conquer" strategy. The task decomposition scheme of M3-network is based on class relations, and the instances in the same class can be further decomposed randomly (15), according to parallel hyperplanes (24), or prior knowledge (13). The learning procedure of each subproblems is independent, and therefore parallel learning can be implemented easily. The combination strategy follows two principles, the minimization principle and the maximization principle (15). We explore the use of M3-SVMs in multi-view face recognition. Multi-view face recognition is a more challenging task than frontal view face recognition. Face recognition techniques have been developed over the past few decades. But many of those existing face recognition techniques, such as Eigenfaces and Fisher-faces (22, 1), are only effective for frontal view faces. The difficulties of multi-view face recognition is obvious because of the complicated nonlinear manifolds existing in the data space. Using M3-SVMs, we can decompose the

Large-Scale Patent Classification With Min-Max Modular Support Vector Machines

Patent Classification Using Parallel Min-Max Modular Support Vector Machine

A Multi-Class Large Margin Classifier

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

Incorporating Prior Knowledge into Task Decomposition for Large-Scale Patent Classification

Áòòóöôóööøøòò Ôööóö Òóûððððð Òøó Ðððöòòòò Ý Úúúúòò Øöööòòòò Øø ¾ Ååò¹ññü Ñóóùððö Òòøûóöö

Parallel Learning of Large-Scale Multi-Label Classification Problems with Min-Max Modular Liblinear

Multi-View Face Recognition with Min-Max Modular Support Vector Machines

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

Fast Text Categorization with Min-Max Modular Support Vector Machines

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

Multi-class Support Vector Machine with Maximizing Minimum Margin

A Multiclass Nonparallel Parametric-Margin Support Vector Machine.

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

Incorporating Prior Knowledge into Learning by Dividing Training Data

Incorporating Domain Knowledge into a Min-Max Modular Support Vector Machine for Protein Subcellular Localization

A Confident Majority Voting Strategy for Parallel and Modular Support Vector Machines

A Part-Versus-part Method for Massively Parallel Training of Support Vector Machines

Gender recognition using a min-max modular support vector machine

Gender Classification Using a Min-Max Modular Support Vector Machine with Incorporating Prior Knowledge

A PARALLEL AND MODULAR PATTERN CLASSIFICATION FRAMEWORK FOR LARGE-SCALE PROBLEMS