InstanceRank based on borders for instance selection

• Published in: Pattern recognition Vol. 46; no. 1; pp. 365 - 375
• Main Authors: Hernandez-Leal, Pablo, Carrasco-Ochoa, J. Ariel, Martínez-Trinidad, J.Fco, Olvera-Lopez, J. Arturo
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier Ltd 01.01.2013; Elsevier
• Subjects: Accuracy; Algorithms; Applied sciences; Border instances; Borders; Classifiers; Exact sciences and technology; Information, signal and communications theory; Instance ranking; Instance selection; Pattern recognition; Ranking; Signal and communications theory; Signal representation. Spectral analysis; Signal, noise; State of the art; Supervised classification; Support vector machines; Telecommunications and information theory; Instance selection; Border instances; Instance ranking; Supervised classification; Learning; Automatic classification; State of the art; Accuracy; Instancewise analysis; Support vector machine; Algorithm; Signal classification
• ISSN: 0031-3203; 1873-5142
• DOI: 10.1016/j.patcog.2012.07.007

Instance selection algorithms are used for reducing the number of training instances. However, most of them suffer from long runtimes which results in the incapability to be used with large datasets. In this work, we introduce an Instance Ranking per class using Borders (instances near to instances belonging to different classes), using this ranking we propose an instance selection algorithm (IRB). We evaluated the proposed algorithm using k-NN with small and large datasets, comparing it against state of the art instance selection algorithms. In our experiments, for large datasets IRB has the best compromise between time and accuracy. We also tested our algorithm using SVM, LWLR and C4.5 classifiers, in all cases the selection computed by our algorithm obtained the best accuracies in average. ► Most of the instance selection algorithms suffer from long runtimes. ► We introduce an Instance Ranking per class using border class instances. ► Using this ranking we propose IRB, an instance selection algorithm. ► For large datasets IRB obtains the best compromise between time and accuracy.