Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/11000/28027
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.advisorLeal, Marina-
dc.contributor.authorNavarro Sellés, Ana-
dc.contributor.otherDepartamentos de la UMH::Estadística, Matemáticas e Informáticaes_ES
dc.date.accessioned2022-10-26T09:47:44Z-
dc.date.available2022-10-26T09:47:44Z-
dc.date.created2022-06-
dc.identifier.urihttps://hdl.handle.net/11000/28027-
dc.description.abstractEn este trabajo, se aborda el desarrollo de un árbol de clasificación óptimo utilizando optimización entera mixta (MIO) y su posterior implementación en R. Actualmente, se usan lo que se conoce como árboles de clasificación clásicos para hacer predicciones sobre un conjunto de datos que contiene una serie de variables explicativas y una variable que indica la clase de cada individuo del conjunto. Se considera que se puede seguir el proceso de predecir la clase de los individuos mediante un modelo en forma de árbol. Este tipo de árboles parten de un nodo raíz en el que se concentran todos los individuos, que se van repartiendo a través de lo que se denomina nodos rama dependiendo del valor de las variables predictoras del individuo para, finalmente, acabar en un nodo hoja que definirá la clase que se le asigna, según la clase más común entre los individuos que hayan caído en él. Sin embargo, estos árboles requieren de podas para conseguir evitar sobreajustes, además, se toman las decisiones de forma local, no teniendo en cuenta cómo estas decisiones influyen en el resto del modelo. Si se considera el problema de crear un árbol como un problema de optimización, es lógico pensar en utilizar la optimización MIO, ya que se trata de un problema repleto de decisiones discretas (en qué nodo hoja cae cada observación, qué variable se usa para hacer una partición, etc.). La MIO nos permite desarrollar un árbol en un solo paso y en que se toman las decisiones considerando cómo estas afectan al resto del árbol. En el trabajo se ha programado un árbol óptimo que ha devuelto unos resultados correctos y que permite tomar todas las decisiones relacionadas con el árbol en un solo paso, sin necesidad de poda. Se han añadido dos nuevas restricciones válidas al planteamiento original del problema en el que se ha basado el trabajo.es_ES
dc.formatapplication/pdfes_ES
dc.format.extent58es_ES
dc.language.isospaes_ES
dc.publisherUniversidad Miguel Hernández de Elchees_ES
dc.rightsinfo:eu-repo/semantics/openAccesses_ES
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectoptimización entera mixtaes_ES
dc.subjectclasificaciónes_ES
dc.subjectárboles de decisiónes_ES
dc.subject.otherCDU::3 - Ciencias sociales::31 - Demografía. Sociología. Estadística::311 - Estadísticaes_ES
dc.titleÁrboles de clasificación: de lo clásico a lo óptimo. Desarrollo e implementación de una formulación de árbol óptimoes_ES
dc.typeinfo:eu-repo/semantics/bachelorThesises_ES
Aparece en las colecciones:
TFG - Estadística Empresarial


Vista previa

Ver/Abrir:
 TFG-Navarro Sellés, Ana.pdf

1,15 MB
Adobe PDF
Compartir:


Creative Commons La licencia se describe como: Atribución-NonComercial-NoDerivada 4.0 Internacional.