Dynamic Time Warping eskirganmi?

http://www.speech.zone/exercises/dtw-in-python/ sahifasida aytadi

Bu haqiqatan ham foydalanilmasa ham, Dynamic Time Warping (DTW) - bu   Dinamik dasturlashning asosiy kontseptsiyasiga yaxshi kirish.

Signalni qayta ishlash uchun DTW dan foydalanaman va bir oz hayron bo'laman: Buning o'rniga nima ishlatiladi?

2
Chuqur o'rganish orqali nutq tan olinishida, CTC ishlatiladi Buning o'rniga.
qo'shib qo'ydi muallif David, manba

2 javoblar

Dynamic Time Warping (DTW) kvadratik murakkabligi bor. Algoritmning bir nechta versiyalari mavjud: FastDTW (lineer murakkablik) Bu hisoblash jarayonida murakkablikni kamaytiradi. FastDTW, masalan, bu Python modulida amalga oshiriladi.

1
qo'shib qo'ydi

Bilishimcha, asosan takomillashtirilgan hisoblash aspektlari haqida gap boradi, shuning uchun ketma-ketliklar o'rtasidagi o'xshashlikni o'lchash uchun hali ham to'g'ri usul mavjud.

Men bu ni tavsiya qilaman > Yaxshi mos yozuvlar sifatida, maxsus bo'lim 4.3. Bu qismning qalin qismi:

Chiqarish yo'li Vt   Ikki marta ketma-ketlik o'rtasidagi xaritalashni belgilaydigan bir-biriga yaqin matris indekslari majmui. Hatto   Agar mumkin bo'lgan choklar yo'llarining eksponentsial soni mavjud bo'lsa, optimal yo'l hisoblanadi   global echimlarni sarflashga sarflanadigan narxni kamaytiradi. DTW dinamik dasturlash yordamida hisoblanishi mumkin   vaqt murakkabligi O (n2) [Ratanamahatana va Keogh 2004a]. Biroq,   hisobni tezlashtirish uchun bir necha pastki chegara chora-tadbirlari joriy etildi.   Keogh va Ratanamahatana [2005] yuqori va quyi konvertlar tushunchasini tanishtirdi   Bu ruxsat etilgan eng ko'p ajratib olishni anglatadi. Ushbu texnikadan foydalanib murakkablik   O (n) ga aylanadi. Shuningdek, DTW o'lchamiga vaqtinchalik cheklov joriy qilish mumkin   vertikal oyna. Bu ko'rsatkichlar nafaqat tezlikni, balki tezlikni ham oshiradi   kengaytma tomonidan kiritilgan patologik taalukdan xalos bo'lishiga qaramay, aniqlik darajasi   (Ratanamahatana va Keogh 2004b). Eng ko'p ishlatiladigan global   cheklovlar - Sakoe-Chiba guruhi va Itakura parallelogrammasi. Salvador va   Chan [2007] Linear vaqtni hisoblashni amalga oshiradigan FastDTW algoritmini taqdim etdi   DTW ning yana bir yuqori çözünürlüğe va çözgü yolunu yansıtılarak imkon beradi   keyin uni tozalash kerak. Ushbu algoritmning noqulayligi uning taxminiyligi va shuning uchun   ACM Computing Surveys, Vol. 45, 1-son, 12-modda, e'lon sanasi: 2012 yil noyabr.   12:18 P. Esling va C. Agon   maqbul echim topishga kafolat bermaydi. Dinamik to'qnashuvlarga qo'shimcha ravishda,   ba'zan global miqyosda vaqt oralig'ini mazmunli qilish uchun ruxsat berish foydali bo'lishi mumkin   Natijalar, yagona Tenglama (AQSH) deb nomlanadigan usul. Fusi va boshq. [2008] taklif qildi   o'lchamdagi va urushga mos keluvchi (SWM) o'xshashlik o'lchovi imkon beradi   DTW ning AQSh foydalari bilan birlashishi.   Spatial Assembling kabi boshqa shaklga asoslangan chora-tadbirlar joriy etilgan   Masofa (Spade) [Chen va boshq. 2007b]; bu naqshga asoslangan o'xshashlik o'lchovidir. Bu   algoritm vaqtinchalik o'zgaruvchan va miqyosga ruxsat berish orqali mos keladigan naqshlarni aniqlaydi   va amplituda eksa, shuning uchun o'lchovni mustahkam qiladi. DISSIM [Frentzos va boshq. 2007]   turli xil namuna olish stavkalari bo'yicha o'xshashlikni ta'minlash uchun masofa joriy etildi. Bu de-   Evklidlar masofasining integratsiyasi sifatida jarima solinadi. Ulardan biri   So'nggi qiziqarli takliflar vaqt seriyasining moslashuvchanligi kontseptsiyasiga asoslanadi   [Latecki va boshq. 2005]. Latecki va boshq. [2007] Optimal SuBsequence taalukini taqdim etdi   (OSB) texnikasi avtomatik ravishda eng yaxshi takrorlashni aniqlashga qodir   masofani hisoblash uchun ajraladigan omil; elementlarga o'tishda jazo turini o'z ichiga oladi.   Optimallik yuqori hisoblash qiymati bilan erishiladi; Biroq, u kamayishi mumkin   o'tish oralig'ini chegaralash orqali.

0
qo'shib qo'ydi