{"id":"https://openalex.org/W4315925651","doi":"https://doi.org/10.1007/s10115-022-01827-w","title":"Ultra-fast meta-parameter optimization for time series similarity measures with application to nearest neighbour classification","display_name":"Ultra-fast meta-parameter optimization for time series similarity measures with application to nearest neighbour classification","publication_year":2023,"publication_date":"2023-01-13","ids":{"openalex":"https://openalex.org/W4315925651","doi":"https://doi.org/10.1007/s10115-022-01827-w"},"language":"en","primary_location":{"id":"doi:10.1007/s10115-022-01827-w","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10115-022-01827-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10115-022-01827-w.pdf","source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"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":"Knowledge and Information Systems","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/s10115-022-01827-w.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Chang Wei Tan","raw_affiliation_strings":["Department of Data Science and AI, Monash University, Melbourne, VIC, 3800, Australia"],"raw_orcid":"https://orcid.org/0000-0001-8377-3241","affiliations":[{"raw_affiliation_string":"Department of Data Science and AI, Monash University, Melbourne, VIC, 3800, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","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"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Matthieu Herrmann","raw_affiliation_strings":["Department of Data Science and AI, Monash University, Melbourne, VIC, 3800, Australia"],"raw_orcid":"https://orcid.org/0000-0002-0074-470X","affiliations":[{"raw_affiliation_string":"Department of Data Science and AI, Monash University, Melbourne, VIC, 3800, Australia","institution_ids":["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"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Geoffrey I. Webb","raw_affiliation_strings":["Department of Data Science and AI, Monash University, Melbourne, VIC, 3800, Australia"],"raw_orcid":"https://orcid.org/0000-0001-9963-5169","affiliations":[{"raw_affiliation_string":"Department of Data Science and AI, Monash University, Melbourne, VIC, 3800, Australia","institution_ids":["https://openalex.org/I56590836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5088038766"],"corresponding_institution_ids":["https://openalex.org/I56590836"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.256,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.43820639,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"65","issue":"5","first_page":"2123","last_page":"2157"},"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.9998999834060669,"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.9998999834060669,"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.9976000189781189,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9886000156402588,"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/algorithm","display_name":"Algorithm","score":0.6875309944152832},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.6724411249160767},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.644871175289154},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6257186532020569},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5513651967048645},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.5038828253746033},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.49493569135665894},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4617261290550232},{"id":"https://openalex.org/keywords/similarity-measure","display_name":"Similarity measure","score":0.43940433859825134},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38868239521980286}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6875309944152832},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.6724411249160767},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.644871175289154},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6257186532020569},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5513651967048645},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.5038828253746033},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49493569135665894},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4617261290550232},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.43940433859825134},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38868239521980286},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10115-022-01827-w","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10115-022-01827-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10115-022-01827-w.pdf","source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"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":"Knowledge and Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:monash.edu:openaire/0454b46f-51e5-4190-adb9-fec02c7d79ea","is_oa":true,"landing_page_url":"https://research.monash.edu/en/publications/0454b46f-51e5-4190-adb9-fec02c7d79ea","pdf_url":"https://researchmgt.monash.edu/ws/files/479450497/456868828_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":"Tan, C W, Herrmann, M & Webb, G I 2023, 'Ultra-fast meta-parameter optimization for time series similarity measures with application to nearest neighbour classification', Knowledge and Information Systems, vol. 65, no. 5, pp. 2123-2157. https://doi.org/10.1007/s10115-022-01827-w","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10115-022-01827-w","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10115-022-01827-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10115-022-01827-w.pdf","source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"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":"Knowledge and Information Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4476975797","display_name":null,"funder_award_id":"DP210100072","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5950738133","display_name":"Time Series Classification for Complex Dynamic Global Problems","funder_award_id":"DP210100072","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4315925651.pdf","grobid_xml":"https://content.openalex.org/works/W4315925651.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W58346954","https://openalex.org/W67158865","https://openalex.org/W1534304300","https://openalex.org/W1597504361","https://openalex.org/W1974339580","https://openalex.org/W1977991519","https://openalex.org/W2008348094","https://openalex.org/W2034528422","https://openalex.org/W2050493487","https://openalex.org/W2084616221","https://openalex.org/W2091921805","https://openalex.org/W2099302229","https://openalex.org/W2118371392","https://openalex.org/W2118529802","https://openalex.org/W2137089646","https://openalex.org/W2143325592","https://openalex.org/W2144994235","https://openalex.org/W2147880780","https://openalex.org/W2164834273","https://openalex.org/W2507191791","https://openalex.org/W2555077524","https://openalex.org/W2786161686","https://openalex.org/W2792071264","https://openalex.org/W2797178690","https://openalex.org/W2802183958","https://openalex.org/W2888791883","https://openalex.org/W2954112873","https://openalex.org/W2970478682","https://openalex.org/W2982438846","https://openalex.org/W2986524475","https://openalex.org/W2988244882","https://openalex.org/W3010158807","https://openalex.org/W3042807565","https://openalex.org/W3098967488","https://openalex.org/W3131078466","https://openalex.org/W3131450786","https://openalex.org/W3134882343","https://openalex.org/W3174600491","https://openalex.org/W3186145246","https://openalex.org/W3194337021","https://openalex.org/W4206952570","https://openalex.org/W4239867545"],"related_works":["https://openalex.org/W2563298538","https://openalex.org/W2358805260","https://openalex.org/W2592862128","https://openalex.org/W2361497885","https://openalex.org/W2150798635","https://openalex.org/W2374956505","https://openalex.org/W2080650820","https://openalex.org/W1964982224","https://openalex.org/W2357432700","https://openalex.org/W2376384132"],"abstract_inverted_index":{"Abstract":[0],"Nearest":[1],"neighbour":[2],"similarity":[3,20],"measures":[4,41],"are":[5,107,162],"widely":[6],"used":[7],"in":[8,33],"many":[9],"time":[10,23,101,143],"series":[11,102,144],"data":[12],"analysis":[13],"applications.":[14],"They":[15],"compute":[16],"a":[17,78,89,130],"measure":[18],"of":[19,29,66,91,100,114,123,129,160,167,174],"between":[21],"two":[22],"series.":[24,81],"Most":[25],"applications":[26],"require":[27],"tuning":[28],"these":[30],"measures\u2019":[31],"meta-parameters":[32,69,96],"order":[34,166],"to":[35,93,164],"achieve":[36],"good":[37],"performance.":[38],"However,":[39],"most":[40,142],"have":[42],"at":[43],"least":[44],"$$O(L^2)$$":[45],"<mml:math":[46],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[47],"<mml:mrow>":[48],"<mml:mi>O</mml:mi>":[49],"<mml:mo>(</mml:mo>":[50],"<mml:msup>":[51],"<mml:mi>L</mml:mi>":[52],"<mml:mn>2</mml:mn>":[53],"</mml:msup>":[54],"<mml:mo>)</mml:mo>":[55],"</mml:mrow>":[56],"</mml:math>":[57],"complexity,":[58],"making":[59],"them":[60],"computationally":[61],"expensive":[62],"and":[63,139],"the":[64,95,111,115,121,124,127,153,171,175],"process":[65],"learning":[67],"their":[68],"burdensome,":[70],"requiring":[71],"days":[72],"even":[73],"for":[74,97,141],"datasets":[75,151],"containing":[76],"only":[77],"few":[79],"thousand":[80],"In":[82],"this":[83],"paper,":[84],"we":[85],"propose":[86],"UltraFastMPSearch":[87],",":[88],"family":[90,159],"algorithms":[92,106,118,161],"learn":[94],"different":[98],"types":[99],"distance":[103,145],"measures.":[104,146],"These":[105],"significantly":[108],"faster":[109,169],"than":[110,170],"prior":[112],"state":[113,122,173],"art.":[116,176],"Our":[117],"build":[119],"upon":[120],"art,":[125],"exploiting":[126],"properties":[128],"new":[131,158],"efficient":[132],"exact":[133],"algorithm":[134],"which":[135],"supports":[136],"early":[137],"abandoning":[138],"pruning":[140],"We":[147],"show":[148],"on":[149],"128":[150],"from":[152],"UCR":[154],"archive":[155],"that":[156],"our":[157],"up":[163],"an":[165],"magnitude":[168],"previous":[172]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}