Curvas ROC y Vecinos Cercanos, Propuesta de un Nuevo Algoritmo de Condensación

k-NN criteria are non parametric methods of statistical classificaction. They are accurate, versatile and distribution free. However,  their computational cost may be too expensive; especially for large sample sizes. We present a new condensation algorithm based on the Binormal model for ROC curves....

Full description

Main Authors: Jiménez Padilla, Raquel, Cuevas Covarrubias, Carlos
Format: Artículo
Language: Español
Published: 2015
Online Access: http://revistas.ucr.ac.cr/index.php/matematica/article/view/2112
http://hdl.handle.net/10669/12983
Summary: k-NN criteria are non parametric methods of statistical classificaction. They are accurate, versatile and distribution free. However,  their computational cost may be too expensive; especially for large sample sizes. We present a new condensation algorithm based on the Binormal model for ROC curves. It transforms the training sample into a small set of low dimensional vetors. Contrasting with other condensation techniques described in the literature, our proposal helps to control the exchange of accuracy for condensation onthe training sample. The results of a Monte Carlo study show that its performance can be very competitive in different realistic scenarios, resulting in better training samples than other frequently used methods.