An SMO Approach to fast SVM for classification of large scale data

Juanxi Lin, Mengnan Song, Takayuki Furuzuki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, a novel approach is proposed as a new fast Support Vector Machines (SVM) basing on sequential minimal optimization(SMO), minimum enclosing ball(MEB) approach and active set strategy. The combination with these 3 techniques largely accelerates the training process of SVM, attains fewer support vectors(SVs) as well as obtains a acceptable accuracy comparing to original SVM. From simulation results, it is stated that the proposed method will be a good alternative for classification of large scale data.

Original languageEnglish
Title of host publication2014 International Conference on IT Convergence and Security, ICITCS 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479965410
DOIs
Publication statusPublished - 2014 Jan 23
Event4th 2014 International Conference on IT Convergence and Security, ICITCS 2014 - Beijing, China
Duration: 2014 Oct 282014 Oct 30

Other

Other4th 2014 International Conference on IT Convergence and Security, ICITCS 2014
CountryChina
CityBeijing
Period14/10/2814/10/30

Fingerprint

Support vector machines

Keywords

  • active set
  • minimum enclosing ball
  • sequential minimal optimization
  • Support Vector Machine

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Lin, J., Song, M., & Furuzuki, T. (2014). An SMO Approach to fast SVM for classification of large scale data. In 2014 International Conference on IT Convergence and Security, ICITCS 2014 [7021735] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICITCS.2014.7021735

An SMO Approach to fast SVM for classification of large scale data. / Lin, Juanxi; Song, Mengnan; Furuzuki, Takayuki.

2014 International Conference on IT Convergence and Security, ICITCS 2014. Institute of Electrical and Electronics Engineers Inc., 2014. 7021735.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lin, J, Song, M & Furuzuki, T 2014, An SMO Approach to fast SVM for classification of large scale data. in 2014 International Conference on IT Convergence and Security, ICITCS 2014., 7021735, Institute of Electrical and Electronics Engineers Inc., 4th 2014 International Conference on IT Convergence and Security, ICITCS 2014, Beijing, China, 14/10/28. https://doi.org/10.1109/ICITCS.2014.7021735
Lin J, Song M, Furuzuki T. An SMO Approach to fast SVM for classification of large scale data. In 2014 International Conference on IT Convergence and Security, ICITCS 2014. Institute of Electrical and Electronics Engineers Inc. 2014. 7021735 https://doi.org/10.1109/ICITCS.2014.7021735
Lin, Juanxi ; Song, Mengnan ; Furuzuki, Takayuki. / An SMO Approach to fast SVM for classification of large scale data. 2014 International Conference on IT Convergence and Security, ICITCS 2014. Institute of Electrical and Electronics Engineers Inc., 2014.
@inproceedings{28fe094c8f54493a8dd9ce146773e892,
title = "An SMO Approach to fast SVM for classification of large scale data",
abstract = "In this paper, a novel approach is proposed as a new fast Support Vector Machines (SVM) basing on sequential minimal optimization(SMO), minimum enclosing ball(MEB) approach and active set strategy. The combination with these 3 techniques largely accelerates the training process of SVM, attains fewer support vectors(SVs) as well as obtains a acceptable accuracy comparing to original SVM. From simulation results, it is stated that the proposed method will be a good alternative for classification of large scale data.",
keywords = "active set, minimum enclosing ball, sequential minimal optimization, Support Vector Machine",
author = "Juanxi Lin and Mengnan Song and Takayuki Furuzuki",
year = "2014",
month = "1",
day = "23",
doi = "10.1109/ICITCS.2014.7021735",
language = "English",
booktitle = "2014 International Conference on IT Convergence and Security, ICITCS 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - An SMO Approach to fast SVM for classification of large scale data

AU - Lin, Juanxi

AU - Song, Mengnan

AU - Furuzuki, Takayuki

PY - 2014/1/23

Y1 - 2014/1/23

N2 - In this paper, a novel approach is proposed as a new fast Support Vector Machines (SVM) basing on sequential minimal optimization(SMO), minimum enclosing ball(MEB) approach and active set strategy. The combination with these 3 techniques largely accelerates the training process of SVM, attains fewer support vectors(SVs) as well as obtains a acceptable accuracy comparing to original SVM. From simulation results, it is stated that the proposed method will be a good alternative for classification of large scale data.

AB - In this paper, a novel approach is proposed as a new fast Support Vector Machines (SVM) basing on sequential minimal optimization(SMO), minimum enclosing ball(MEB) approach and active set strategy. The combination with these 3 techniques largely accelerates the training process of SVM, attains fewer support vectors(SVs) as well as obtains a acceptable accuracy comparing to original SVM. From simulation results, it is stated that the proposed method will be a good alternative for classification of large scale data.

KW - active set

KW - minimum enclosing ball

KW - sequential minimal optimization

KW - Support Vector Machine

UR - http://www.scopus.com/inward/record.url?scp=84988259230&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84988259230&partnerID=8YFLogxK

U2 - 10.1109/ICITCS.2014.7021735

DO - 10.1109/ICITCS.2014.7021735

M3 - Conference contribution

BT - 2014 International Conference on IT Convergence and Security, ICITCS 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -