Clase 5 - Modelos y algoritmos de regresión Flashcards
Aproximación de funciones
Atributo a predecir es continuo.
Objetivo de los algoritmos de regresión lineal.
- Aproximar una función (que puede no ser lineal) con un función lineal
- Se usa la suma del error cuadrático sobre el conjunto de entrenamiento total como medida del error.
Suma del error cuadrático.
E = (1/2)*sum(f(x)-f’(x))^2
f’(x) == función de aproximación
f’(x) tendrá tantos pesos como atributos
Regresión lineal: minimización del error
Se convierte en un problema de definir el vector de pesos w.
ALgoritmo descenso de gradiente.
Objetivo: minimizar la función de error.
- Cálculo de la derivada para encontrar el mínimo.
(Dificultad con múltiples mínimos locales).
- Gradiente del error respecto de w (derivadas parciales de E respecto a cada peso).
Aproximación de funciones no lineales.
- Aproximar con funciones lineales por tramos.
- Permite aproximar de forma sencilla funciones más complejas.
- Estrategia similar a un árbol de decisión (pero con funciones lineales en vez de clases).
Algoritmo M5 (árboles de regresión, similares a ID3)
- Construir modelo (árboles de decisión con modelos lineales de clases)
- Estimar el error.
Minimizar la variación interna de los valores de clase dentro de cada subconjunto. - Construir modelos lineales en cada nodo intermedio del árbol.
- Podar nodos y suavizar
M5: minimizar la variación interna de los valores de clase dentro de cada subconjunto
- Medida: desviación estándar del atributo de salida
- Elegir el atributo que maximice la reducción de error.
Neurona artificial
- Unidad elemental de una red de neuronas artificiales.
- Búsqueda de algoritmos que procesan información similar al cerebro.
- Recibe señales de entrada.
- Peso asociado a la conexión de la neurona
- Procesa la información
- Emite señal de salida
Función Umbral
- Independiente de los valores de entrada
- Suma de las entradas ponderadas que recibe.
Función de activación
Decide lo que propaga en función de lo que le llega.
- Puede ser una función lineal o umbral (o de mayores tipos).
- Una neurona puede aproximar una función lineal
Perceptrón simple
- Es como un clasificador binario (separación de clases con una función lineal).
- Solo puede resolver problemas que son lineales.
(se pueden usar varios perceptrones para separara de distintas formas).
Red de neuronas
- Conjunto de neuronas artificiales conectadas entre sí y distribuidas en capas.
- Red feedforward (solo se propaga hacia adelante).
- Todas las neuronas de una capa están conectadas con todas de la siguiente.
Aprendizaje de la red.
- Proceso mediante el cual la red modifica los pesos de las conexiones para que las salidas de la red se vayan adaptando al funcionamiento que se considera correcto.
- La modificación se puede generar mediante aprendizaje supervisado o no supervisado.
Dificultades redes neuronales.
Decidir cuántas capas ocultas y cuántas neuronas en cada capa.