Dinamik zaman atlama
Dinamik zaman atlatılması ( DTW algoritması için dinamik zaman eşleştirme İngilizce) bir bir algoritma sayesinde zaman içinde değişebilir, iki dizi arasındaki benzerlik ölçmek için adrestir. Örneğin, videolardaki adımlar arasındaki benzerlikler, videolardan birinde veya diğerinde konu daha hızlı veya daha yavaş yürüse veya hatta biri veya diğerinde konu hızlansa veya yavaşlasa bile tespit edilebilir.
DTW algoritması video, ses, bilgisayar grafikleri, biyoinformatikte kullanılmıştır ... ve verilerin doğrusal bir temsile dönüştürülebildiği her durumda uygulanabilir. Ünlü bir uygulama, çok değişken konuşma hızlarını hesaba katmanın gerekli olduğu otomatik konuşma tanıma uygulamasıdır.
Genel olarak DTW, belirli kısıtlamalar altında iki zaman serisi arasında en uygun eşleşmeyi arayan bir yöntemdir. Zaman serileri, belirli doğrusal olmayan zaman dönüşümlerinden bağımsız olarak, benzerliklerinin bir ölçüsünü belirlemek için zaman değişkeninin doğrusal olmayan dönüşümü ile bozulur. Bu zaman serisi hizalama yöntemi genellikle gizli Markov modelleri bağlamında kullanılır.