stringtranslate.com

Detección de cambios

Un gráfico del volumen anual del río Nilo en Asuán en función del tiempo, un ejemplo de datos de series temporales que se utilizan comúnmente en la detección de cambios
Volumen anual del río Nilo en Asuán , un ejemplo de datos de series temporales que se utilizan habitualmente para detectar cambios. La línea de puntos indica un punto de cambio detectado cuando se construyó la antigua presa de Asuán en 1902. [1]

En el análisis estadístico , la detección de cambios o detección de puntos de cambio intenta identificar los momentos en los que cambia la distribución de probabilidad de un proceso estocástico o una serie temporal . En general, el problema se refiere tanto a detectar si se ha producido un cambio o si podrían haberse producido varios cambios, como a identificar los momentos en los que se han producido dichos cambios.

Las aplicaciones específicas, como la detección de pasos y la detección de bordes , pueden estar relacionadas con los cambios en la media , la varianza , la correlación o la densidad espectral del proceso. De manera más general, la detección de cambios también incluye la detección de comportamiento anómalo: detección de anomalías .

En la detección de puntos de cambio fuera de línea se supone que hay una secuencia de longitud disponible y el objetivo es identificar si se produjeron puntos de cambio en la serie. Este es un ejemplo de análisis post hoc y a menudo se aborda utilizando métodos de prueba de hipótesis . Por el contrario, la detección de puntos de cambio en línea se ocupa de detectar puntos de cambio en un flujo de datos entrante.

Fondo

Una serie temporal mide la progresión de una o más cantidades a lo largo del tiempo. Por ejemplo, la figura anterior muestra el nivel de agua en el río Nilo entre 1870 y 1970. La detección de puntos de cambio se ocupa de identificar si el comportamiento de la serie cambia significativamente y, en caso afirmativo, cuándo . En el ejemplo del río Nilo, el volumen de agua cambia significativamente después de que se construyó una presa en el río. Es importante destacar que las observaciones anómalas que difieren del comportamiento actual de la serie temporal generalmente no se consideran puntos de cambio siempre que la serie vuelva a su comportamiento anterior después.

Matemáticamente, podemos describir una serie temporal como una secuencia ordenada de observaciones . Podemos escribir la distribución conjunta de un subconjunto de la serie temporal como . Si el objetivo es determinar si un punto de cambio se produjo en un momento dado en una serie temporal finita de longitud , entonces realmente nos preguntamos si es igual a . Este problema se puede generalizar al caso de más de un punto de cambio.

Algoritmos

Detección de cambios en línea

Utilizando el enfoque de análisis secuencial ("en línea"), cualquier prueba de cambio debe lograr un equilibrio entre estas métricas comunes:

En un problema de detección de cambios de Bayes , hay una distribución previa disponible para el momento del cambio.

La detección de cambios en línea también se realiza mediante algoritmos de transmisión .

Detección de cambios sin conexión

Basseville (1993, Sección 2.6) analiza la detección de cambios en la media fuera de línea con pruebas de hipótesis basadas en los trabajos de Page [2] y Picard [3] y la estimación de máxima verosimilitud del tiempo de cambio, relacionada con la regresión de dos fases . Otros enfoques emplean la agrupación basada en la estimación de máxima verosimilitud , [ cita requerida ] , utilizan la optimización para inferir el número y los tiempos de los cambios, [4] a través del análisis espectral, [5] o el análisis de espectro singular. [6]

Detección de puntos de cambio en los datos de caudal del río Nilo mediante un método bayesiano [7]

Estadísticamente hablando, la detección de cambios se considera a menudo un problema de selección de modelos. [8] [9] [10] Los modelos con más puntos de cambio se ajustan mejor a los datos pero con más parámetros. La mejor compensación se puede encontrar optimizando un criterio de selección de modelos como el criterio de información de Akaike y el criterio de información bayesiano . También se ha utilizado la selección de modelos bayesianos. Los métodos bayesianos a menudo cuantifican incertidumbres de todo tipo y responden a preguntas difíciles de abordar con métodos clásicos, como cuál es la probabilidad de tener un cambio en un momento dado y cuál es la probabilidad de que los datos tengan una cierta cantidad de puntos de cambio. [8]

Los enfoques "fuera de línea" no se pueden utilizar en datos en tiempo real porque necesitan compararse con estadísticas de la serie temporal completa y no pueden reaccionar a los cambios en tiempo real, pero a menudo proporcionan una estimación más precisa del tiempo y la magnitud del cambio.

Aplicaciones

Las pruebas de detección de cambios se utilizan a menudo en la fabricación para el control de calidad , la detección de intrusiones , el filtrado de spam , el seguimiento de sitios web y los diagnósticos médicos.

Detección de cambios lingüísticos

La detección de cambios lingüísticos se refiere a la capacidad de detectar cambios a nivel de palabra en múltiples presentaciones de la misma oración. Los investigadores han descubierto que la cantidad de superposición semántica (es decir, relación) entre la palabra cambiada y la nueva palabra influye en la facilidad con la que se realiza dicha detección (Sturt, Sanford, Stewart y Dawydiak, 2004). Investigaciones adicionales han descubierto que centrar la atención en la palabra que se cambiará durante la lectura inicial de la oración original puede mejorar la detección. Esto se demostró utilizando texto en cursiva para centrar la atención, por lo que la palabra que cambiará se pone en cursiva en la oración original (Sanford, Sanford, Molle y Emmott, 2006), así como utilizando construcciones hendidas como " Era el árbol que necesitaba agua" (Kennette, Wurm y Van Havermaet, 2010). Estos fenómenos de detección de cambios parecen ser robustos, incluso ocurren de manera interlingüística cuando los bilingües leen la oración original en su lengua materna y la oración modificada en su segunda lengua (Kennette, Wurm y Van Havermaet, 2010). Recientemente, los investigadores han detectado cambios a nivel de palabra en la semántica a lo largo del tiempo mediante el análisis computacional de corpus temporales (por ejemplo: la palabra "gay" ha adquirido un nuevo significado con el tiempo ) utilizando la detección de puntos de cambio. [11] Esto también es aplicable a la lectura de no palabras como la música. Aunque la música no es un lenguaje, sigue estando escrita y las personas comprenden su significado, lo que implica percepción y atención, lo que permite la detección de cambios. [12]

Detección de cambios visuales

La detección de cambios visuales es la capacidad de una persona para detectar diferencias entre dos o más imágenes o escenas. [13] Esto es esencial en muchas tareas cotidianas. Un ejemplo es la detección de cambios en la carretera para conducir de forma segura y exitosa. La detección de cambios es crucial en la conducción de vehículos de motor para detectar otros vehículos, señales de control de tráfico, peatones y más. [14] Otro ejemplo de utilización de la detección de cambios visuales es el reconocimiento facial. Al notar la apariencia de una persona, la detección de cambios es vital, ya que los rostros son "dinámicos" y pueden cambiar de apariencia debido a diferentes factores como "condiciones de iluminación, expresiones faciales, envejecimiento y oclusión". [15] Los algoritmos de detección de cambios utilizan varias técnicas, como "seguimiento de características, alineación y normalización", para capturar y comparar diferentes rasgos y patrones faciales en individuos con el fin de identificar correctamente a las personas. [15] La detección de cambios visuales implica la integración de "múltiples entradas de sensores, procesos cognitivos y mecanismos de atención", a menudo centrándose en múltiples estímulos a la vez. [16] El cerebro procesa la información visual que llega a través de los ojos, la compara con el conocimiento previo almacenado en la memoria e identifica las diferencias entre los dos estímulos. Este proceso se produce de forma rápida e inconsciente, lo que permite a los individuos responder a entornos cambiantes y realizar los ajustes necesarios en su comportamiento. [17]

Detección de cambios cognitivos

Se han realizado varios estudios para analizar las funciones cognitivas de la detección de cambios. Con la detección cognitiva de cambios, los investigadores han descubierto que la mayoría de las personas sobreestiman su detección de cambios, cuando en realidad, son más susceptibles a la ceguera al cambio de lo que creen. [18] La detección cognitiva de cambios tiene muchas complejidades basadas en factores externos, y las vías sensoriales juegan un papel clave en la determinación del éxito de una persona en la detección de cambios. Un estudio propone y demuestra que la red de vías multisensoriales, que consta de tres vías sensoriales, aumenta significativamente la eficacia de la detección de cambios. [19] La vía sensorial uno fusiona los estímulos, la vía sensorial dos implica el uso de la estrategia de concatenación media para aprender el comportamiento cambiado, y la vía sensorial tres implica el uso de la estrategia de diferencia media para aprender el comportamiento cambiado. [19] Con las tres trabajando juntas, la detección de cambios tiene una tasa de éxito significativamente mayor. [19] Anteriormente se creía que la corteza parietal posterior (CPP) desempeñaba un papel en la mejora de la detección de cambios debido a su enfoque en la "actividad sensorial y relacionada con la tarea". [20] Sin embargo, los estudios también han refutado que la PPC sea necesaria para la detección de cambios; aunque estos tienen una alta correlación funcional entre sí, la participación mecanicista de la PPC en la detección de cambios es insignificante. [20] Además, el procesamiento de arriba hacia abajo juega un papel importante en la detección de cambios porque permite a las personas recurrir al conocimiento de fondo que luego influye en la percepción, lo que también es común en los niños. Los investigadores han realizado un estudio longitudinal en torno al desarrollo de los niños y la detección de cambios a lo largo de la infancia hasta la edad adulta. [21] En este, se encontró que la detección de cambios es más fuerte en los bebés pequeños en comparación con los niños mayores, y el procesamiento de arriba hacia abajo es un contribuyente principal a este resultado. [21]

Véase también

Referencias

  1. ^ van den Burg, Gerrit JJ; Williams, Christopher KI (26 de mayo de 2020). "Una evaluación de algoritmos de detección de puntos de cambio". arXiv : 2003.06222 [stat.ML].
  2. ^ Page, ES (junio de 1957). "Sobre problemas en los que se produce un cambio en un parámetro en un punto desconocido". Biometrika . 44 (1/2): 248–252. doi :10.1093/biomet/44.1-2.248. JSTOR  2333258.
  3. ^ Picard, Dominique (1985). "Prueba y estimación de puntos de cambio en series temporales". Avances en probabilidad aplicada . 17 (4): 841–867. doi :10.2307/1427090. JSTOR  1427090. S2CID  123026208.
  4. ^ Yao, Yi-Ching (1988-02-01). "Estimación del número de puntos de cambio mediante el criterio de Schwarz". Statistics & Probability Letters . 6 (3): 181–189. doi :10.1016/0167-7152(88)90118-6. ISSN  0167-7152.
  5. ^ Ghaderpour, E.; Vujadinovic, T. (2020). "Detección de cambios en series temporales de imágenes satelitales captadas de forma remota mediante análisis espectral". Teledetección . 12 (23): 4001. Bibcode :2020RemS...12.4001G. doi : 10.3390/rs12234001 . hdl : 11573/1655315 .
  6. ^ Alanqary, Arwa (2021). "Detección de puntos de cambio mediante análisis de espectro singular multivariante". Avances en sistemas de procesamiento de información neuronal . 34 : 23218–30. ISBN 978-1-7138-4539-3.
  7. ^ Li, Yang; Zhao, Kaiguang; Hu, Tongxi; Zhang, Xuesong. "BEAST: Un algoritmo de conjunto bayesiano para la detección de puntos de cambio y la descomposición de series temporales". GitHub .
  8. ^ ab Zhao, Kaiguang; Wulder, Michael A; Hu, Tongx; Bright, Ryan; Wu, Qiusheng; Qin, Haiming; Li, Yang (2019). "Detección de puntos de cambio, tendencias y estacionalidad en datos de series temporales satelitales para rastrear cambios abruptos y dinámicas no lineales: un algoritmo de conjunto bayesiano". Teledetección del medio ambiente . 232 : 111181. Bibcode :2019RSEnv.23211181Z. doi : 10.1016/j.rse.2019.04.034 . hdl : 11250/2651134 . S2CID  201310998.
  9. ^ Chen, Jie; Gupta, Arjun K (2001). "Sobre la detección y estimación de puntos de cambio". Comunicaciones en Estadística - Simulación y Computación . 30 (3): 665–697. doi :10.1081/SAC-100105085. S2CID  121138768.
  10. ^ Yoshiyuki, Ninomiya (2015). "Selección de modelo de punto de cambio mediante AIC". Anales del Instituto de Matemática Estadística . 67 (5): 943–961. doi :10.1007/s10463-014-0481-x. S2CID  254234584.
  11. ^ Kulkarni Vivek; Rfou Rami; Perozzi Bryan; Skiena Steven (2015). "Detección estadísticamente significativa de cambios lingüísticos". Actas de la 24.ª Conferencia Internacional sobre la World Wide Web . págs. 625–635. arXiv : 1411.3315 . doi :10.1145/2736277.2741627. ISBN. 9781450334693.S2CID 9298083  .
  12. ^ Kleinsmith, Abigail L. (2023). "Efectos de la experiencia en la detección de cambios visuales en el dominio de la lectura musical: evidencia de los movimientos oculares". En Dissertation Abstracts International: Sección B: Las ciencias y la ingeniería (Vol. 84, Número 3–B) .
  13. ^ Ramey, Michelle M.; Henderson, John M.; Yonelinas, Andrew P. (diciembre de 2022). "Los movimientos oculares se disocian entre la percepción, la detección y la detección de cambios inconscientes en las escenas". Psychonomic Bulletin & Review . 29 (6): 2122–2132. doi : 10.3758/s13423-022-02122-z . ISSN  1069-9384. PMC 11110961 . PMID  35653039. S2CID  249276616. 
  14. ^ Morgenstern, Tina; Trommler, Daniel; Naujoks, Frederik; Karl, Ines; Krems, Josef F.; Keinath, Andreas (febrero de 2023). "Comparación de la sensibilidad de la tarea de la caja combinada con la tarea de respuesta de detección con la prueba de cambio de carril". Transportation Research Part F: Traffic Psychology and Behaviour . 93 : 159–171. Bibcode :2023TRPF...93..159M. doi :10.1016/j.trf.2023.01.004. S2CID  256050914.
  15. ^ ab Ventura, Paulo; Guerreiro, José Carlos; Pereira, Alejandro; Delgado, João; Rosario, Vivienne; Farinha-Fernandes, António; Domingues, Miguel; Cruz, Francisco; Faustino, Bruno; Wong, Alan C.-N. (abril de 2022). "Detección de cambios versus localización de cambios para caras de la propia raza y de otras razas". Atención, percepción y psicofísica . 84 (3): 627–637. doi : 10.3758/s13414-022-02448-9 . ISSN  1943-3921. PMID  35174465. S2CID  246904080.
  16. ^ He, Chuanxiuyue; Rathbun, Zoe; Buonauro, Daniel; Meyerhoff, Hauke ​​S.; Franconeri, Steven L.; Stieff, Mike; Hegarty, Mary (agosto de 2022). "La simetría y la capacidad espacial mejoran la detección de cambios en las estructuras visoespaciales". Memoria y cognición . 50 (6): 1186–1200. doi :10.3758/s13421-022-01332-z. ISSN  0090-502X. PMC 9365739 . PMID  35705852. 
  17. ^ Williams, Jamal R.; Robinson, Maria M.; Schurgin, Mark W.; Wixted, John T.; Brady, Timothy F. (diciembre de 2022). "No se puede "contar" cuántos elementos recuerdan las personas en la memoria de trabajo visual: la importancia de las medidas basadas en la detección de señales para comprender el rendimiento de la detección de cambios". Revista de psicología experimental: percepción y rendimiento humanos . 48 (12): 1390–1409. doi :10.1037/xhp0001055. ISSN  1939-1277. PMC 10257385 . PMID  36222675. 
  18. ^ Barnas, Adam J.; Ward, Emily J. (octubre de 2022). "Los juicios metacognitivos de detección de cambios predicen la ceguera al cambio". Cognición . 227 : 105208. doi : 10.1016/j.cognition.2022.105208 . PMID  35792349. S2CID  239626887.
  19. ^ abc Liu, Kang; Li, Xuelong (julio de 2022). "Red de vías multisensoriales bioinspiradas para la detección de cambios". Computación cognitiva . 14 (4): 1421–1434. doi :10.1007/s12559-021-09968-w. ISSN  1866-9956. S2CID  247283289.
  20. ^ ab Oude Lohuis, Matthijs N.; Marchesi, Pietro; Pennartz, Cyriel MA; Olcese, Umberto (29 de junio de 2022). "Relevancia funcional (ir) de la corteza parietal posterior durante la detección de cambios audiovisuales". La Revista de Neurociencia . 42 (26): 5229–5245. doi :10.1523/JNEUROSCI.2150-21.2022. ISSN  0270-6474. PMC 9236290 . PMID  35641187. 
  21. ^ ab Deguire, Florence; López-Arango, Gabriela; Knoth, Inga Sophia; Côté, Valérie; Agbogba, Kristian; Lippé, Sarah (2022-11-21). "Curso de desarrollo del efecto de repetición y las respuestas de detección de cambios desde la infancia hasta la niñez: un estudio longitudinal". Corteza cerebral . 32 (23): 5467–5477. doi :10.1093/cercor/bhac027. ISSN  1047-3211. PMC 9712715 . PMID  35149872. 

Lectura adicional