Hvad er dynamisk tidswarpning?

Dynamisk tid vridning (DTW) involverer en beregningsmetode, der kaldes en algoritme, at sammenligne lyde, video og grafik, der kan svare, men prøver af som kan have små forskelle. Beregningerne typisk formulere en lineær repræsentation af prøven og måle forskelle som en funktion af tid. Forskellige elementer af en prøve kan kortlægges på et gitter til at identificere ligheder, mens kommandoer for funktioner bruger ofte symboler til at identificere hver variabel. Talegenkendelse, for eksempel, bruger sommetider dynamisk tid vridning at matche ord, selv om der tales i forskellige hastigheder eller visse dele udtales forskelligt.

Mange programmer talegenkendelse bruger dynamisk tid vridning, fordi folk ofte taler med forskellige hastigheder. Visse vokallyde kan annunciated forskelligt afhængigt af følelser eller andre faktorer. Nogle programmer kan genkende ord, uanset hvem der taler. Af denne grund er det normalt ikke er effektiv til at tilføje op afstandene i tidsintervaller at sammenligne lyde. Med DTW er forskellige tid-specifikke punkter for hvert signal analyseres; disse afstande beregnes på et gitter, der løber fra nederst til venstre for top-højre.

Kan måles ligheder i de tilsvarende dele af to prøver skal bruge Levenshtein distance. Breve bruges til at repræsentere ændringerne mellem en kilde og en anden. Løsningen på algoritme typisk er et større antal mere forskellige de to prøver er. Dette koncept bruges ofte til talegenkendelse samt stavekontrol og analysere genetiske materiale.

I visse målinger kan frekvensændringer udligne evne dynamisk tidswarpning. Signaler kan beregnes på en sådan måde, at deres form, der bruges uanset frekvens. Modulerede signaler kan udgøre et problem så godt, men et gitter, der beregner afstande mellem liniestykker i stedet for point kan kompensere.

Sequence alignment er generelt matematisk og nogle computer programmering færdigheder er nødvendige for fuldt ud at forstå det. Dynamiske tid vridning algoritmer afhænger af nogle grundlæggende betingelser for realistisk beregning af forskelle mellem lyd eller visuelle prøver. Overvejer en prøve som en sti langs et gitter, algoritmen følger ofte regler, såsom stien kan ikke vende tilbage, og at det er målt et skridt ad gangen. Ud over den nederste venstre til øverste højre format, er målinger begrænset til steder tæt på en diagonal linje. Værdier, som er for stejl eller overfladisk ofte bort, fordi de kan forårsage fejl i den endelige måling.


© 2020 Zajacperrone.com | Contact us: webmaster# zajacperrone.com