A Unifying View on Instance Selection

Abstract

In this paper, we consider instance selection as an important focusing task in the data preparation phase of knowledge discovery and data mining. Focusing generally covers all issues related to data reduction. First of all, we define a broader perspective on focusing tasks, choose instance selection as one particular focusing task, and outline the specification of concrete evaluation criteria to measure success of instance selection approaches. Thereafter, we present a unifying framework that covers existing approaches towards solutions for instance selection as instantiations. We describe specific examples of instantiations of this framework and discuss their strengths and weaknesses. Then, we outline an enhanced framework for instance selection, generic sampling, and summarize example evaluation results for several different instantiations of its implementation. Finally, we conclude with open issues and research challenges for instance selection as well as focusing in general.

DOI: 10.1023/A:1014047731786

Extracted Key Phrases

3 Figures and Tables

01020'03'05'07'09'11'13'15'17
Citations per Year

88 Citations

Semantic Scholar estimates that this publication has 88 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Reinartz2002AUV, title={A Unifying View on Instance Selection}, author={Thomas Reinartz}, journal={Data Mining and Knowledge Discovery}, year={2002}, volume={6}, pages={191-210} }