A novel and quick SVM-based multi-class classifier

Authors:
Yiguang Liu;Zhisheng You;Liping Cao
Affiliations:
Institute of Image & Graphics, School of Computer Science and Engineering, Sichuan University, Chengdu 610064, PR China and Center for Nonlinear and Complex Systems, School of Electronic Engineeri ...;Institute of Image & Graphics, School of Computer Science and Engineering, Sichuan University, Chengdu 610064, PR China;Sichuan University Library, Sichuan University, Chengdu 610064, PR China
Venue:
Pattern Recognition
Year:
2006

Citing 9
Cited 9

Making large-scale support vector machine learning practical

Advances in kernel methods
Multicategory Classification by Support Vector Machines

Computational Optimization and Applications - Special issue on computational optimization—a tribute to Olvi Mangasarian, part I
A Tutorial on Support Vector Machines for Pattern Recognition

Data Mining and Knowledge Discovery
Multiclass LS-SVMs: Moderated Outputs and Coding-Decoding Schemes

Neural Processing Letters
A comparative analysis of structural risk minimization by support vector machines and nearest neighbor rule

Pattern Recognition Letters
Rapid and brief communication: Unified dual for bi-class SVM approaches

Pattern Recognition
Which is the best multiclass SVM method? an empirical study

MCS'05 Proceedings of the 6th international conference on Multiple Classifier Systems
Support vector machines and the multiple hypothesis test problem

IEEE Transactions on Signal Processing
A comparison of methods for multiclass support vector machines

IEEE Transactions on Neural Networks

Energy efficient and robust CSIP algorithm in distributed wireless sensor networks

Signal Processing
Fast support vector machines for continuous data

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on cybernetics and cognitive informatics
Multiclass support vector classification via coding and regression

Neurocomputing
A prototype classifier based on gravitational search algorithm

Applied Soft Computing
Geometrically local embedding in manifolds for dimension reduction

Pattern Recognition
Letters: A new handwritten character segmentation method based on nonlinear clustering

Neurocomputing
Dynamics of a mean-shift-like algorithm and its applications on clustering

Information Processing Letters
Multiclass classification machines with the complexity of a single binary classifier

Signal Processing
Theoretical aspects of mapping to multidimensional optimal regions as a multi-classifier

Intelligent Data Analysis

Quantified Score

Hi-index	0.01

Visualization

Abstract

Use different real positive numbers p"i to represent all kinds of pattern categories, after mapping the inputted patterns into a special feature space by a non-linear mapping, a linear relation between the mapped patterns and numbers p"i is assumed, whose bias and coefficients are undetermined, and the hyper-plane corresponding to zero output of the linear relation is looked as the base hyper-plane. To determine the pending parameters, an objective function is founded aiming to minimize the difference between the outputs of the patterns belonging to a same type and the corresponding p"i, and to maximize the distance between any two different hyper-planes corresponding to different pattern types. The objective function is same to that of support vector regression in form, so the coefficients and bias of the linear relation are calculated by some known methods such as SVM^l^i^g^h^t approach. Simultaneously, three methods are also given to determine p"i, the best one is to determine them in training process, which has relatively high accuracy. Experiment results of the IRIS data set show that, the accuracy of this method is better than those of many SVM-based multi-class classifiers, and close to that of DAGSVM (decision-directed acyclic graph SVM), emphatically, the recognition speed is the highest.