Deformación dinámica del tiempo

La deformación dinámica del tiempo, o DTW, es un algoritmo que permite la alineación entre dos secuencias, y que puede conducir a una medida de distancia entre las dos secuencias alineadas. Este algoritmo es particularmente útil para tratar secuencias en las que los componentes individuales tienen características que varían con el tiempo, y para las que la expansión lineal simple o la compresión de las dos secuencias no trae resultados satisfactorios. Se ha utilizado en diferentes campos de aplicación, desde el reconocimiento de voz hasta el reconocimiento de actividades motoras. En general, DTW es un método que permite encontrar una coincidencia óptima entre dos secuencias, a través de una distorsión no lineal con respecto a la variable independiente (típicamente tiempo). Generalmente se utilizan algunas restricciones para el cálculo de la correspondencia: se debe garantizar la monotonía en las correspondencias, y el límite máximo de posibles correspondencias entre elementos contiguos de la secuencia.

Esta es una implementación del cálculo de una medida de distancia basada en DTW, cuando las dos secuencias son cadenas de símbolos discretos. d (x, y) es la distancia entre los símbolos, E. g. d(x, y) = | x - y |.

Análisis de series históricas

Algoritmos de optimización

Programación dinámica

Reconocimiento de voz

Algoritmo de colonias de hormigas

Los Algoritmos de colonias de hormigas son algoritmos inspirados por el comportamiento de las hormigas u otras especies que forman un superorganismo, que son pa...

Ruido Gris

El ruido gris es un tipo particular de ruido caracterizado por la ausencia de periodicidad en el tiempo y por la amplitud que presenta una curva psicoacústica d...

Algoritmos en gráficos

Ruido

Acústica

Esta página se basa en el artículo de Wikipedia: Fuente, Autores, Licencia Creative Commons Reconocimiento-CompartirIgual.
This page is based on the Wikipedia article: Source, Authors, Creative Commons Attribution-ShareAlike License.
contactos
Política de privacidad , Descargos de responsabilidad