En estadística , la regresión logística multinomial es un método de clasificación que generaliza la regresión logística a problemas multiclase , es decir, con más de dos posibles resultados discretos. [ 1 ] Es decir, es un modelo que se utiliza para predecir las probabilidades de los diferentes resultados posibles de una variable dependiente con distribución categórica , dado un conjunto de variables independientes (que pueden ser de valor real, binario, categórico, etc.).
La regresión logística multinomial se conoce con varios nombres, entre ellos LR politómica , [ 2 ] [ 3 ] LR multiclase , regresión softmax , logit multinomial ( mlogit ), clasificador de máxima entropía ( MaxEnt ) y modelo de máxima entropía condicional . [ 4 ]
Fondo
La regresión logística multinomial se utiliza cuando la variable dependiente en cuestión es nominal (o categórica , lo que significa que pertenece a cualquiera de un conjunto de categorías que no se pueden ordenar de forma significativa) y para la cual existen más de dos categorías. Algunos ejemplos serían:
- ¿Qué carrera universitaria elegirá un estudiante, teniendo en cuenta sus calificaciones, sus gustos y aversiones, etc.?
- ¿Qué grupo sanguíneo tiene una persona, según los resultados de diversas pruebas diagnósticas?
- En una aplicación de marcación telefónica manos libres, ¿qué nombre de persona se pronunció, dadas las distintas propiedades de la señal de voz?
- ¿Por qué candidato votará una persona, dadas sus características demográficas particulares?
- ¿En qué país ubicará una empresa una oficina, dadas las características de la empresa y de los distintos países candidatos?
Todos estos son problemas de clasificación estadística . Todos tienen en común una variable dependiente que se debe predecir y que proviene de un conjunto limitado de elementos que no se pueden ordenar de manera significativa, así como un conjunto de variables independientes (también conocidas como características, explicativas, etc.), que se utilizan para predecir la variable dependiente. La regresión logística multinomial es una solución particular a los problemas de clasificación que utiliza una combinación lineal de las características observadas y algunos parámetros específicos del problema para estimar la probabilidad de cada valor particular de la variable dependiente. Los mejores valores de los parámetros para un problema dado generalmente se determinan a partir de algunos datos de entrenamiento (por ejemplo, personas para las que se conocen tanto los resultados de las pruebas de diagnóstico como los grupos sanguíneos, o algunos ejemplos de palabras conocidas pronunciadas).
Supuestos
El modelo logístico multinomial asume que los datos son específicos para cada caso; es decir, cada variable independiente tiene un único valor para cada caso. Al igual que con otros tipos de regresión, no es necesario que las variables independientes sean estadísticamente independientes entre sí (a diferencia, por ejemplo, de un clasificador bayesiano ingenuo ); sin embargo, se asume que la colinealidad es relativamente baja, ya que de lo contrario resulta difícil diferenciar el impacto de varias variables. [ 5 ]
Si se utiliza el modelo logit multinomial para modelar las elecciones, este se basa en el supuesto de independencia de alternativas irrelevantes (IIA), lo cual no siempre es deseable. Este supuesto establece que las probabilidades de preferir una clase sobre otra no dependen de la presencia o ausencia de otras alternativas "irrelevantes". Por ejemplo, las probabilidades relativas de ir al trabajo en coche o autobús no cambian si se añade una bicicleta como posibilidad adicional. Esto permite modelar la elección de K alternativas como un conjunto de K − 1 elecciones binarias independientes, en las que una alternativa se elige como "pivote" y las otras K − 1 se comparan con ella, una a la vez. La hipótesis IIA es una hipótesis central en la teoría de la elección racional; sin embargo, numerosos estudios en psicología muestran que los individuos a menudo violan este supuesto al tomar decisiones. Un ejemplo de un caso problemático surge cuando las elecciones incluyen un coche y un autobús azul. Supongamos que la razón de probabilidades entre ambos es 1 :1. Ahora bien, si se introduce la opción de un autobús rojo, una persona puede ser indiferente entre un autobús rojo y uno azul, y por lo tanto puede mostrar una razón de probabilidades de automóvil :autobús azul :autobús rojo de 1 :0,5 :0,5, manteniendo así una razón de 1:1 de automóvil :cualquier autobús, mientras que adopta una razón de automóvil:autobús azul modificada de 1 :0,5. En este caso, la opción del autobús rojo no era irrelevante, porque un autobús rojo era un sustituto perfecto para un autobús azul.
Si se utiliza el modelo logit multinomial para modelar las elecciones, en algunas situaciones puede imponer demasiadas restricciones a las preferencias relativas entre las diferentes alternativas. Es especialmente importante tenerlo en cuenta si el análisis pretende predecir cómo cambiarían las elecciones si una alternativa desapareciera (por ejemplo, si un candidato político se retira de una contienda con tres candidatos). En estos casos, se pueden utilizar otros modelos, como el logit anidado o el probit multinomial , ya que permiten la violación del IIA. [ 6 ]
Modelo
Introducción
Existen múltiples formas equivalentes de describir el modelo matemático subyacente a la regresión logística multinomial. Esto puede dificultar la comparación de los distintos enfoques del tema en diferentes textos. El artículo sobre regresión logística presenta varias formulaciones equivalentes de la regresión logística simple, muchas de las cuales tienen análogos en el modelo logit multinomial.
La idea subyacente a todas ellas, como en muchas otras técnicas de clasificación estadística , es construir una función predictora lineal que construya una puntuación a partir de un conjunto de ponderaciones que se combinan linealmente con las variables explicativas (características) de una observación dada mediante un producto escalar :
donde X i es el vector de variables explicativas que describen la observación i , β k es un vector de ponderaciones (o coeficientes de regresión ) correspondientes al resultado k , y score( X i , k ) es la puntuación asociada a la asignación de la observación i a la categoría k . En la teoría de la elección discreta , donde las observaciones representan personas y los resultados representan elecciones, la puntuación se considera la utilidad asociada a que la persona i elija el resultado k . El resultado predicho es el que tiene la puntuación más alta.
La diferencia entre el modelo logit multinomial y otros numerosos métodos, modelos, algoritmos, etc., con la misma configuración básica (el algoritmo perceptrón , las máquinas de vectores de soporte , el análisis discriminante lineal , etc.) radica en el procedimiento para determinar (entrenar) los pesos/coeficientes óptimos y la forma en que se interpreta la puntuación. En particular, en el modelo logit multinomial, la puntuación se puede convertir directamente en un valor de probabilidad, que indica la probabilidad de que la observación i elija el resultado k dadas las características medidas de la observación. Esto proporciona una forma sistemática de incorporar la predicción de un modelo logit multinomial particular en un procedimiento más amplio que puede involucrar múltiples predicciones de este tipo, cada una con una posible probabilidad de error. Sin este medio para combinar predicciones, los errores tienden a multiplicarse. Por ejemplo, imaginemos un modelo predictivo grande dividido en una serie de submodelos, donde la predicción de un submodelo se usa como entrada para otro, y esta a su vez como entrada para un tercer submodelo, y así sucesivamente. Si cada submodelo tiene una precisión del 90 % en sus predicciones y hay cinco submodelos en serie, entonces el modelo general tiene solo 0,95 = 59 % de precisión. Si cada submodelo tiene una precisión del 80 %, entonces la precisión general se reduce a 0,85 = 33 %. Este problema se conoce como propagación de errores y es un problema grave en los modelos predictivos del mundo real, que generalmente se componen de numerosas partes. Predecir las probabilidades de cada resultado posible, en lugar de simplemente hacer una única predicción óptima, es una forma de mitigar este problema.
Configuración
La configuración básica es la misma que en la regresión logística , con la única diferencia de que las variables dependientes son categóricas en lugar de binarias ; es decir, hay K resultados posibles en vez de solo dos. La siguiente descripción es una versión abreviada; para obtener más detalles, consulte el artículo sobre regresión logística .
Puntos de datos
Específicamente, se supone que tenemos una serie de N puntos de datos observados. Cada punto de datos i (que va de 1 a N ) consta de un conjunto de M variables explicativas x 1, i ... x M,i (también conocidas como variables independientes , variables predictoras, características, etc.) y un resultado categórico asociado Y i (también conocido como variable dependiente , variable de respuesta), que puede tomar uno de K valores posibles. Estos valores posibles representan categorías lógicamente separadas (por ejemplo, diferentes partidos políticos, grupos sanguíneos, etc.) y a menudo se describen matemáticamente asignando arbitrariamente a cada uno un número del 1 al K. Las variables explicativas y el resultado representan propiedades observadas de los puntos de datos y a menudo se consideran originados en las observaciones de N "experimentos", aunque un "experimento" puede consistir simplemente en la recopilación de datos. El objetivo de la regresión logística multinomial es construir un modelo que explique la relación entre las variables explicativas y la variable de respuesta, de modo que el resultado de un nuevo experimento pueda predecirse correctamente para un nuevo dato del que se disponga de las variables explicativas, pero no de la variable de respuesta. En este proceso, el modelo intenta explicar el efecto relativo de las diferentes variables explicativas sobre la variable de respuesta.
Algunos ejemplos:
- Los resultados observados son diferentes variantes de una enfermedad como la hepatitis (que posiblemente incluyan la ausencia de enfermedad y/o otras enfermedades relacionadas) en un grupo de pacientes, y las variables explicativas podrían ser características de los pacientes que se consideren pertinentes (sexo, raza, edad, presión arterial , resultados de diversas pruebas de función hepática, etc.). El objetivo es predecir qué enfermedad está causando los síntomas hepáticos observados en un nuevo paciente.
- Los resultados observados son el partido elegido por un grupo de personas en una elección, y las variables explicativas son las características demográficas de cada persona (por ejemplo, sexo, raza, edad, ingresos, etc.). El objetivo es predecir el voto probable de un nuevo votante con características dadas.
Predictor lineal
Al igual que en otras formas de regresión lineal, la regresión logística multinomial utiliza una función predictora lineal.predecir la probabilidad de que la observación i tenga el resultado k , de la siguiente forma:
dónde is a regression coefficient associated with the mth explanatory variable and the kth outcome. As explained in the logistic regression article, the regression coefficients and explanatory variables are normally grouped into vectors of size M + 1, so that the predictor function can be written more compactly:
where is the set of regression coefficients associated with outcome k, and (a row vector) is the set of explanatory variables associated with observation i, prepended by a 1 in entry 0.
As a set of independent binary regressions
To arrive at the multinomial logit model, one can imagine, for K possible outcomes, running K independent binary logistic regression models, in which one outcome is chosen as a "pivot" and then the other K − 1 outcomes are separately regressed against the pivot outcome. If outcome K (the last outcome) is chosen as the pivot, the K − 1 regression equations are:
- .
This formulation is also known as the Additive Log Ratio transform commonly used in compositional data analysis. In other applications it’s referred to as “relative risk”.[7]
If we exponentiate both sides and solve for the probabilities, we get:
Using the fact that all K of the probabilities must sum to one, we find:
We can use this to find the other probabilities:
- .
The fact that we run multiple regressions reveals why the model relies on the assumption of independence of irrelevant alternatives described above.
Estimating the coefficients
Los parámetros desconocidos en cada vector β k se estiman típicamente de forma conjunta mediante la estimación de máxima a posteriori (MAP), que es una extensión de la máxima verosimilitud que utiliza la regularización de los pesos para evitar soluciones patológicas (generalmente una función de regularización al cuadrado, que es equivalente a colocar una distribución a priori gaussiana de media cero en los pesos, aunque también son posibles otras distribuciones). La solución se encuentra típicamente mediante un procedimiento iterativo como el escalado iterativo generalizado , [ 8 ] mínimos cuadrados reponderados iterativamente (IRLS), [ 9 ] mediante algoritmos de optimización basados en gradientes como L-BFGS , [ 4 ] o mediante algoritmos especializados de descenso de coordenadas . [ 10 ]
Como un modelo log-lineal
La formulación de la regresión logística binaria como un modelo log-lineal puede extenderse directamente a la regresión multivariable. Es decir, modelamos el logaritmo de la probabilidad de ver una salida determinada utilizando el predictor lineal, así como un factor de normalización adicional , el logaritmo de la función de partición :
Al igual que en el caso binario, necesitamos un término adicional.para asegurar que el conjunto completo de probabilidades forme una distribución de probabilidad , es decir, que todas sumen uno:
La razón por la que necesitamos agregar un término para asegurar la normalización, en lugar de multiplicar como es habitual, es porque hemos tomado el logaritmo de las probabilidades. Al exponenciar ambos lados, el término aditivo se convierte en un factor multiplicativo, de modo que la probabilidad es simplemente la medida de Gibbs :
La cantidad Z se denomina función de partición para la distribución. Podemos calcular el valor de la función de partición aplicando la restricción anterior que requiere que todas las probabilidades sumen 1:
Por lo tanto
Cabe señalar que este factor es "constante" en el sentido de que no depende de Y i , la variable sobre la que se define la distribución de probabilidad. Sin embargo, no es constante con respecto a las variables explicativas, ni, lo que es crucial, con respecto a los coeficientes de regresión desconocidos β k , que necesitaremos determinar mediante algún procedimiento de optimización .
Las ecuaciones resultantes para las probabilidades son:
La siguiente función:
se la conoce como la función softmax . La razón es que el efecto de exponenciar los valoreses exagerar las diferencias entre ellos. Como resultado,devolverá un valor cercano a 0 siempre quees significativamente menor que el máximo de todos los valores, y devolverá un valor cercano a 1 cuando se aplique al valor máximo, a menos que esté extremadamente cerca del siguiente valor más grande. Por lo tanto, la función softmax se puede utilizar para construir un promedio ponderado que se comporta como una función suave (que se puede diferenciar convenientemente , etc.) y que se aproxima a la función indicadora.
Por lo tanto, podemos escribir las ecuaciones de probabilidad como
Por lo tanto, la función softmax sirve como equivalente de la función logística en la regresión logística binaria.
Tenga en cuenta que no todos losLos vectores de coeficientes son identificables de forma única . Esto se debe a que todas las probabilidades deben sumar 1, lo que hace que una de ellas esté completamente determinada una vez que se conocen todas las demás. Como resultado, solo hayprobabilidades especificables por separado y, por lo tanto,vectores de coeficientes identificables por separado. Una forma de verlo es observar que si sumamos un vector constante a todos los vectores de coeficientes, las ecuaciones son idénticas:
Como resultado, es convencional establecer(o alternativamente, uno de los otros vectores de coeficientes). Esencialmente, establecemos la constante de modo que uno de los vectores se convierta eny todos los demás vectores se transforman en la diferencia entre esos vectores y el vector que elegimos. Esto equivale a "pivotar" alrededor de una de las K opciones y examinar cuánto mejores o peores son las otras K − 1 opciones, en relación con la opción alrededor de la cual estamos pivotando. Matemáticamente, transformamos los coeficientes de la siguiente manera:
Esto nos lleva a las siguientes ecuaciones:
Aparte de los símbolos de prima en los coeficientes de regresión, esto es exactamente igual que la forma del modelo descrito anteriormente, en términos de K − 1 regresiones bidireccionales independientes.
Como modelo de variables latentes
También es posible formular la regresión logística multinomial como un modelo de variables latentes, siguiendo el modelo de variables latentes bidireccional descrito para la regresión logística binaria. Esta formulación es común en la teoría de los modelos de elección discreta y facilita la comparación de la regresión logística multinomial con el modelo probit multinomial relacionado , así como su extensión a modelos más complejos.
Imagina que, para cada punto de datos i y posible resultado k = 1,2,..., K , existe una variable latente continua Y i,k * (es decir, una variable aleatoria no observada ) que se distribuye de la siguiente manera:
dóndees decir, una distribución de valores extremos de tipo 1 estándar .
Esta variable latente puede considerarse como la utilidad asociada con el punto de datos i al elegir el resultado k , donde existe cierta aleatoriedad en la cantidad real de utilidad obtenida, lo que explica otros factores no modelados que influyen en la elección. El valor de la variable realluego se determina de manera no aleatoria a partir de estas variables latentes (es decir, la aleatoriedad se ha trasladado de los resultados observados a las variables latentes), donde el resultado k se elige si y solo si la utilidad asociada (el valor de) es mayor que las utilidades de todas las demás opciones, es decir, si la utilidad asociada con el resultado k es la máxima de todas las utilidades. Dado que las variables latentes son continuas , la probabilidad de que dos tengan exactamente el mismo valor es 0, por lo que ignoramos el escenario. Es decir:
O equivalentemente:
Analicemos con más detalle la primera ecuación, que podemos escribir de la siguiente manera:
Hay algunas cosas que conviene tener en cuenta aquí:
- En general, siyentoncesEs decir, la diferencia de dos variables independientes idénticamente distribuidas con distribución de valores extremos sigue la distribución logística , donde el primer parámetro es irrelevante. Esto es comprensible, ya que el primer parámetro es un parámetro de localización , es decir, desplaza la media en una cantidad fija, y si dos valores se desplazan en la misma cantidad, su diferencia permanece constante. Esto significa que todas las relaciones subyacentes a la probabilidad de una elección dada involucran la distribución logística, lo que hace que la elección inicial de la distribución de valores extremos, que parecía bastante arbitraria, sea algo más comprensible.
- El segundo parámetro en una distribución de valores extremos o logística es un parámetro de escala , tal que sientoncesEsto significa que el efecto de usar una variable de error con un parámetro de escala arbitrario en lugar de la escala 1 se puede compensar simplemente multiplicando todos los vectores de regresión por la misma escala. Junto con lo anterior, esto demuestra que el uso de una distribución estándar de valores extremos (ubicación 0, escala 1) para las variables de error no implica ninguna pérdida de generalidad en comparación con el uso de una distribución arbitraria de valores extremos. De hecho, el modelo no es identificable (no existe un único conjunto de coeficientes óptimos) si se utiliza la distribución más general.
- Dado que solo se utilizan las diferencias entre los vectores de coeficientes de regresión, añadir una constante arbitraria a todos los vectores de coeficientes no afecta al modelo. Esto significa que, al igual que en el modelo log-lineal, solo K − 1 de los vectores de coeficientes son identificables, y el último puede tomar un valor arbitrario (por ejemplo, 0).
De hecho, hallar los valores de las probabilidades anteriores resulta algo difícil, y se trata de calcular una estadística de orden particular (la primera, es decir, la máxima) de un conjunto de valores. Sin embargo, se puede demostrar que las expresiones resultantes son idénticas a las formulaciones anteriores, es decir, son equivalentes.
Estimación de la intersección
Al utilizar la regresión logística multinomial, se elige una categoría de la variable dependiente como categoría de referencia. Se determinan razones de probabilidad independientes para cada categoría de la variable dependiente, con la excepción de la categoría de referencia, que se omite del análisis. El coeficiente beta exponencial representa el cambio en la probabilidad de que la variable dependiente pertenezca a una categoría determinada en comparación con la categoría de referencia, asociado a un cambio de una unidad en la variable independiente correspondiente.
Función de verosimilitud
Los valores observadosparaLas variables explicadas se consideran realizaciones de variables aleatorias estocásticamente independientes y con distribución categórica ..
La función de verosimilitud para este modelo se define por
donde el índicedenota las observaciones 1 a n y el índicedenota las clases 1 a K.es el delta de Kronecker .
Por lo tanto, la función de log-verosimilitud negativa es la conocida entropía cruzada:
Aplicación en el procesamiento del lenguaje natural
En el procesamiento del lenguaje natural , los clasificadores LR multinomiales se utilizan comúnmente como alternativa a los clasificadores bayesianos ingenuos porque no asumen la independencia estadística de las variables aleatorias (comúnmente conocidas como características ) que sirven como predictores. Sin embargo, el aprendizaje en dicho modelo es más lento que para un clasificador bayesiano ingenuo y, por lo tanto, puede no ser apropiado dado un número muy grande de clases para aprender. En particular, el aprendizaje en un clasificador bayesiano ingenuo es una cuestión simple de contar el número de coocurrencias de características y clases, mientras que en un clasificador de entropía máxima los pesos, que normalmente se maximizan utilizando la estimación de máxima a posteriori (MAP), deben aprenderse utilizando un procedimiento iterativo; ver #Estimación de los coeficientes .
Véase también
Referencias
- ↑ Greene, William H. (2012). Análisis econométrico (Séptima ed.). Boston: Pearson Education. pp. 803–806 . ISBN 978-0-273-75356-8.
- ↑ Engel, J. (1988). "Regresión logística politómica". Statistica Neerlandica . 42 (4): 233– 252. doi : 10.1111/j.1467-9574.1988.tb01238.x .
- ↑ Menard, Scott (2002). Análisis de regresión logística aplicada . SAGE. pág . 91. ISBN 9780761922087.
- 1 2 Malouf, Robert (2002). Una comparación de algoritmos para la estimación de parámetros de entropía máxima (PDF) . Sexta Conferencia sobre Aprendizaje del Lenguaje Natural (CoNLL). págs. 49–55 .
- ↑ Belsley, David (1991). Diagnóstico del condicionamiento : colinealidad y datos débiles en la regresión . Nueva York: Wiley. ISBN 9780471528890.
- ↑ Baltas, G.; Doyle, P. (2001). "Modelos de utilidad aleatoria en la investigación de marketing: una revisión". Journal of Business Research . 51 (2): 115– 125. doi : 10.1016/S0148-2963(99)00058-2 .
- ↑ Manual de Stata “mlogit — Regresión logística multinomial (politómica)”
- ↑ Darroch, JN y Ratcliff, D. (1972). "Escalado iterativo generalizado para modelos log-lineales" . The Annals of Mathematical Statistics . 43 (5): 1470– 1480. doi : 10.1214/aoms/1177692379 .
- ↑ Bishop, Christopher M. (2006). Reconocimiento de patrones y aprendizaje automático . Springer. págs. 206–209 .
- ↑ Yu, Hsiang-Fu; Huang, Fang-Lan; Lin, Chih-Jen (2011). "Métodos de descenso de coordenadas duales para modelos de regresión logística y entropía máxima" (PDF) . Machine Learning . 85 ( 1–2 ): 41–75 . doi : 10.1007/s10994-010-5221-8 .
- Regresión logística
- Algoritmos de clasificación
- Modelos de regresión