On the study of nearest neighbor algorithms for prevalence estimation in binary problems

This paper presents a new approach for solving binary quantification problems based on nearest neighbor (NN) algorithms. Our main objective is to study the behavior of these methods in the context of prevalence estimation. We seek for NN-based quantifiers able to provide competitive performance whil...

Descripción completa

Detalles Bibliográficos
Autores: Barranquero Tolosa, José, González, Pablo, Díez Peláez, Jorge|||0000-0002-1314-2441, Coz Velasco, Juan José del|||0000-0002-4288-3839
Tipo de recurso: artículo
Fecha de publicación:2013
País:España
Institución:Universidad de Oviedo (UNIOVI)
Repositorio:RUO. Repositorio Institucional de la Universidad de Oviedo
Idioma:inglés
OAI Identifier:oai:digibuo.uniovi.es:10651/28998
Acceso en línea:http://hdl.handle.net/10651/28998
https://dx.doi.org/10.1016/j.patcog.2012.07.022
Access Level:acceso abierto
Palabra clave:Quantification
Prevalence estimation
Nearest neighbor
Descripción
Sumario:This paper presents a new approach for solving binary quantification problems based on nearest neighbor (NN) algorithms. Our main objective is to study the behavior of these methods in the context of prevalence estimation. We seek for NN-based quantifiers able to provide competitive performance while balancing simplicity and effectiveness. We propose two simple weighting strategies, PWK and PWK , which stand out among state-of-the-art quantifiers. These proposed methods are the only ones that offer statistical differences with respect to less robust algorithms, like CC or AC. The second contribution of the paper is to introduce a new experiment methodology for quantification