Articulo de referencia

Método del subespacio aleatorio

En el aprendizaje automático , el método del subespacio aleatorio [1], también llamado empaquetado de atributos [2] o empaquetado de características , es un método de aprendizaj...

En el aprendizaje automático , el método del subespacio aleatorio [1], también llamado empaquetado de atributos [2] o empaquetado de características , es un método de aprendizaje de conjunto que intenta reducir la correlación entre los estimadores de un conjunto entrenándolos en muestras aleatorias de características en lugar de en todo el conjunto de características.

Motivación

En el aprendizaje en conjunto, se intenta combinar los modelos producidos por varios estudiantes en un conjunto que funcione mejor que los estudiantes originales. Una forma de combinar estudiantes es la agregación bootstrap o bagging , que muestra a cada estudiante un subconjunto muestreado aleatoriamente de los puntos de entrenamiento para que los estudiantes produzcan diferentes modelos que se puedan promediar de manera sensata. [a] En bagging, se toman muestras de los puntos de entrenamiento con reemplazo del conjunto de entrenamiento completo.

El método de subespacio aleatorio es similar al bagging, excepto que las características ("atributos", "predictores", "variables independientes") se muestrean aleatoriamente, con reemplazo, para cada alumno. De manera informal, esto hace que los alumnos individuales no se concentren demasiado en las características que parecen altamente predictivas/descriptivas en el conjunto de entrenamiento, pero que no son tan predictivas para puntos fuera de ese conjunto. Por esta razón, los subespacios aleatorios son una opción atractiva para problemas de alta dimensión donde el número de características es mucho mayor que el número de puntos de entrenamiento, como el aprendizaje a partir de datos fMRI [3] o datos de expresión genética. [4]

El método del subespacio aleatorio se ha utilizado para árboles de decisión ; cuando se combina con el bagging "ordinario" de árboles de decisión, los modelos resultantes se denominan bosques aleatorios . [5] También se ha aplicado a clasificadores lineales , [6] máquinas de vectores de soporte , [7] vecinos más cercanos [8] [9] y otros tipos de clasificadores. Este método también es aplicable a clasificadores de una clase . [10] [11] El método del subespacio aleatorio también se ha aplicado al problema de selección de cartera [12] [13] [14] [15] mostrando su superioridad sobre la cartera remuestreada convencional basada esencialmente en Bagging.

Para abordar problemas dispersos de alta dimensión, se desarrolló un marco denominado Random Subspace Ensemble (RaSE) [16] . RaSE combina estudiantes débiles entrenados en subespacios aleatorios con una estructura de dos capas y un proceso iterativo. [17] Se ha demostrado que RaSE tiene propiedades teóricas atractivas y un rendimiento práctico. [16]

Algoritmo

Se puede construir un conjunto de modelos que empleen el método del subespacio aleatorio utilizando el siguiente algoritmo :

  1. Sea N el número de puntos de entrenamiento y D el número de características en los datos de entrenamiento .
  2. Sea L el número de modelos individuales en el conjunto.
  3. Para cada modelo individual l , elija n l (n l < N) como el número de puntos de entrada para l. Es común tener solo un valor de n l para todos los modelos individuales.
  4. Para cada modelo individual l, cree un conjunto de entrenamiento eligiendo d l características de D con reemplazo y entrene el modelo.

Ahora, para aplicar el modelo de conjunto a un punto no visto, combine las salidas de los L modelos individuales mediante votación mayoritaria o combinando las probabilidades posteriores .

Notas al pie

  1. ^ Si cada alumno sigue el mismo algoritmo determinista , los modelos producidos son necesariamente todos iguales.

Referencias

  1. ^ Ho, Tin Kam (1998). "El método del subespacio aleatorio para construir bosques de decisión" (PDF) . IEEE Transactions on Pattern Analysis and Machine Intelligence . 20 (8): 832–844. doi :10.1109/34.709601. S2CID  206420153. Archivado desde el original (PDF) el 2019-05-14.
  2. ^ Bryll, R. (2003). "Agrupamiento de atributos: mejora de la precisión de los conjuntos de clasificadores mediante el uso de subconjuntos de características aleatorias". Reconocimiento de patrones . 36 (6): 1291–1302. doi :10.1016/s0031-3203(02)00121-8.
  3. ^ Kuncheva, Ludmila ; et al. (2010). "Conjuntos de subespacios aleatorios para la clasificación fMRI" (PDF) . IEEE Transactions on Medical Imaging . 29 (2): 531–542. CiteSeerX 10.1.1.157.1178 . doi :10.1109/TMI.2009.2037756. PMID  20129853. 
  4. ^ Bertoni, Alberto; Folgieri, Raffaella; Valentini, Giorgio (2005). "Predicción biomolecular del cáncer con conjuntos de subespacios aleatorios de máquinas de vectores de soporte" (PDF) . Neurocomputing . 63 : 535–539. doi :10.1016/j.neucom.2004.07.007. hdl : 2434/9370 .
  5. ^ Ho, Tin Kam (1995). Bosque de decisiones aleatorias (PDF) . Actas de la 3.ª Conferencia internacional sobre análisis y reconocimiento de documentos, Montreal, QC, 14-16 de agosto de 1995. Págs. 278-282.
  6. ^ Skurichina, Marina (2002). "Bagging, boosting y el método del subespacio aleatorio para clasificadores lineales". Análisis de patrones y aplicaciones . 5 (2): 121–135. doi :10.1007/s100440200011.
  7. ^ Tao, D. (2006). "Asimismo de empaquetado y subespacio aleatorio para la retroalimentación de relevancia basada en máquinas de vectores de soporte en la recuperación de imágenes" (PDF) . IEEE Transactions on Pattern Analysis and Machine Intelligence . 28 (7): 1088–99. doi :10.1109/tpami.2006.134. PMID  16792098.
  8. ^ Ho, Tin Kam (1998). "Vecinos más próximos en subespacios aleatorios". Avances en reconocimiento de patrones . Apuntes de clase en informática. Vol. 1451. págs. 640–648. doi :10.1007/BFb0033288. ISBN. 978-3-540-64858-1. {{cite book}}: |journal=ignorado ( ayuda )
  9. ^ Tremblay, G. (2004). Optimización del vecino más próximo en subespacios aleatorios utilizando un algoritmo genético multiobjetivo (PDF) . 17.ª Conferencia internacional sobre reconocimiento de patrones. pp. 208–211. doi :10.1109/ICPR.2004.1334060. ISBN. 978-0-7695-2128-2.
  10. ^ Nanni, L. (2006). "Comparación experimental de clasificadores de una clase para la verificación de firmas en línea". Neurocomputing . 69 (7): 869–873. doi :10.1016/j.neucom.2005.06.007.
  11. ^ Cheplygina, Veronika; Tax, David MJ (15 de junio de 2011). "Método de subespacio aleatorio podado para clasificadores de una clase". En Sansone, Carlo; Kittler, Josef; Roli, Fabio (eds.). Sistemas de clasificación múltiple . Notas de clase en informática. Vol. 6713. Springer Berlin Heidelberg. págs. 96–105. doi :10.1007/978-3-642-21557-5_12. ISBN . 9783642215568.
  12. ^ Varadi, David (2013). "Optimización del subespacio aleatorio (RSO)". CSS Analytics .
  13. ^ Gillen, Ben (2016). "Optimización de subconjuntos para la asignación de activos". CaltechAUTORS .
  14. ^ Shen, Weiwei; Wang, Jun (2017), "Selección de cartera mediante remuestreo de subconjuntos", Actas de la Conferencia AAAI sobre Inteligencia Artificial (AAAI2017)
  15. ^ Shen, Weiwei; Wang, Bin; Pu, Jian; Wang, Jun (2019), "La cartera óptima de crecimiento de Kelly con aprendizaje de conjunto", Actas de la Conferencia AAAI sobre Inteligencia Artificial (AAAI2019) , 33 : 1134–1141, doi :10.1609/aaai.v33i01.33011134
  16. ^ ab Tian, ​​Ye; Feng, Yang (2021). "RaSE: Clasificación aleatoria de conjuntos de subespacios". Revista de investigación en aprendizaje automático . 22 (45): 1–93. ISSN  1533-7928.
  17. ^ Tian, ​​Ye; Feng, Yang (2021). "Paquete R "RaSEn": clasificación de conjuntos de subespacios aleatorios y detección de variables". CRAN .
Obtenido de "https://es.wikipedia.org/w/index.php?title=Método_del_subespacio_aleatorio&oldid=1247212968"