{"id":"https://openalex.org/W4404990281","doi":"https://doi.org/10.1007/s10618-026-01189-9","title":"Rock the KASBA: blazingly fast and accurate time series clustering","display_name":"Rock the KASBA: blazingly fast and accurate time series clustering","publication_year":2026,"publication_date":"2026-02-25","ids":{"openalex":"https://openalex.org/W4404990281","doi":"https://doi.org/10.1007/s10618-026-01189-9"},"language":"en","primary_location":{"id":"doi:10.1007/s10618-026-01189-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-026-01189-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-026-01189-9.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":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10618-026-01189-9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103057163","display_name":"Christopher Holder","orcid":"https://orcid.org/0000-0001-9571-3764"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Christopher Holder","raw_affiliation_strings":["School of Electronics and Computer Science, University of Southampton, University Rd, Southampton, Hampshire, SO17 1BJ, England"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronics and Computer Science, University of Southampton, University Rd, Southampton, Hampshire, SO17 1BJ, England","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052586692","display_name":"Anthony Bagnall","orcid":"https://orcid.org/0000-0003-2360-8994"},"institutions":[{"id":"https://openalex.org/I1118541","display_name":"University of East Anglia","ror":"https://ror.org/026k5mg93","country_code":"GB","type":"education","lineage":["https://openalex.org/I1118541"]},{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Anthony Bagnall","raw_affiliation_strings":["School of Computing Sciences, University of East Anglia, Norwich, Norfolk, NR4 7TJ, England","School of Electronics and Computer Science, University of Southampton, University Rd, Southampton, Hampshire, SO17 1BJ, England"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Sciences, University of East Anglia, Norwich, Norfolk, NR4 7TJ, England","institution_ids":["https://openalex.org/I1118541"]},{"raw_affiliation_string":"School of Electronics and Computer Science, University of Southampton, University Rd, Southampton, Hampshire, SO17 1BJ, England","institution_ids":["https://openalex.org/I43439940"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5052586692"],"corresponding_institution_ids":["https://openalex.org/I1118541","https://openalex.org/I43439940"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00916796,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"2","first_page":null,"last_page":null},"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9520999789237976,"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"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9246000051498413,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/series","display_name":"Series (stratigraphy)","score":0.7143411040306091},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6128702759742737},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.407673716545105},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3623659014701843},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34180688858032227},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28700751066207886},{"id":"https://openalex.org/keywords/paleontology","display_name":"Paleontology","score":0.12970730662345886}],"concepts":[{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.7143411040306091},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6128702759742737},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.407673716545105},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3623659014701843},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34180688858032227},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28700751066207886},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.12970730662345886}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/s10618-026-01189-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-026-01189-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-026-01189-9.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:arXiv.org:2411.17838","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2411.17838","pdf_url":"https://arxiv.org/pdf/2411.17838","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:arXiv.org:2411.17838","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2411.17838","pdf_url":"https://arxiv.org/pdf/2411.17838","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:eprints.soton.ac.uk:498991","is_oa":true,"landing_page_url":null,"pdf_url":"https://eprints.soton.ac.uk/498991/1/2411.17838v1.pdf","source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"NonPeerReviewed"},{"id":"pmh:oai:eprints.soton.ac.uk:498991","is_oa":true,"landing_page_url":"http://doi.org/10.48550/arXiv.2411.17838>).","pdf_url":"https://eprints.soton.ac.uk/498991/1/2411.17838v1.pdf","source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2411.17838","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2411.17838","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1007/s10618-026-01189-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-026-01189-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-026-01189-9.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/G3067285758","display_name":null,"funder_award_id":"EP/W030756/2","funder_id":"https://openalex.org/F4320314731","funder_display_name":"UK Research and Innovation"},{"id":"https://openalex.org/G4994948944","display_name":"aeon: a toolkit for machine learning with time series","funder_award_id":"EP/W030756/2","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320314731","display_name":"UK Research and Innovation","ror":"https://ror.org/001aqnf71"},{"id":"https://openalex.org/F4320320274","display_name":"University of East Anglia","ror":"https://ror.org/026k5mg93"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404990281.pdf","grobid_xml":"https://content.openalex.org/works/W4404990281.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W2964049638","https://openalex.org/W2019278659","https://openalex.org/W4306887032","https://openalex.org/W3217746002","https://openalex.org/W2970658101","https://openalex.org/W4401821531","https://openalex.org/W4407781725","https://openalex.org/W2963332138","https://openalex.org/W2059515884","https://openalex.org/W2982438846","https://openalex.org/W3112330479","https://openalex.org/W4317734501","https://openalex.org/W2773662615","https://openalex.org/W4384406036","https://openalex.org/W3016050434","https://openalex.org/W4389960743","https://openalex.org/W4388877305","https://openalex.org/W4403995691","https://openalex.org/W4386495894","https://openalex.org/W4235169531","https://openalex.org/W4389981356","https://openalex.org/W45413944","https://openalex.org/W3018019331","https://openalex.org/W3195474170","https://openalex.org/W4393390801","https://openalex.org/W1519397402","https://openalex.org/W1853995153","https://openalex.org/W3205581618","https://openalex.org/W1540089290","https://openalex.org/W2965402291","https://openalex.org/W1581502805","https://openalex.org/W2050493487","https://openalex.org/W2150593711","https://openalex.org/W2143325592","https://openalex.org/W2950597342","https://openalex.org/W4394957446","https://openalex.org/W2126626732","https://openalex.org/W3008974784","https://openalex.org/W4414004126","https://openalex.org/W4234158367","https://openalex.org/W2084616221","https://openalex.org/W1732493212","https://openalex.org/W2012609801","https://openalex.org/W67158865","https://openalex.org/W1987971958","https://openalex.org/W2581490870","https://openalex.org/W4401394091","https://openalex.org/W4320728679","https://openalex.org/W2118529802","https://openalex.org/W4387204804","https://openalex.org/W2016381774","https://openalex.org/W2043770770","https://openalex.org/W4400586407","https://openalex.org/W2112056172","https://openalex.org/W4393405242","https://openalex.org/W4406891765","https://openalex.org/W2029438113","https://openalex.org/W2030863907","https://openalex.org/W2078559879","https://openalex.org/W2807737462","https://openalex.org/W2410961113","https://openalex.org/W2054932015","https://openalex.org/W4394817702"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"Abstract":[0],"Time":[1],"series":[2,17,24],"data":[3],"has":[4],"become":[5],"increasingly":[6],"prevalent":[7],"across":[8],"numerous":[9],"domains,":[10],"driving":[11],"a":[12,41,51,93,115,133,160,168],"growing":[13],"demand":[14],"for":[15,56,174],"time":[16,23],"machine":[18,35],"learning":[19,36],"techniques.":[20],"Among":[21],"these,":[22],"clustering":[25,111,118,146,185],"(TSCL)":[26],"stands":[27],"out":[28],"as":[29,40,50],"one":[30],"of":[31,75,130,145,155,163,209,216],"the":[32,97,122,152,204,210,222],"most":[33,66,223],"popular":[34,67],"tasks.":[37],"TSCL":[38,68,95,176],"serves":[39],"powerful":[42],"exploratory":[43],"analysis":[44],"tool":[45],"and":[46,63,150,170,184,213],"is":[47,114,167,189],"also":[48],"employed":[49],"preprocessing":[52],"step":[53],"or":[54,83],"subroutine":[55],"various":[57],"tasks,":[58],"including":[59],"anomaly":[60],"detection,":[61],"segmentation,":[62],"classification.":[64],"The":[65],"algorithms":[69],"are":[70],"either":[71],"fast":[72],"(in":[73],"terms":[74],"runtime)":[76],"but":[77,88],"perform":[78,84],"poorly":[79],"on":[80,86],"benchmark":[81],"problems,":[82],"well":[85],"benchmarks":[87],"scale":[89],"poorly.":[90],"We":[91,196],"present":[92],"new":[94],"algorithm,":[96],"k":[98,116,228],"-means":[99,117,229],"(K)":[100],"Accelerated":[101],"(A)":[102,109],"Stochastic":[103],"subgradient":[104,136],"(S)":[105],"Barycentre":[106],"(B)":[107],"Average":[108],"(KASBA)":[110],"algorithm.":[112],"KASBA":[113,202],"algorithm":[119],"that":[120,201],"uses":[121],"Move-Split-Merge":[123],"(MSM)":[124],"elastic":[125,194,225],"distance":[126,157,164,226],"at":[127],"all":[128],"stages":[129],"clustering,":[131],"applies":[132],"randomised":[134],"stochastic":[135],"descent":[137],"to":[138,147,158,181],"find":[139],"barycentre":[140],"centroids,":[141],"links":[142],"each":[143],"stage":[144],"accelerate":[148],"convergence":[149],"exploits":[151],"metric":[153],"property":[154],"MSM":[156],"avoid":[159],"large":[161],"proportion":[162],"calculations.":[165],"It":[166,178],"versatile":[169],"scalable":[171],"clusterer":[172],"designed":[173],"real-world":[175],"applications.":[177],"allows":[179],"practitioners":[180],"balance":[182],"runtime":[183,220],"performance":[186],"when":[187],"similarity":[188],"best":[190],"measured":[191],"by":[192],"an":[193],"distance.":[195],"demonstrate":[197],"through":[198],"extensive":[199],"experimentation":[200],"matches":[203],"current":[205],"shape":[206],"based":[207,227],"state":[208],"art":[211],"clusterers":[212],"offers":[214],"orders":[215],"magnitude":[217],"improvement":[218],"in":[219],"over":[221],"performant":[224],"alternatives.":[230]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2024-12-05T00:00:00"}