Wat is dynamische tijd kromtrekken?

Dynamische tijdverschuring (DTW) omvat een berekeningsmethode, een algoritme genoemd, om geluiden, video en afbeeldingen te vergelijken die vergelijkbaar kunnen zijn, maar monsters waarvan monsters mogelijk subtiele verschillen hebben.De berekeningen formuleren meestal een lineaire weergave van het monster en meten de verschillen als een functie van de tijd.Verschillende elementen van een monster kunnen op een raster worden toegewezen om overeenkomsten te identificeren, terwijl opdrachten voor functies vaak symbolen gebruiken om elke variabele te identificeren.Spraakherkenning, bijvoorbeeld, gebruikt soms dynamische tijd om woorden te matchen, zelfs als ze met verschillende snelheden worden gesproken of bepaalde onderdelen anders worden uitgesproken.

Veel spraakherkenningsprogramma's gebruiken dynamische tijdverschuring omdat mensen vaak met verschillende tarieven spreken.Bepaalde klinkergeluiden kunnen anders worden aangekondigd, afhankelijk van emoties of andere factoren.Sommige programma's kunnen woorden herkennen, gesproken, ongeacht wie spreekt.Om deze reden is het meestal niet effectief om de afstanden in tijdsintervallen op te tellen om geluiden te vergelijken.Met DTW worden verschillende tijdspecifieke punten voor elk signaal geanalyseerd;Deze afstanden worden berekend op een rooster dat van linksboven naar rechts naar rechts loopt.

Overeenkomsten in de overeenkomstige delen van twee monsters kunnen worden gemeten met behulp van de Levenshtein-afstand.Letters worden gebruikt om de veranderingen tussen de ene bron en de andere weer te geven.De oplossing voor het algoritme is meestal een groter getal, hoe meer verschillende de twee monsters zijn.Dit concept wordt vaak gebruikt voor spraakherkenning en spellingcontrole en het analyseren van genetisch materiaal.

In sommige metingen kunnen frequentieveranderingen het vermogen van dynamische tijdverschuring compenseren.Signalen kunnen zodanig worden berekend dat hun vorm wordt gebruikt, ongeacht de frequentie.Gemoduleerde signalen kunnen ook een probleem vormen, maar een raster dat afstanden tussen lijnsegmenten berekent in plaats van punten kunnen compenseren.

Sequentie -uitlijning is over het algemeen wiskundig en sommige computerprogrammeervaardigheden zijn nodig om het volledig te begrijpen.Dynamische tijdverschuringalgoritmen zijn afhankelijk van enkele basisvoorwaarden voor het realistisch berekenen van de verschillen tussen audio- of visuele monsters.Als een monster als een pad langs een rooster wordt beschouwd, volgt het algoritme vaak regels, zoals het pad niet kan terugdraaien en dat het stap voor stap wordt gemeten.Naast linksboven naar rechts-rechtsindeling, zijn metingen beperkt tot locaties dicht bij een diagonale lijn.Waarden die te steil of ondiep zijn, worden vaak genegeerd omdat ze fouten kunnen veroorzaken in de uiteindelijke meting.