Please use this identifier to cite or link to this item: http://hdl.handle.net/10953/864
Title: Modelos híbridos de aprendizaje basados en instancias y reglas para Clasificación Monotónica
Authors: GARCÍA FERNÁNDEZ, JAVIER
metadata.dc.contributor.advisor: CANO DE AMO, JOSÉ RAMÓN
GARCÍA LÓPEZ, SALVADOR
metadata.dc.contributor.other: Universidad de Jaén. Departamento de Informática
Abstract: En los problemas de clasificación supervisada, el atributo respuesta depende de determinados atributos de entrada explicativos. En muchos problemas reales el atributo respuesta está representado por valores ordinales que deberían incrementarse cuando algunos de los atributos explicativos de entrada también lo hacen. Estos son los llamados problemas de clasificación con restricciones monotónicas. En esta Tesis, hemos revisado los clasificadores monotónicos propuestos en la literatura y hemos formalizado la teoría del aprendizaje basado en ejemplos anidados generalizados para abordar la clasificación monotónica. Propusimos dos algoritmos, un primer algoritmos voraz, que require de datos monotónicos y otro basado en algoritmos evolutivos, que es capaz de abordar datos imperfectos que presentan violaciones monotónicas entre las instancias. Ambos mejoran el acierto, el índice de no-monotonicidad de las predicciones y la simplicidad de los modelos sobre el estado-del-arte
In supervised prediction problems, the response attribute depends on certain explanatory attributes. Some real problems require the response attribute to represent ordinal values that should increase with some of the explaining attributes. They are called classification problems with monotonicity constraints. In this thesis, we have reviewed the monotonic classifiers proposed in the literature and we have formalized the nested generalized exemplar learning theory to tackle monotonic classification. Two algorithms were proposed, a first greedy one, which require monotonic data and an evolutionary based algorithm, which is able to address imperfect data with monotonic violations present among the instances. Both improve the accuracy, the non-monotinic index of predictions and the simplicity of models over the state-of-the-art.
Keywords: Clasificación monotónica
Aprendizaje basado en Instancias
Inducción de reglas
Ejemplos generalizados anidados
Algoritmos evolutivos
Monotonic classification
Instance-based learning
Rule induction
Nested generalized examples
Evolutionary Algorithms
metadata.dc.description.sponsorship: Tesis Univ. Jaén. Departamento de Informática
Publisher: Jaén : Universidad de Jaén
ISBN: 978-84-9159-070-5
Citation: p.[http://hdl.handle.net/10953/]
Appears in Collections:Tesis

Files in This Item:
File Description SizeFormat 
GARCIA_FERNANDEZ.pdf2,07 MBAdobe PDFThumbnail
View/Open


This item is protected by original copyright