An Investigation of the Performance of Informative Samples Preservation Methods

Jianlin Xiong, Yuhua Li

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

Instance-based learning algorithms make prediction/generalization based on the stored instances. Storing all instances of large data size applications causes huge memory requirements and slows program execution speed; it may make the prediction process impractical or even impossible. Therefore researchers have made great efforts to reduce the data size of instance-based learning algorithms by selecting informative samples. This paper has two main purposes. First, it investigates recent developments in informative sample preservation methods and identifies five representative methods for use in this study. Second, the five selected methods are implemented in a standardized input-output interface so that the programs can be used by other researchers, their performance in terms of accuracy and reduction rates are compared on ten benchmark classification problems. K-nearest neighbor is employed as the classifier in the performance comparison.
Original languageEnglish
Title of host publicationLecture Notes in Electrical Engineering: Recent Advances in Computer Science and Information Engineering
PublisherSpringer
Pages13-18
Volume124
ISBN (Print)na
DOIs
Publication statusPublished (in print/issue) - 2012

Fingerprint

Dive into the research topics of 'An Investigation of the Performance of Informative Samples Preservation Methods'. Together they form a unique fingerprint.

Cite this