ABSTRACT
University of Bielsko-Biala, Department of Mathematics and Computer Science, BielskoBiala, Poland
Acronyms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 377 22.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 377 22.2 Instance Selection and Prototype-Based Rule Extension . . . . . . . . . . . . . . . . . . . . . . 378 22.3 Instance Selection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 379
22.3.1 Description of the Implemented Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . 381 22.3.2 Accelerating 1-NN Classification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 384 22.3.3 Outlier Elimination and Noise Reduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 389 22.3.4 Advances in Instance Selection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 392
22.4 Prototype Construction Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 395 22.5 Mining Large Datasets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 401 22.6 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 406
Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 406
ISPR - Instance Selection and Prototype-based Rules
In this chapter we discuss instance selection algorithms and show how to use them in RapidMiner with the ISPR plug-in.