{"id":"https://openalex.org/W2396777931","doi":"https://doi.org/10.1109/icassp.2016.7471739","title":"Memory-restricted multiscale dynamic time warping","display_name":"Memory-restricted multiscale dynamic time warping","publication_year":2016,"publication_date":"2016-03-01","ids":{"openalex":"https://openalex.org/W2396777931","doi":"https://doi.org/10.1109/icassp.2016.7471739","mag":"2396777931"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2016.7471739","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2016.7471739","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046593116","display_name":"Thomas Pr\u00e4tzlich","orcid":null},"institutions":[{"id":"https://openalex.org/I4210123192","display_name":"International Audio Laboratories Erlangen","ror":"https://ror.org/02mkz3e80","country_code":"DE","type":"facility","lineage":["https://openalex.org/I181369854","https://openalex.org/I4210123192","https://openalex.org/I4210124274","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Thomas Pratzlich","raw_affiliation_strings":["International Audio Laboratories Erlangen"],"affiliations":[{"raw_affiliation_string":"International Audio Laboratories Erlangen","institution_ids":["https://openalex.org/I4210123192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057320374","display_name":"Jonathan Driedger","orcid":null},"institutions":[{"id":"https://openalex.org/I4210123192","display_name":"International Audio Laboratories Erlangen","ror":"https://ror.org/02mkz3e80","country_code":"DE","type":"facility","lineage":["https://openalex.org/I181369854","https://openalex.org/I4210123192","https://openalex.org/I4210124274","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jonathan Driedger","raw_affiliation_strings":["International Audio Laboratories Erlangen"],"affiliations":[{"raw_affiliation_string":"International Audio Laboratories Erlangen","institution_ids":["https://openalex.org/I4210123192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109881851","display_name":"Meinard M\u00fcller","orcid":null},"institutions":[{"id":"https://openalex.org/I4210123192","display_name":"International Audio Laboratories Erlangen","ror":"https://ror.org/02mkz3e80","country_code":"DE","type":"facility","lineage":["https://openalex.org/I181369854","https://openalex.org/I4210123192","https://openalex.org/I4210124274","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Meinard Muller","raw_affiliation_strings":["International Audio Laboratories Erlangen"],"affiliations":[{"raw_affiliation_string":"International Audio Laboratories Erlangen","institution_ids":["https://openalex.org/I4210123192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046593116"],"corresponding_institution_ids":["https://openalex.org/I4210123192"],"apc_list":null,"apc_paid":null,"fwci":3.0262,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.92116232,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"569","last_page":"573"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13083","display_name":"Advanced Text Analysis Techniques","score":0.9804999828338623,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dynamic-time-warping","display_name":"Dynamic time warping","score":0.9230021834373474},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8443907499313354},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7260649800300598},{"id":"https://openalex.org/keywords/image-warping","display_name":"Image warping","score":0.5329882502555847},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.49249348044395447},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4694209694862366},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.46189865469932556},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.42283254861831665},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.418201208114624},{"id":"https://openalex.org/keywords/high-memory","display_name":"High memory","score":0.4131563901901245},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3348153829574585},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3309115171432495},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.20171985030174255}],"concepts":[{"id":"https://openalex.org/C88516994","wikidata":"https://www.wikidata.org/wiki/Q1268863","display_name":"Dynamic time warping","level":2,"score":0.9230021834373474},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8443907499313354},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7260649800300598},{"id":"https://openalex.org/C157202957","wikidata":"https://www.wikidata.org/wiki/Q1659609","display_name":"Image warping","level":2,"score":0.5329882502555847},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.49249348044395447},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4694209694862366},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.46189865469932556},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.42283254861831665},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.418201208114624},{"id":"https://openalex.org/C2781357197","wikidata":"https://www.wikidata.org/wiki/Q5757597","display_name":"High memory","level":2,"score":0.4131563901901245},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3348153829574585},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3309115171432495},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.20171985030174255},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.2016.7471739","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2016.7471739","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W67806156","https://openalex.org/W106639881","https://openalex.org/W152645600","https://openalex.org/W201136338","https://openalex.org/W1549486140","https://openalex.org/W1560013842","https://openalex.org/W1797486849","https://openalex.org/W2030511115","https://openalex.org/W2089876151","https://openalex.org/W2100816929","https://openalex.org/W2121232083","https://openalex.org/W2142927150","https://openalex.org/W2144234122","https://openalex.org/W2146302296","https://openalex.org/W2150308923","https://openalex.org/W2150452896","https://openalex.org/W2296463171","https://openalex.org/W2397400945","https://openalex.org/W2478051194","https://openalex.org/W6606247353","https://openalex.org/W6608257652","https://openalex.org/W6632893073","https://openalex.org/W6638303826","https://openalex.org/W6681102793"],"related_works":["https://openalex.org/W1670332068","https://openalex.org/W2095618524","https://openalex.org/W2735770592","https://openalex.org/W1971024059","https://openalex.org/W2347413598","https://openalex.org/W2330863229","https://openalex.org/W71572444","https://openalex.org/W1997383766","https://openalex.org/W2350336482","https://openalex.org/W2396777931"],"abstract_inverted_index":{"Dynamic":[0],"Time":[1],"Warping":[2],"(DTW)":[3],"is":[4,23,137],"an":[5,138],"established":[6],"method":[7],"for":[8,126],"finding":[9],"a":[10,19,32,60,120,128],"global":[11],"alignment":[12,56,112,122],"between":[13],"two":[14],"feature":[15,39],"sequences.":[16,40],"However,":[17,70],"having":[18],"computational":[20,147],"complexity":[21],"that":[22,124,151],"quadratic":[24],"in":[25],"the":[26,48,74,104,154,167,171],"input":[27,105],"length,":[28],"memory":[29,49,62,98,134,155],"consumption":[30,63,156],"becomes":[31],"major":[33],"issue":[34],"when":[35,141,152],"dealing":[36],"with":[37,145],"long":[38],"Various":[41],"strategies":[42,84],"have":[43,59],"been":[44],"proposed":[45,159],"to":[46,161],"reduce":[47],"requirements":[50,99],"of":[51,76,157],"DTW.":[52],"For":[53],"example,":[54],"online":[55,111],"approaches":[57,113],"often":[58],"constant":[61,129],"by":[64],"applying":[65],"forward":[66],"path":[67],"estimation":[68],"strategies.":[69],"this":[71,92],"comes":[72],"at":[73],"cost":[75],"robustness.":[77],"Efficient":[78],"offline":[79,115],"DTW":[80,173],"based":[81],"on":[82,91,103,132,143],"multiscale":[83,116],"constitutes":[85],"another":[86],"approach.":[87],"While":[88],"methods":[89],"built":[90],"principle":[93],"are":[94,100],"usually":[95],"robust,":[96],"their":[97],"still":[101],"dependent":[102],"length.":[106],"By":[107],"combining":[108],"ideas":[109],"from":[110],"and":[114],"strategies,":[117],"we":[118],"introduce":[119],"novel":[121],"procedure":[123,160],"allows":[125],"specifying":[127],"upper":[130],"bound":[131],"its":[133],"requirements.":[135],"This":[136],"important":[139],"aspect":[140],"working":[142],"devices":[144],"limited":[146],"resources.":[148],"Experiments":[149],"show":[150],"restricting":[153],"our":[158],"eight":[162],"megabytes,":[163],"it":[164],"basically":[165],"yields":[166],"same":[168],"alignments":[169],"as":[170],"standard":[172],"procedure.":[174]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}