Resumo

JIMENEZ-PADILLA, Raquel  e  CUEVAS-COVARRUBIAS, Carlos. Curvas ROC y vecinos cercanos, propuesta de un nuevo algoritmo de condensación. Rev. Mat [online]. 2011, vol.18, n.1, pp. 21-32. ISSN 1409-1433.

Los criterios k-NN son algoritmos no paramétricos de clasificación estadística. Son  precisos, versátiles y libres de distirbución. Sin embargo su costo computacional puede  ser demasiado alto; especialmente con tamaños de muestra grandes. Presentamos un  nuevo algoritmo de condensación que, basado en el modelo Binormal para curvas ROC,  permite transformar la base de entrenamiento en un conjunto pequeño de vectores de  baja dimensíón. A diferencia de otras técnicas descritas en la literatura, nuestra  propuesta permite controlar el intercambio de precisión por reducción de la base de  entrenamiento. Un estudio de Monte Carlo muestra que el desempeño del método  popuesto puede ser muy competente, superando en diversos escenarios realistas al de  otros métodos frecuentemente utilizados.

Palavras-chave : clasificación estadística; área bajo la curva ROC; modelo binormal; vecinos cercanos; condensación; Monte Carlo.