{"id":"https://openalex.org/W4365999477","doi":"https://doi.org/10.1007/s10618-023-00926-8","title":"Parameterizing the cost function of dynamic time warping with application to time series classification","display_name":"Parameterizing the cost function of dynamic time warping with application to time series classification","publication_year":2023,"publication_date":"2023-04-16","ids":{"openalex":"https://openalex.org/W4365999477","doi":"https://doi.org/10.1007/s10618-023-00926-8"},"language":"en","primary_location":{"id":"doi:10.1007/s10618-023-00926-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-023-00926-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-023-00926-8.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10618-023-00926-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024628790","display_name":"Matthieu Herrmann","orcid":"https://orcid.org/0000-0002-0074-470X"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]},{"id":"https://openalex.org/I898388014","display_name":"Woodside (Australia)","ror":"https://ror.org/03vy1bn66","country_code":"AU","type":"company","lineage":["https://openalex.org/I898388014"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Matthieu Herrmann","raw_affiliation_strings":["Monash University, Clayton Campus, Woodside Building, 20 Exhibition Walk, Clayton, VIC, 3800, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monash University, Clayton Campus, Woodside Building, 20 Exhibition Walk, Clayton, VIC, 3800, Australia","institution_ids":["https://openalex.org/I898388014","https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088038766","display_name":"Chang Wei Tan","orcid":"https://orcid.org/0000-0001-8377-3241"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]},{"id":"https://openalex.org/I898388014","display_name":"Woodside (Australia)","ror":"https://ror.org/03vy1bn66","country_code":"AU","type":"company","lineage":["https://openalex.org/I898388014"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Chang Wei Tan","raw_affiliation_strings":["Monash University, Clayton Campus, Woodside Building, 20 Exhibition Walk, Clayton, VIC, 3800, Australia"],"raw_orcid":"https://orcid.org/0000-0001-8377-3241","affiliations":[{"raw_affiliation_string":"Monash University, Clayton Campus, Woodside Building, 20 Exhibition Walk, Clayton, VIC, 3800, Australia","institution_ids":["https://openalex.org/I898388014","https://openalex.org/I56590836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058054791","display_name":"Geoffrey I. Webb","orcid":"https://orcid.org/0000-0001-9963-5169"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]},{"id":"https://openalex.org/I898388014","display_name":"Woodside (Australia)","ror":"https://ror.org/03vy1bn66","country_code":"AU","type":"company","lineage":["https://openalex.org/I898388014"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Geoffrey I. Webb","raw_affiliation_strings":["Monash University, Clayton Campus, Woodside Building, 20 Exhibition Walk, Clayton, VIC, 3800, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monash University, Clayton Campus, Woodside Building, 20 Exhibition Walk, Clayton, VIC, 3800, Australia","institution_ids":["https://openalex.org/I898388014","https://openalex.org/I56590836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024628790"],"corresponding_institution_ids":["https://openalex.org/I56590836","https://openalex.org/I898388014"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":4.2216,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.95270814,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"37","issue":"5","first_page":"2024","last_page":"2045"},"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.9998000264167786,"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.9998000264167786,"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.9728999733924866,"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.9563000202178955,"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.7105576992034912},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.6689974665641785},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.616828978061676},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.5631870031356812},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5489778518676758},{"id":"https://openalex.org/keywords/image-warping","display_name":"Image warping","score":0.5141165852546692},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5038055777549744},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46025100350379944},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45377427339553833},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4414249062538147},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3523408770561218},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3379770517349243},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.17896035313606262}],"concepts":[{"id":"https://openalex.org/C88516994","wikidata":"https://www.wikidata.org/wiki/Q1268863","display_name":"Dynamic time warping","level":2,"score":0.7105576992034912},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6689974665641785},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.616828978061676},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.5631870031356812},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5489778518676758},{"id":"https://openalex.org/C157202957","wikidata":"https://www.wikidata.org/wiki/Q1659609","display_name":"Image warping","level":2,"score":0.5141165852546692},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5038055777549744},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46025100350379944},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45377427339553833},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4414249062538147},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3523408770561218},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3379770517349243},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17896035313606262},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10618-023-00926-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-023-00926-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-023-00926-8.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},{"id":"pmh:oai:monash.edu:publications/9dac7057-0f27-4169-82e6-69f108e36f31","is_oa":true,"landing_page_url":"https://research.monash.edu/en/publications/9dac7057-0f27-4169-82e6-69f108e36f31","pdf_url":"https://researchmgt.monash.edu/ws/files/522780602/464926461_oa.pdf","source":{"id":"https://openalex.org/S4306402625","display_name":"Monash University Research Portal (Monash University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I56590836","host_organization_name":"Monash University","host_organization_lineage":["https://openalex.org/I56590836"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Herrmann, M, Tan, C W & Webb, G I 2023, 'Parameterizing the cost function of dynamic time warping with application to time series classification', Data Mining and Knowledge Discovery, vol. 37, pp. 2024\u20132045. https://doi.org/10.1007/s10618-023-00926-8","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10618-023-00926-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-023-00926-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-023-00926-8.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5950738133","display_name":null,"funder_award_id":"DP210100072","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4365999477.pdf"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W58346954","https://openalex.org/W1534304300","https://openalex.org/W1597504361","https://openalex.org/W2008348094","https://openalex.org/W2050493487","https://openalex.org/W2084616221","https://openalex.org/W2091921805","https://openalex.org/W2099302229","https://openalex.org/W2118529802","https://openalex.org/W2128160875","https://openalex.org/W2137089646","https://openalex.org/W2143325592","https://openalex.org/W2162744351","https://openalex.org/W2213941320","https://openalex.org/W2255228704","https://openalex.org/W2329193691","https://openalex.org/W2410961113","https://openalex.org/W2516815969","https://openalex.org/W2622632229","https://openalex.org/W2652015611","https://openalex.org/W2792071264","https://openalex.org/W2802183958","https://openalex.org/W2888791883","https://openalex.org/W2954112873","https://openalex.org/W2972810968","https://openalex.org/W2986524475","https://openalex.org/W2988244882","https://openalex.org/W2992136964","https://openalex.org/W2999991243","https://openalex.org/W3010158807","https://openalex.org/W3083891030","https://openalex.org/W3093458092","https://openalex.org/W3098967488","https://openalex.org/W3131450786","https://openalex.org/W3134882343","https://openalex.org/W3181655313","https://openalex.org/W3186145246","https://openalex.org/W3202364339","https://openalex.org/W4206952570","https://openalex.org/W4243296258","https://openalex.org/W4288345961"],"related_works":["https://openalex.org/W1670332068","https://openalex.org/W2095618524","https://openalex.org/W2735770592","https://openalex.org/W2347413598","https://openalex.org/W1918542373","https://openalex.org/W71572444","https://openalex.org/W1997383766","https://openalex.org/W2154472250","https://openalex.org/W2350336482","https://openalex.org/W2229352698"],"abstract_inverted_index":{"Abstract":[0],"Dynamic":[1],"time":[2,10,30,59,135],"warping":[3,27,56],"(":[4],"DTW":[5,217],")":[6],"is":[7,43,69,101,112],"a":[8,70,147],"popular":[9,99],"series":[11,20,136],"distance":[12,42],"measure":[13],"that":[14,36,172,201],"aligns":[15],"the":[16,29,44,50,58,73,76,86,102,105,113,118,127,211,215],"points":[17,68],"in":[18,75,142],"two":[19,67],"with":[21,161],"one":[22],"another.":[23],"These":[24],"alignments":[25,52],"support":[26],"of":[28,47,49,57,63,66,72,78,89,104,116,121,175,213],"dimension":[31],"to":[32,108,129,133],"allow":[33],"for":[34],"processes":[35],"unfold":[37],"at":[38],"differing":[39],"rates.":[40],"The":[41,61,81],"minimum":[45],"sum":[46],"costs":[48],"resulting":[51],"over":[53],"any":[54],"allowable":[55],"dimension.":[60],"cost":[62,83,93,124,131,149],"an":[64],"alignment":[65],"function":[71,84,150],"difference":[74],"values":[77,174,191],"those":[79],"points.":[80],"original":[82],"was":[85],"absolute":[87],"value":[88],"this":[90,111,143],"difference.":[91,106],"Other":[92],"functions":[94,125,132],"have":[95],"been":[96],"proposed.":[97],"A":[98],"alternative":[100],"square":[103],"However,":[107],"our":[109],"knowledge,":[110],"first":[114],"investigation":[115],"both":[117,214],"relative":[119],"impacts":[120],"using":[122,146],"different":[123,134],"and":[126,227],"potential":[128],"tune":[130],"classification":[137],"tasks.":[138],"We":[139,170,199],"do":[140],"so":[141],"paper":[144],"by":[145],"tunable":[148],"$$\\lambda":[151],"_{\\gamma":[152],"}$$":[153,218],"<mml:math":[154,165,178,205,219],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[155,166,179,206,220],"<mml:msub>":[156],"<mml:mi>\u03bb</mml:mi>":[157],"<mml:mi>\u03b3</mml:mi>":[158,167,180,207],"</mml:msub>":[159],"</mml:math>":[160,168,181,208,224],"parameter":[162],"$$\\gamma":[163,176,203],"$$":[164,177,204],".":[169],"show":[171],"higher":[173],"place":[182,192],"greater":[183,193],"weight":[184,194],"on":[185,195],"larger":[186],"pairwise":[187,197],"differences,":[188],"while":[189],"lower":[190],"smaller":[196],"differences.":[198],"demonstrate":[200],"training":[202],"significantly":[209],"improves":[210],"accuracy":[212],"$${":[216],"<mml:mrow>":[221],"<mml:mi>DTW</mml:mi>":[222],"</mml:mrow>":[223],"nearest":[225],"neighbor":[226],"Proximity":[228],"Forest":[229],"classifiers.":[230]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":2}],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}