{"id":"https://openalex.org/W4401863712","doi":"https://doi.org/10.1145/3637528.3671726","title":"Efficient Discovery of Time Series Motifs under both Length Differences and Warping","display_name":"Efficient Discovery of Time Series Motifs under both Length Differences and Warping","publication_year":2024,"publication_date":"2024-08-24","ids":{"openalex":"https://openalex.org/W4401863712","doi":"https://doi.org/10.1145/3637528.3671726"},"language":"en","primary_location":{"id":"doi:10.1145/3637528.3671726","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3637528.3671726","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671726","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 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671726","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":false,"raw_author_name":"Makoto Imamura","raw_affiliation_strings":["Tokai University, Minato-ku, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-8308-665X","affiliations":[{"raw_affiliation_string":"Tokai University, Minato-ku, Tokyo, 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, Kamakura, Japan"],"raw_orcid":"https://orcid.org/0009-0000-0489-1830","affiliations":[{"raw_affiliation_string":"Mitsubishi Electric Corporation, Kamakura, Japan","institution_ids":["https://openalex.org/I4210133125"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6686,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.84839501,"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":"1188","last_page":"1198"},"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/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9473999738693237,"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.7319830656051636},{"id":"https://openalex.org/keywords/image-warping","display_name":"Image warping","score":0.6640224456787109},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.5881376266479492},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5744329690933228},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4054880440235138},{"id":"https://openalex.org/keywords/paleontology","display_name":"Paleontology","score":0.13963747024536133},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.11450573801994324}],"concepts":[{"id":"https://openalex.org/C88516994","wikidata":"https://www.wikidata.org/wiki/Q1268863","display_name":"Dynamic time warping","level":2,"score":0.7319830656051636},{"id":"https://openalex.org/C157202957","wikidata":"https://www.wikidata.org/wiki/Q1659609","display_name":"Image warping","level":2,"score":0.6640224456787109},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.5881376266479492},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5744329690933228},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4054880440235138},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.13963747024536133},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.11450573801994324}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3637528.3671726","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3637528.3671726","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671726","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 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3637528.3671726","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3637528.3671726","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671726","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 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401863712.pdf"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1534304300","https://openalex.org/W2012609801","https://openalex.org/W2091921805","https://openalex.org/W2128160875","https://openalex.org/W2142635246","https://openalex.org/W2583336059","https://openalex.org/W2702877955","https://openalex.org/W2891691532","https://openalex.org/W2909311313","https://openalex.org/W2997424509","https://openalex.org/W3019498712","https://openalex.org/W3024527458","https://openalex.org/W3080614018","https://openalex.org/W3120740533","https://openalex.org/W3131450786","https://openalex.org/W4207064151","https://openalex.org/W4252586678","https://openalex.org/W4318823754","https://openalex.org/W4385562711","https://openalex.org/W4391549803","https://openalex.org/W6652078594","https://openalex.org/W6664340740"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W1670332068","https://openalex.org/W2095618524","https://openalex.org/W2347413598","https://openalex.org/W71572444","https://openalex.org/W1997383766","https://openalex.org/W2154472250","https://openalex.org/W2350336482","https://openalex.org/W2229352698"],"abstract_inverted_index":{"Over":[0],"the":[1,93,100],"past":[2],"two":[3],"decades,":[4],"time":[5,16,86],"series":[6,17,87],"motif":[7,46,120],"discovery":[8,47],"has":[9,23],"become":[10],"a":[11,44,66,84],"crucial":[12],"subroutine":[13],"for":[14,97],"many":[15],"data":[18],"mining":[19],"tasks;":[20],"concurrently,":[21],"it":[22,53],"been":[24],"established":[25],"that":[26,69,107],"Dynamic":[27],"Time":[28],"Warping":[29],"(DTW)":[30],"outperforms":[31],"other":[32],"similarity":[33],"measures":[34],"like":[35],"Euclidean":[36],"Distance":[37],"in":[38,99],"most":[39],"scenarios.":[40],"Against":[41],"this":[42,62],"backdrop,":[43],"DTW":[45,98,119],"algorithm":[48,82],"was":[49],"recently":[50],"developed;":[51],"however,":[52],"is":[54],"confined":[55],"to":[56,72],"working":[57],"with":[58],"fixed-length":[59],"subsequences.":[60],"In":[61],"work,":[63],"we":[64],"propose":[65],"novel":[67],"approach":[68],"allows":[70],"us":[71],"find":[73],"motifs":[74],"under":[75],"both":[76],"length":[77],"differences":[78],"and":[79,91,116],"warping.":[80],"Our":[81],"exploits":[83],"promising":[85],"representation":[88],"called":[89],"Spikelets":[90],"introduces":[92],"first":[94],"lower":[95],"bound":[96],"Spikelet":[101],"space.":[102],"Extensive":[103],"empirical":[104],"studies":[105],"demonstrate":[106],"our":[108],"method":[109],"scales":[110],"effectively":[111],"across":[112],"various":[113],"real-world":[114],"datasets":[115],"efficiently":[117],"identifies":[118],"pairs":[121],"of":[122],"different":[123],"lengths.":[124]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}