Subset selection classifier (SSC)

a training set reduction method

Zubair Shah, Abdun Naser Mahmood, Mehmet A. Orgun, M. Hadi Mashinchi

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

4 Citations (Scopus)

Abstract

Instance-based learning algorithms are often required to choose which instances to store for use during classification. Keeping too many instances usually results in more storage and processing time requirements during classification. Many attempts have been made to reduce the size of the training set. The major drawback of majority of these attempts is their expensive learning process that limits their application in practical domains. In this paper, we propose a new training set reduction algorithm called Subset Selection Classifier (SSC), which chooses a minimal subset by performing an incremental search in the training set. SSC extends the nearest neighbor concept by constructing several circular regions in the training sample and building a model by collecting the central instance of each circular region along its radius. A test instance is classified by the selected instances if it falls within the radius of any selected instance. Experimental evaluation against 12 existing techniques on 11 benchmark datasets show that SSC has the best accuracy as well as the best reduction of the size of the training set in the average case.

Original languageEnglish
Title of host publicationProceedings
Subtitle of host publicationThe Sixteenth IEEE International Conference on Computational Science and Engineering
EditorsJinjun Chen, Alfredo Cuzzocrea, Laurence T. Yang
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages862-869
Number of pages8
ISBN (Electronic)9780769550961
ISBN (Print)9781479948970
DOIs
Publication statusPublished - 2013
Event2013 16th IEEE International Conference on Computational Science and Engineering, CSE 2013 - Sydney, NSW, Australia
Duration: 3 Dec 20135 Dec 2013

Other

Other2013 16th IEEE International Conference on Computational Science and Engineering, CSE 2013
CountryAustralia
CitySydney, NSW
Period3/12/135/12/13

Fingerprint Dive into the research topics of 'Subset selection classifier (SSC): a training set reduction method'. Together they form a unique fingerprint.

Cite this