loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Moïri Gamboni ; Abhijai Garg ; Oleg Grishin ; Seung Man Oh ; Francis Sowani ; Anthony Spalvieri-Kruse ; Godfried T. Toussaint and Lingliang Zhang

Affiliation: New York University Abu Dhabi, United Arab Emirates

Keyword(s): Machine Learning, Data Mining, Support Vector Machines, SMO, Training Data Condensation, k-nearest Neighbour Methods, Blind Random Sampling, Guided Random Sampling, Wilson Editing, Gaussian Condensing.

Related Ontology Subjects/Areas/Topics: Classification ; Instance-Based Learning ; Kernel Methods ; Pattern Recognition ; Theory and Methods

Abstract: Several methods for reducing the running time of support vector machines (SVMs) are compared in terms of speed-up factor and classification accuracy using seven large real world datasets obtained from the UCI Machine Learning Repository. All the methods tested are based on reducing the size of the training data that is then fed to the SVM. Two probabilistic methods are investigated that run in linear time with respect to the size of the training data: blind random sampling and a new method for guided random sampling (Gaussian Condensing). These methods are compared with k-Nearest Neighbour methods for reducing the size of the training set and for smoothing the decision boundary. For all the datasets tested blind random sampling gave the best results for speeding up SVMs without significantly sacrificing classification accuracy.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.211.24.81

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Gamboni, M.; Garg, A.; Grishin, O.; Man Oh, S.; Sowani, F.; Spalvieri-Kruse, A.; T. Toussaint, G. and Zhang, L. (2014). Speeding up Support Vector Machines - Probabilistic versus Nearest Neighbour Methods for Condensing Training Data. In Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - ICPRAM; ISBN 978-989-758-018-5; ISSN 2184-4313, SciTePress, pages 364-371. DOI: 10.5220/0004927003640371

@conference{icpram14,
author={Moïri Gamboni. and Abhijai Garg. and Oleg Grishin. and Seung {Man Oh}. and Francis Sowani. and Anthony Spalvieri{-}Kruse. and Godfried {T. Toussaint}. and Lingliang Zhang.},
title={Speeding up Support Vector Machines - Probabilistic versus Nearest Neighbour Methods for Condensing Training Data},
booktitle={Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - ICPRAM},
year={2014},
pages={364-371},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004927003640371},
isbn={978-989-758-018-5},
issn={2184-4313},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - ICPRAM
TI - Speeding up Support Vector Machines - Probabilistic versus Nearest Neighbour Methods for Condensing Training Data
SN - 978-989-758-018-5
IS - 2184-4313
AU - Gamboni, M.
AU - Garg, A.
AU - Grishin, O.
AU - Man Oh, S.
AU - Sowani, F.
AU - Spalvieri-Kruse, A.
AU - T. Toussaint, G.
AU - Zhang, L.
PY - 2014
SP - 364
EP - 371
DO - 10.5220/0004927003640371
PB - SciTePress