Prototype selection based on sequential search

In this paper, we propose and explore the use of the sequential search for solving the prototype selection problem since this kind of search has shown good performance for solving selection problems. We propose three prototype selection methods based on sequential search. The main goal of our method...

Descripción completa

Detalles Bibliográficos
Autores: JOSE ARTURO OLVERA LOPEZ, JOSE FRANCISCO MARTINEZ TRINIDAD, JESUS ARIEL CARRASCO OCHOA
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2009
País:México
Institución:Instituto Nacional de Astrofísica, Óptica y Electrónica
Repositorio:Repositorio Institucional del INAOE
Idioma:inglés
OAI Identifier:oai:inaoe.repositorioinstitucional.mx:1009/1184
Acceso en línea:http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1184
Access Level:acceso abierto
Palabra clave:info:eu-repo/classification/Prototype selection/Prototype selection
info:eu-repo/classification/Quality training set/Quality training set
info:eu-repo/classification/Supervised classification/Supervised classification
info:eu-repo/classification/Sequential search/Sequential search
info:eu-repo/classification/cti/1
info:eu-repo/classification/cti/12
info:eu-repo/classification/cti/1203
Descripción
Sumario:In this paper, we propose and explore the use of the sequential search for solving the prototype selection problem since this kind of search has shown good performance for solving selection problems. We propose three prototype selection methods based on sequential search. The main goal of our methods is to reduce the training data without losing too much classification accuracy. Experiments and results are reported showing the effectiveness of the proposed methods and comparing their performance against other prototype selection methods.