{"id":"https://openalex.org/W4385562711","doi":"https://doi.org/10.1145/3580305.3599310","title":"Parameter-free Spikelet: Discovering Different Length and Warped Time Series Motifs using an Adaptive Time Series Representation","display_name":"Parameter-free Spikelet: Discovering Different Length and Warped Time Series Motifs using an Adaptive Time Series Representation","publication_year":2023,"publication_date":"2023-08-04","ids":{"openalex":"https://openalex.org/W4385562711","doi":"https://doi.org/10.1145/3580305.3599310"},"language":"en","primary_location":{"id":"doi:10.1145/3580305.3599310","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599310","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599310","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599310","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017142564","display_name":"Makoto Imamura","orcid":"https://orcid.org/0000-0002-8308-665X"},"institutions":[{"id":"https://openalex.org/I1314466530","display_name":"Tokai University","ror":"https://ror.org/01p7qe739","country_code":"JP","type":"education","lineage":["https://openalex.org/I1314466530"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Makoto Imamura","raw_affiliation_strings":["Tokai University Educational System, Tokyo Minato-ku, Japan"],"affiliations":[{"raw_affiliation_string":"Tokai University Educational System, Tokyo Minato-ku, Japan","institution_ids":["https://openalex.org/I1314466530"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102941029","display_name":"Takaaki Nakamura","orcid":"https://orcid.org/0009-0000-0489-1830"},"institutions":[{"id":"https://openalex.org/I4210133125","display_name":"Mitsubishi Electric (Japan)","ror":"https://ror.org/033y26782","country_code":"JP","type":"company","lineage":["https://openalex.org/I1306287861","https://openalex.org/I4210133125"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takaaki Nakamura","raw_affiliation_strings":["Mitsubishi Electric Corporation, Kanagawa-ken Kamakura, Japan"],"affiliations":[{"raw_affiliation_string":"Mitsubishi Electric Corporation, Kanagawa-ken Kamakura, Japan","institution_ids":["https://openalex.org/I4210133125"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5017142564"],"corresponding_institution_ids":["https://openalex.org/I1314466530"],"apc_list":null,"apc_paid":null,"fwci":1.1773,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.7907365,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"857","last_page":"866"},"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.9684000015258789,"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/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9501000046730042,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dynamic-time-warping","display_name":"Dynamic time warping","score":0.8452444076538086},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6412756443023682},{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.6410627365112305},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6382490992546082},{"id":"https://openalex.org/keywords/minimum-description-length","display_name":"Minimum description length","score":0.6109726428985596},{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.5523456335067749},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.5444016456604004},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5221827030181885},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.5146278142929077},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.46945565938949585},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.4677075743675232},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.45696988701820374},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4353976547718048},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.428724080324173},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.4186054766178131},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38674354553222656},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3038552701473236},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2056049406528473}],"concepts":[{"id":"https://openalex.org/C88516994","wikidata":"https://www.wikidata.org/wiki/Q1268863","display_name":"Dynamic time warping","level":2,"score":0.8452444076538086},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6412756443023682},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.6410627365112305},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6382490992546082},{"id":"https://openalex.org/C87465248","wikidata":"https://www.wikidata.org/wiki/Q1417790","display_name":"Minimum description length","level":2,"score":0.6109726428985596},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.5523456335067749},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.5444016456604004},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5221827030181885},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.5146278142929077},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.46945565938949585},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.4677075743675232},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.45696988701820374},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4353976547718048},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.428724080324173},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.4186054766178131},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38674354553222656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3038552701473236},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2056049406528473},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3580305.3599310","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599310","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599310","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3580305.3599310","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599310","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599310","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1069223013","display_name":null,"funder_award_id":"JSPS KAKENHI","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G1953627778","display_name":"\u30d1\u30e9\u30e1\u30fc\u30bf\u30d5\u30ea\u30fc\u306e\u591a\u6b21\u5143\u6642\u7cfb\u5217\u304b\u3089\u306e\u6559\u5e2b\u306a\u3057\u30e2\u30c1\u30fc\u30d5\u767a\u898b\u65b9\u5f0f\u3068\u52d5\u4f5c\u89e3\u6790\u3078\u306e\u5fdc\u7528","funder_award_id":"23K11119","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4227499671","display_name":null,"funder_award_id":"KAKENHI Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4636223006","display_name":null,"funder_award_id":"JSPS KAK","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G532509389","display_name":"\u9053\u5143\u7985\u306e\u672c\u8cea\u306b\u95a2\u3059\u308b\u7814\u7a76","funder_award_id":"11119","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5786340949","display_name":null,"funder_award_id":"KAKENHI Grant Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8430481527","display_name":null,"funder_award_id":"Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385562711.pdf","grobid_xml":"https://content.openalex.org/works/W4385562711.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W2006761268","https://openalex.org/W2164274563","https://openalex.org/W2515822248","https://openalex.org/W2583336059","https://openalex.org/W2702877955","https://openalex.org/W2799671043","https://openalex.org/W2802712044","https://openalex.org/W2805089775","https://openalex.org/W2892644395","https://openalex.org/W2997424509","https://openalex.org/W3019498712","https://openalex.org/W3080614018","https://openalex.org/W4206911230"],"related_works":["https://openalex.org/W2554075302","https://openalex.org/W2407016153","https://openalex.org/W2401021740","https://openalex.org/W1964543066","https://openalex.org/W4288621574","https://openalex.org/W1878264211","https://openalex.org/W1591808084","https://openalex.org/W2912005565","https://openalex.org/W2810872865","https://openalex.org/W2470694417"],"abstract_inverted_index":{"Over":[0],"the":[1,77,86,123,139,173],"last":[2],"two":[3],"decades,":[4],"time":[5],"series":[6],"motif":[7,60],"discovery":[8,61],"has":[9,31],"emerged":[10],"as":[11,47],"a":[12,96],"useful":[13],"primitive":[14],"for":[15,157],"many":[16],"downstream":[17],"analytical":[18],"tasks,":[19],"including":[20],"clustering,":[21],"classification,":[22],"rule":[23],"discovery,":[24],"segmentation,":[25],"and":[26,160,166],"summarization.":[27],"In":[28,91],"parallel,":[29],"it":[30,65],"long":[32],"been":[33],"known":[34],"that":[35,80,113,151,169],"Dynamic":[36],"Time":[37],"Warping":[38],"(DTW)":[39],"is":[40,66,154],"superior":[41],"to":[42,56,68,99,128,133,163],"other":[43],"similarity":[44],"measures":[45],"such":[46],"Euclidean":[48],"Distance":[49],"under":[50],"most":[51],"settings.":[52],"Recently":[53],"an":[54],"algorithm":[55],"allow":[57],"scalable":[58,155],"DTW":[59],"was":[62],"proposed;":[63],"however,":[64],"limited":[67],"finding":[69],"pairs":[70],"of":[71,89,126,142,175],"subsequences":[72],"whose":[73,103],"subsequence":[74],"lengths":[75,104,117],"are":[76,114],"same.":[78],"Moreover,":[79,107],"length":[81,125],"must":[82],"be":[83],"provided":[84],"by":[85],"user":[87],"ahead":[88],"time.":[90],"this":[92],"work,":[93,148],"we":[94,149],"propose":[95],"novel":[97],"method":[98,109,153],"discover":[100],"\"warped\"":[101,167],"motifs":[102,127,137,168],"may":[105],"differ.":[106],"our":[108,152],"allows":[110,131],"input":[111],"parameters":[112],"not":[115],"fixed":[116],"but":[118],"rather":[119],"just":[120],"bounds":[121],"on":[122],"maximum":[124],"find.":[129],"This":[130],"us":[132,162],"quickly":[134],"find":[135,164],"different-length":[136],"without":[138],"burdensome":[140],"trial-and-error":[141],"conventional":[143,176],"methods.":[144],"With":[145],"extensive":[146],"empirical":[147],"show":[150],"enough":[156],"real-world":[158],"datasets":[159],"enables":[161],"variable-length":[165],"would":[170],"otherwise":[171],"escape":[172],"attention":[174],"algorithms.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}