English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Invariance of Neighborhood Relation under Input Space to Feature Space Mapping

Shin, H., & Cho, S. (2005). Invariance of Neighborhood Relation under Input Space to Feature Space Mapping. Pattern Recognition Letters, 26(6), 707-718. doi:10.1016/j.patrec.2004.09.023.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Shin, H1, Author              
Cho, S, Author
Affiliations:
1External Organizations, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: If the training pattern set is large, it takes a large memory and a long time to train support vector machine (SVM). Recently, we proposed neighborhood property based pattern selection algorithm (NPPS) which selects only the patterns that are likely to be near the decision boundary ahead of SVM training [Proc. of the 7th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), Lecture Notes in Artificial Intelligence (LNAI 2637), Seoul, Korea, pp. 376–387]. NPPS tries to identify those patterns that are likely to become support vectors in feature space. Preliminary reports show its effectiveness: SVM training time was reduced by two orders of magnitude with almost no loss in accuracy for various datasets. It has to be noted, however, that decision boundary of SVM and support vectors are all defined in feature space while NPPS described above operates in input space. If neighborhood relation in input space is not preserved in feature space, NPPS may not always be effective. In this paper, we sh ow that the neighborhood relation is invariant under input to feature space mapping. The result assures that the patterns selected by NPPS in input space are likely to be located near decision boundary in feature space.

Details

show
hide
Language(s):
 Dates: 2005-05
 Publication Status: Published in print
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: 2716
DOI: 10.1016/j.patrec.2004.09.023
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Pattern Recognition Letters
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: Amsterdam : North-Holland
Pages: - Volume / Issue: 26 (6) Sequence Number: - Start / End Page: 707 - 718 Identifier: ISSN: 0167-8655
CoNE: https://pure.mpg.de/cone/journals/resource/954925484685