English español

Repositorio de la Universidad de Oviedo > Producción Bibliográfica de UniOvi: RECOPILA > Artículos >

Use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10651/5871

Título : Learning nondeterministic classifiers
Autor(es) y otros: Coz Velasco, Juan José del
Díez Peláez, Jorge
Bahamonde Rionda, Antonio
Palabras clave: Multiclassification
Reject option
Fecha de publicación : 2009
Editorial : Microtome
Citación : Journal of Machine Learning Research, 10, p. 2273-2293 (2009)
Descripción física: p. 2273-2293
Resumen : Nondeterministic classifiers are defined as those allowed to predict more than one class for some entries from an input space. Given that the true class should be included in predictions and the number of classes predicted should be as small as possible, these kind of classifiers can be considered as Information Retrieval (IR) procedures. In this paper, we propose a family of IR loss functions to measure the performance of nondeterministic learners. After discussing such measures, we derive an algorithm for learning optimal nondeterministic hypotheses. Given an entry from the input space, the algorithm requires the posterior probabilities to compute the subset of classes with the lowest expected loss. From a general point of view, nondeterministic classifiers provide an improvement in the proportion of predictions that include the true class compared to their deterministic counterparts; the price to be paid for this increase is usually a tiny proportion of predictions with more than one class. The paper includes an extensive experimental study using three deterministic learners to estimate posterior probabilities: a multiclass Support Vector Machine (SVM), a Logistic Regression, and a Na¨ıve Bayes. The data sets considered comprise both UCI multi-class learning tasks and microarray expressions of different kinds of cancer. We successfully compare nondeterministic classifiers with other alternative approaches. Additionally, we shall see how the quality of posterior probabilities (measured by the Brier score) determines the goodness of nondeterministic predictions
URI : http://hdl.handle.net/10651/5871
ISSN : 1532-4435
Aparece en las colecciones: Artículos

Ficheros en este ítem:

Fichero Tamaño Formato
delcoz09a.pdf412,65 kBAdobe PDFVisualizar/Abrir

Exportar a Mendeley

Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.


Base de Datos de Autoridades Biblioteca Universitaria Consultas / Sugerencias