Műszaki ÚTMUTATÓ

Dinamikus idővetemítés

A Dynamic Time Warping (DTW) a szekvencia-különbségeket méri azáltal, hogy olcsó igazítási útvonalat talál, amely megnyújthatja vagy tömörítheti az időt.

Hallgassa meg ezt az útmutatótAI-narrált · ~3 min

Ezen az oldalon3 perc olvasás
  1. Áttekintés
  2. Mély merülés
  3. Valós megvalósítás
  4. A dinamikus idővetemítés jövője
  5. A gyakorlatba ültetés
  6. Folytassa a felfedezést
  7. Gyakran ismételt kérdések

Áttekintés

Segít összehasonlítani a különböző sebességgel kibontakozó mintákat, de a korlátlan vetemedés valószínűtlen egyezéseket hozhat létre, és a távolság nem minden gyakori formában mérőszám.

Mély merülés

Két idősor lehet hasonló alakú, de eltérő időzítéssel. Előfordulhat, hogy egy futó lassabban ismétel meg egy mozdulatot, vagy két beszélő eltérő sebességgel ejti ki ugyanazt a kifejezést. Az euklideszi távolság összehasonlítja az egyező indexek értékeit, és nagy eltérésekről számolhat be, ha a megfelelő események eltolódnak. A DTW egy páronkénti költségmátrixon keresztül keres egy igazítási útvonalat, lehetővé téve, hogy az egyik sorozat egyik pontja a másik több pontjához igazodjon. A dinamikus programozási ismétlődés helyi költségeket halmoz fel, miközben monoton mozgást kényszerít ki a mátrixon keresztül. Az út az első párnál kezdődik és az utolsó párnál végződik, megengedett lépésekkel, például átlós, vízszintes vagy függőleges előrehaladással. A minimális halmozott költség határozza meg az optimális igazítást. Az implementációk jelentik az elérési út költségét vagy négyzetgyökét, és normalizálódhatnak az útvonal hossza alapján is, ezért csak az egyező konvenciókat hasonlítsa össze. Az olyan megszorítások, mint a Sakoe-Chiba sáv, az átló szomszédságában korlátozzák a vetemedést, csökkentve a szélsőséges igazításokat és a számításokat. Feltételezett mozgássorozatok esetén egy rövid szünet az egyik előadásban több közeli képkockához igazodhat egy másik előadásban. Ez hasonlóságot mutathat fel az általános előrehaladásban a sebességváltozás ellenére. De ha a vetemedés korlátlan, akkor a nem kapcsolódó eseményeket egy sorozat túlzott megnyújtásával párosíthatjuk. Egy elérési út megszorítása kódolja, hogy melyik időzítési variáció elfogadható az alkalmazás számára. Az előfeldolgozás, a mintavételi sebesség, a helyi költségek és a hossz normalizálása mind számít. A DTW-t hasonlóságkeresésben, idősoros osztályozásban és klaszterezésben használják. Normál távolsága általában nem garantált, hogy kielégítse a háromszög egyenlőtlenséget, így a metrikus fa gyorsulási feltételezései meghiúsulhatnak. Ez költséges lehet hosszú sorozatok, motiváló metszés, alsó határok vagy közelítések esetén. Értékeljen címkézett példákkal vagy domain áttekintéssel, és ellenőrizze az igazításokat, ahelyett, hogy egyetlen távolságban bízna. A DTW az időzítési rugalmassággal foglalkozik; nem oldja meg az amplitúdó-skálázást, a hiányzó szegmenseket vagy a szemantikai különbségeket, kivéve, ha ezek szerepelnek a helyi költségben vagy előfeldolgozásban. A jó igazítás elfogadható a megengedett útvonal alatt, nem pedig annak bizonyítéka, hogy két sorozat jelentése azonos.

Valós megvalósítás

Egy hipotetikus gesztust kétszer hajtanak végre különböző sebességgel. A DTW annak ellenére igazítja a megfelelő mozgásszegmenseket, hogy egy szekvencia több időt vesz igénybe, míg az euklideszi pontonkénti összehasonlítás az időzítés eltolódását büntetné.

A költségmátrix az A szekvencia minden képkockáját összehasonlítja a B szekvencia minden egyesével. A dinamikus programozás az első pártól az utolsóig gyűjti a legkisebb költségű útvonalat a megengedett lépéskényszerekkel.

A csapat egy vetemedési ablakot ad hozzá, hogy az egyezéseket a közel átlós útvonalakra korlátozza, megakadályozva, hogy egy rövid mozgás a másik jel távoli szakaszához igazodjon.

A kutató a DTW távolságokat a legközelebbi szomszéd besorolásával használja, és minden normalizálást vagy korlátozást következetesen választ a képzési és tesztsorozatok között.

A dinamikus idővetemítés jövője

A DTW munkafolyamatok megbízhatóbbak lehetnek, ha a vizualizációk az eredményül kapott pontszám mellett a kiválasztott igazítási útvonalat és a megengedett vetemítési tartományt is megjelenítik. A csapatoknak reális időzítési variációval kell hangolniuk a kényszereket, és értékelniük kell a kitartott szekvenciákat, ellenőrizve, hogy a különböző hosszúságok vagy mintavételi gyakoriságok torzítják-e az összehasonlításokat. A megközelítő módszerek segíthetnek a skálán, de össze kell hasonlítani őket a reprezentatív részhalmazok pontos eredményeivel. Azokban az alkalmazásokban, ahol az időzítésnek van jelentősége, a túlzott vetemedés eltörölheti a fontos különbségeket. A jelentéseknek tartalmazniuk kell a helyi költségeket, az elérési út korlátozásait és a normalizálást, hogy a felhasználók megértsék, milyen hasonlóságot mér a pontszám.

A gyakorlatba ültetés

Miért számít

  • Költség és költségvetés. Az építészeti döntések évekig növelik a teljesítményt és a működési költségeket.
  • Tisztább döntések. A technikai oktatás segít a csapatoknak a megfelelő verem kiválasztásában, nem csak a legújabb készletben.
  • Minőségellenőrzés. A jobb mérnöki döntések csökkentik a termelés megbízhatósági incidenseit.

Vigyázz

  • Egy benchmark optimalizálása elrejtheti a rendszer általános hiányosságait.
  • Az infrastrukturális és karbantartási költségeket gyakran alábecsülik.
  • A biztonsági és megfigyelhetőségi hiányosságok a rendszerek bonyolultabbá válásával nőhetnek.

Következő lépések

  1. Határozza meg a késleltetési, minőségi és költségcélokat a megvalósítás előtt.
  2. Benchmark reális terhelési és adatviszonyok mellett.
  3. Műszerfigyelés a hibák, az eltolódás és a felhasználói hatások szempontjából.
  4. A méretezés előtt készítse elő a visszagörgetési és az incidensre adott válaszútvonalakat.

Folytassa a felfedezést

Ingyenes hírlevél

Szerezze meg a napi AI összefoglalót

Minden hétköznap reggel három ellenőrzött AI történet, egyszerű angol nyelven. Örökké ingyen, hirdetések nélkül.

Minden hétköznap egy e-mail. Egy kattintással lemondhat. Soha nem értékesítjük vagy osztjuk meg az Ön címét.

Teszteld magad

Take the Dynamic Time Warping quiz

Azonnali visszajelzés minden válaszra, és megosztható tanúsítvány egy ellenőrizhető azonosítóval, miután sikeresen teljesít egy kurzust.

Kezdő kvíz

Támogassa az ingyenes AI oktatást. AI Understanding egy 501(c)(3) nonprofit – nincs hirdetés, nincs fizetőfal, soha. Tegyen adományt

Gyakran ismételt kérdések

Mi az a dinamikus idővetemítés?

A Dynamic Time Warping (DTW) a szekvencia-különbségeket méri azáltal, hogy olcsó igazítási útvonalat talál, amely megnyújthatja vagy tömörítheti az időt. Segít összehasonlítani a különböző sebességgel kibontakozó mintákat, de a korlátlan vetemedés valószínűtlen egyezéseket hozhat létre, és a távolság nem minden gyakori formában mérőszám.

Milyen variációra tervezték a DTW-t a sorozatok összehasonlításakor?

A DTW lehetővé teszi a nemlineáris igazítást az időben, így a különböző sebességű hasonló minták összehasonlíthatók.

Mit halmoz fel a dinamikus programozási költségmátrix?

Minden cella a megengedett lépések között tárolja a helyi költségét, plusz az előd minimális költségét.

Miért korlátozzuk a vetemedési utat az átló közelében?

A vetemedő ablak korlátozza, hogy a szekvencia időzítése meddig nyújtható vagy tömöríthető.

Mit tehet a korlátlan vetemedés a nem kapcsolódó sorozatokkal?

Egy kötetlen útvonal alacsony költségű, de valószínűtlen egyezéseket hozhat létre a részek ismétlésével vagy nyújtásával.

Melyik mennyiség határozza meg általában a költséget a DTW mátrix egyik cellájában?

A helyi költségek összehasonlítják az egyes időindex-párok jellemzővektorait, gyakran négyzetes euklideszi távolsággal.