Skip to main content

Hva er dynamisk tidsperiode?

Dynamic Time Warping (DTW) involverer en beregningsmetode, kalt en algoritme, for å sammenligne lyder, video og grafikk som kan være like, men prøver kan ha subtile forskjeller.Beregningene formulerer typisk en lineær representasjon av prøven, og måler forskjellene som en funksjon av tid.Ulike elementer i en prøve kan kartlegges på et rutenett for å identifisere likheter, mens kommandoer for funksjoner ofte bruker symboler for å identifisere hver variabel.Talegjenkjenning, for eksempel, bruker noen ganger dynamisk tidsvring for å matche ord, selv om det snakkes i forskjellige hastigheter eller visse deler uttales annerledes.

Mange talegjenkjenningsprogrammer bruker dynamisk tidsforvending fordi folk ofte snakker med forskjellige priser.Enkelte vokallyder kan kunngjøres annerledes avhengig av følelser eller andre faktorer.Noen programmer kan gjenkjenne ord som er talt uansett hvem som snakker.Av denne grunn er det vanligvis ikke effektivt å legge opp avstandene i tidsintervaller for å sammenligne lyder.Med DTW blir forskjellige tidsspesifikke punkter for hvert signal analysert;Disse avstandene beregnes på et rutenett som går fra venstre til venstre til høyre.

Likheter i de tilsvarende delene av to prøver kan måles ved bruk av Levenshtein-avstanden.Brev brukes til å representere endringene mellom en kilde og en annen.Løsningen på algoritmen er vanligvis et større antall, desto mer forskjellige er de to prøvene.Dette konseptet brukes ofte til talegjenkjenning samt stavekontroll og analyse av genetisk materiale.

I noen målinger kan frekvensendringer oppveie evnen til dynamisk tidsforvaltning.Signaler kan beregnes på en slik måte at deres form brukes uavhengig av frekvens.Modulerte signaler kan også utgjøre et problem, men et rutenett som beregner avstandene mellom linjesegmenter i stedet for punkter kan kompensere.

Sekvensjustering er generelt matematisk og noen dataprogrammeringsferdigheter er nødvendig for å forstå det fullt ut.Dynamisk tidsforvaltningsalgoritmer avhenger av noen grunnleggende forhold for realistisk beregning av forskjellene mellom lyd eller visuelle prøver.Tatt i betraktning en prøve som en bane langs et rutenett, følger algoritmen ofte regler, for eksempel banen kan ikke vende tilbake og at den måles ett trinn av gangen.I tillegg til bunnen til venstre til topp til høyre, er målingene begrenset til steder i nærheten av en diagonal linje.Verdier som er for bratte eller grunne blir ofte ignorert fordi de kan forårsake feil i den endelige måling.