PrevÚvod do počítačového zpracování řečiNext

Redukce výpočetních a paměťových nároků při použití DTW 3.

  • Zavedení účinných způsobů vyhledávání nejbližšího souseda.

    • Viz metody prohledávání metrických prostorů.

      • Nutno ověřit, že vzdálenost použitá v algoritmu DTW je metrika.

  • Redukce výpočetních nároků pomocí heuristik při porovnávání:

    • vícestupňový rozhodovací postup

      1. Porovnáváme promluvu proti celému slovníku pomocí pouze několika příznaků.

      2. Výstupem je soubor perspektivních kandidátů (řádově jednotky desítek), ve kterém se vyhledává pomocí klasického DTW.

    • práh zamítnutí

      • Po každém kroku porovnáváme spočítanou vzdálenost.

      • Překročíme-li experimentálně získanou hodnotu prahu obraz je zamítnut.

15