Please use this identifier to cite or link to this item:
Title: The maximum vector-angular margin classifier and its fast training on large datasets using a core vector machine
Authors: Hu, W
Chung, FL 
Wang, S
Issue Date: 2012
Source: Neural networks, 2012, v. 27, p. 60-73
Abstract: Although pattern classification has been extensively studied in the past decades, how to effectively solve the corresponding training on large datasets is a problem that still requires particular attention. Many kernelized classification methods, such as SVM and SVDD, can be formulated as the corresponding quadratic programming (QP) problems, but computing the associated kernel matrices requires O(n 2)(or even up to O(n 3)) computational complexity, where n is the size of the training patterns, which heavily limits the applicability of these methods for large datasets. In this paper, a new classification method called the Maximum Vector-Angular Margin Classifier (MAMC) is first proposed based on the Vector-Angular Margin to find an optimal vector c in the pattern feature space, and all the testing patterns can be classified in terms of the maximum vector-angular margin ρ, between the vector c and all the training data points. Accordingly, it is proved that the kernelized MAMC can be equivalently formulated as the kernelized Minimum Enclosing Ball (MEB), which leads to a distinctive merit of MAMC, i.e. it has the flexibility of controlling the sum of support vectors like v-SVC and may be extended to a Maximum Vector-Angular Margin Core Vector Machine (MAMCVM) by connecting the Core Vector Machine (CVM) method with MAMC such that the corresponding fast training on large datasets can be effectively achieved. Experimental results on artificial and real datasets are provided to validate the power of the proposed methods.
Keywords: Core Vector Machine (CVM)
Kernel methods
Minimum Enclosing Ball (MEB)
Vector-Angular Margin
Publisher: Pergamon-Elsevier Science Ltd
Journal: Neural Networks 
DOI: 10.1016/j.neunet.2011.10.005
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Sep 2, 2020


Last Week
Last month
Citations as of Sep 25, 2020

Page view(s)

Last Week
Last month
Citations as of Sep 21, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.