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