Tesis doctoral de Eduard Nafria Mitjans
Los arboles de clasificacion y regresion (cart) son un metodo estadistico no parametrico de gran utilidad en las actividades de toma de decisiones. Se trata de determinar de forma automatica cuales son las variables explicativas mas significativas respecto a una variable de respuesta. la principal ventaja y novedad del metodo es la claridad de resultados y generacion automatica de reglas de decision. la tesis se divide en 3 bloques: a) diseño e implementacion de un algoritmo que funciona bajo windows, de coste lineal respecto el numero de individuos, numero de variables y profundidad; capaz de trabajar con grandes conjuntos de datos (50.000 individuos i 50 variables). b) analisis de la estabilidad del metodo, mediante una formulacion general del indice de impureza, capaz de detectar las contribuciones individuales a la reduccion de impureza. Tambien se propone un nuevo indice estable y robusto, para el caso de clasificacion. c) estudio comparativo de los distintos metodos alternativos (regresion logistica, redes neuronales y analisis discriminante), para dos problemas reales, frente a los arboles de clasificacion.
Datos académicos de la tesis doctoral «Segmentacion automatica para arboles de decision: estudio de la estabilidad y la complejidad del algoritmo.«
- Título de la tesis: Segmentacion automatica para arboles de decision: estudio de la estabilidad y la complejidad del algoritmo.
- Autor: Eduard Nafria Mitjans
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 01/01/1996
Dirección y tribunal
- Director de la tesis
- Tomas Aluja Banet
- Tribunal
- Presidente del tribunal: Manuel Marti Recober
- Alain Morineau (vocal)
- Ludovic Lebary (vocal)
- Carles M Cuadras Avellana (vocal)