Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/9678
Title: Scaling up minimum enclosing ball with total soft margin for training on large datasets
Authors: Hu, W
Chung, FL 
Wang, S
Ying, W
Keywords: Core set
Core vector machine
Extended core set
Large datasets
Minimum Enclosing Ball (MEB)
Soft margin
Issue Date: 2012
Publisher: Pergamon-Elsevier Science Ltd
Source: Neural networks, 2012, v. 36, p. 120-128 How to cite?
Journal: Neural Networks 
Abstract: Recent research indicates that the standard Minimum Enclosing Ball (MEB) or the center-constrained MEB can be used for effective training on large datasets by employing the core vector machine (CVM) or generalized CVM (GCVM). However, for another extensively-used MEB, i.e., MEB with total soft margin (T-MEB for brevity), we cannot directly employ the CVM or GCVM to realize its fast training for large datasets due to the fact that the involved inequality constraint is violated. In this paper, a fast learning algorithm called FL-TMEB for scaling up T-MEB is presented. First, FL-TMEB slightly relaxes the constraints in TMEB such that it can be equivalent to the corresponding center-constrained MEB, which can be solved with the corresponding Core Set (CS) by CVM. Then, with the help of the sub-optimal solution theorem about T-MEB, FL-TMEB attempts to obtain the extended core set (ECS) by including the neighbors of some samples in the CS into the ECS. Finally, FL-TMEB takes the optimal weights of ECS as the approximation solution of T-MEB. Experimental results on UCI and USPS datasets demonstrate that the proposed method is effective.
URI: http://hdl.handle.net/10397/9678
DOI: 10.1016/j.neunet.2012.09.013
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

3
Last Week
0
Last month
1
Citations as of Apr 19, 2018

WEB OF SCIENCETM
Citations

2
Last Week
0
Last month
0
Citations as of Apr 17, 2018

Page view(s)

68
Last Week
3
Last month
Citations as of Apr 16, 2018

Google ScholarTM

Check

Altmetric


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