Neighborhood Property based Pattern Selection for Support Vector Machines

Shin, H; Cho, S

doi:10.1162/neco.2007.19.3.816

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Journal Article

Neighborhood Property based Pattern Selection for Support Vector Machines

MPS-Authors

/persons/resource/persons84217

Shin, H
Friedrich Miescher Laboratory, Max Planck Society;

External Resource

https://www.mitpressjournals.org/doi/pdf/10.1162/neco.2007.19.3.816
(Publisher version)

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

There are no public fulltexts stored in PuRe

Supplementary Material (public)

There is no public supplementary material available

Citation

Shin, H., & Cho, S. (2007). Neighborhood Property based Pattern Selection for Support Vector Machines. Neural computation, 19(3), 816-855. doi:10.1162/neco.2007.19.3.816.

Cite as: https://hdl.handle.net/11858/00-001M-0000-0013-CE69-7

Abstract

The support vector machine (SVM) has been spotlighted in the machine learning community because of its theoretical soundness and practical performance. When applied to a large data set, however, it requires a large memory and a long time for training. To cope with the practical difficulty, we propose a pattern selection algorithm based on neighborhood properties. The idea is to select only the patterns that are likely to be located near the decision boundary. Those patterns are expected to be more informative than the randomly selected patterns. The experimental results provide promising evidence that it is possible to successfully employ the proposed algorithm ahead of SVM training.