CANO-DE-AMO, JOSÉ-RAMÓN

GARCÍA-LÓPEZ, SALVADOR

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.

Submitted by Elena Don (edon@ujaen.es) on 2017-12-04T11:09:16Z No. of bitstreams: 1 Tesis_Javier_Garcia_Fernandez_26482627J.pdf: 2229903 bytes, checksum: 84cfdc9f7defa5f956cbb415e30f985b (MD5)

Rejected by Antonio Menor Sánchez (amenor@ujaen.es), reason: Esta tesis fue enviada el 28/08/2017 on 2017-12-21T08:34:52Z (GMT)

Submitted by Elena Don (edon@ujaen.es) on 2018-06-18T08:34:43Z No. of bitstreams: 1 Tesis_Javier_Garcia_Fernandez_26482627J.pdf: 2229903 bytes, checksum: 84cfdc9f7defa5f956cbb415e30f985b (MD5)

Approved for entry into archive by Navarrete Cortés José (jcortes@ujaen.es) on 2018-07-05T07:56:12Z (GMT) No. of bitstreams: 1 Tesis_Javier_Garcia_Fernandez_26482627J.pdf: 2229903 bytes, checksum: 84cfdc9f7defa5f956cbb415e30f985b (MD5)

Made available in DSpace on 2018-07-05T07:56:48Z (GMT). No. of bitstreams: 1 Tesis_Javier_Garcia_Fernandez_26482627J.pdf: 2229903 bytes, checksum: 84cfdc9f7defa5f956cbb415e30f985b (MD5) Previous issue date: 2018

Clasificación monotónica

Aprendizaje basado en Instancias

Inducción de reglas

Ejemplos generalizados anidados

Algoritmos evolutivos

120304

120315