stringtranslate.com

Detección de cambios

Un gráfico del volumen anual del río Nilo en Asuán frente al tiempo, un ejemplo de datos de series temporales comúnmente utilizados en la detección de cambios.
Volumen anual del río Nilo en Asuán , un ejemplo de datos de series temporales comúnmente utilizados en la detección de cambios. La línea de puntos indica un punto de cambio detectado cuando se construyó una presa. [1]

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

Aplicaciones específicas, como la detección de pasos y la detección de bordes , pueden estar relacionadas con 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 comportamientos anómalos: detección de anomalías .

Para 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 produjo algún punto de cambio en la serie. Este es un ejemplo de análisis post hoc y, a menudo, se aborda mediante 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 de tiempo 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, de ser así, cuándo . En el ejemplo del río Nilo, el volumen de agua cambia significativamente después de que se construye 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 posteriormente.

Matemáticamente, podemos describir una serie de tiempo 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 ocurrió en un momento dado en una serie de tiempo finita de longitud , entonces realmente nos preguntamos si es igual . 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 hacer un equilibrio entre estas métricas comunes:

En un problema de detección de cambios de Bayes , hay disponible una distribución previa 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 cambio 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 agrupación basada en la estimación de máxima verosimilitud , [ cita necesaria ] , utilizan la optimización para inferir el número y las veces de los cambios, [4] mediante análisis espectral, [5] o análisis de espectro singular. [6]

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

Estadísticamente hablando, la detección de cambios a menudo se considera un problema de selección de modelo. [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 modelo 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 preguntas difíciles de abordar con los 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 un cierto número de puntos de cambio. [8]

Los enfoques "fuera de línea" no se pueden utilizar en la transmisión de datos 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 control de calidad , detección de intrusiones , filtrado de spam , seguimiento de sitios web y diagnóstico médico.

Detección de cambios lingüísticos

La detección de cambios lingüísticos se refiere a la capacidad de detectar cambios a nivel de palabras 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 palabra nueva 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ó usando texto en cursiva para centrar la atención, donde la palabra que cambiará está en cursiva en la oración original (Sanford, Sanford, Molle y Emmott, 2006), además de usar construcciones hendidas como " Fue el árbol que necesitaba agua." (Kennette, Wurm y Van Havermaet, 2010). Estos fenómenos de detección de cambios parecen ser sólidos, incluso ocurren de forma translingüí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 semánticos a nivel de palabras 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 se aplica a la lectura de textos que no son palabras, como la música. Aunque la música no es un lenguaje, todavía está escrita y la gente comprende su significado, lo que implica percepción y atención, permitiendo que la detección de cambios esté presente. [12]

Detección de cambios visuales

La detección de cambios visuales es la capacidad de detectar diferencias entre dos o más imágenes o escenas. [13] Esto es esencial en muchas tareas cotidianas. Un ejemplo es detectar cambios en la carretera para conducir con seguridad y éxito. La detección de cambios es crucial en la operación de vehículos motorizados 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. A la hora de notar la apariencia, 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, alineación y normalización de características", para capturar y comparar diferentes rasgos y patrones faciales entre individuos con el fin de identificarlos correctamente. [15] La detección de cambios visuales implica la integración de "múltiples entradas de sensores, procesos cognitivos y mecanismos de atención", que a menudo se centran en múltiples estímulos a la vez. [16] El cerebro procesa la información visual de los ojos, la compara con el conocimiento previo almacenado en la memoria e identifica diferencias entre los dos estímulos. Este proceso ocurre rápida e inconscientemente, 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 detección de cambios. Con la detección de cambios cognitivos, 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 de cambios cognitivos tiene muchas complejidades basadas en factores externos, y las vías sensoriales desempeñan un papel clave en la determinación del éxito 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 los tres trabajando juntos, la detección de cambios tiene una tasa de éxito significativamente mayor. [19] Anteriormente se creía que la corteza parietal posterior (PPC) desempeñaba un papel en la mejora de la detección de cambios debido a su enfoque en la "actividad sensorial y relacionada con las tareas". [20] Sin embargo, los estudios también han refutado que el PPC sea necesario para la detección de cambios; aunque tienen una alta correlación funcional entre sí, la participación mecanicista del 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 a conocimientos previos que luego influyen en la percepción, lo que también es común en los niños. Los investigadores han realizado un estudio longitudinal sobre el desarrollo de los niños y la detección de cambios desde la infancia hasta la edad adulta. [21] En esto, 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, siendo el procesamiento de arriba hacia abajo un importante contribuyente a este resultado. [21]

Ver 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 [estad.ML].
  2. ^ Page, ES (junio de 1957). "Sobre problemas en los que se produce un cambio de 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 de tiempo". Avances en probabilidad aplicada . 17 (4): 841–867. doi :10.2307/1427090. JSTOR  1427090. S2CID  123026208.
  4. ^ Yao, Yi-Ching (1 de febrero de 1988). "Estimación del número de puntos de cambio según el criterio de Schwarz". Cartas de estadística y probabilidad . 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 dentro de series temporales de imágenes de satélite detectadas remotamente mediante análisis espectral". Sensores remotos . 12 (23): 4001. Código bibliográfico : 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 multivariado". Avances en los 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; Brillante, Ryan; Wu, Qiusheng; Qin, Haiming; Li, Yang (2019). "Detección de puntos de cambio, tendencias y estacionalidad en datos de series temporales de satélites para rastrear cambios abruptos y dinámicas no lineales: un algoritmo de conjunto bayesiano". Teledetección del Medio Ambiente . 232 : 111181. Código bibliográfico : 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 vía 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: Ciencias e 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 percibir, sentir y detectar cambios inconscientes en escenas". Boletín y revisión psiconómica . 29 (6): 2122–2132. doi : 10.3758/s13423-022-02122-z . ISSN  1069-9384. PMID  35653039. S2CID  249276616.
  14. ^ Morgenstern, Tina; Trommler, Daniel; Naujoks, Frederik; Karl, Inés; Krems, Josef F.; Keinath, Andreas (febrero de 2023). "Comparación de la sensibilidad de la tarea de caja combinada con la tarea de respuesta de detección con la prueba de cambio de carril". Investigación sobre el transporte, Parte F: Psicología y comportamiento del tráfico . 93 : 159-171. 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 rostros de su 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. ^ Él, 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 estructuras visuoespaciales". 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, María M.; Schurgin, Mark W.; Wixted, John T.; Brady, Timothy F. (diciembre de 2022). "No se puede" contar "cuántos elementos recuerda la gente 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 desempeño 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. ^ a b C Liu, Kang; Li, Xuelong (julio de 2022). "Red de vías multisensoriales de inspiración biológica 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, Florencia; López-Arango, Gabriela; Knoth, Inga Sofía; Côté, Valérie; Agbogba, Kristian; Lippé, Sarah (21 de noviembre de 2022). "Curso de desarrollo del efecto de repetición y 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. 

Otras lecturas