TY - GEN
T1 - Prototype selection with compact sets and extended rough sets
AU - Villuendas-Rey, Yenny
AU - Caballero-Mota, Yailé
AU - García-Lorenzo, María Matilde
PY - 2012
Y1 - 2012
N2 - In this paper, we propose a generalization of classical Rough Sets, the Nearest Neighborhood Rough Sets, by modifying the indiscernible relation without using any similarity threshold. We also combine these Rough Sets with Compact Sets, to obtain a prototype selection algorithm for Nearest Prototype Classification of mixed and incomplete data as well as arbitrarily dissimilarity functions. We introduce a set of rules to a priori predict the performance of the proposed prototype selection algorithm. Numerical experiments over repository databases show the high quality performance of the method proposed in this paper according to classifier accuracy and object reduction.
AB - In this paper, we propose a generalization of classical Rough Sets, the Nearest Neighborhood Rough Sets, by modifying the indiscernible relation without using any similarity threshold. We also combine these Rough Sets with Compact Sets, to obtain a prototype selection algorithm for Nearest Prototype Classification of mixed and incomplete data as well as arbitrarily dissimilarity functions. We introduce a set of rules to a priori predict the performance of the proposed prototype selection algorithm. Numerical experiments over repository databases show the high quality performance of the method proposed in this paper according to classifier accuracy and object reduction.
KW - Compact sets
KW - Prototype selection
KW - Rough sets
UR - http://www.scopus.com/inward/record.url?scp=84906686383&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-34654-5_17
DO - 10.1007/978-3-642-34654-5_17
M3 - Contribución a la conferencia
SN - 9783642346538
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 159
EP - 168
BT - Advances in Artificial Intelligence, IBERAMIA 2012 - 13th Ibero-American Conference on AI, Proceedings
PB - Springer Verlag
T2 - 13th Ibero-American Conference on Advancesin Artificial Intelligence, IBERAMIA 2012
Y2 - 13 November 2012 through 16 November 2012
ER -