{"id":"https://openalex.org/W2002324009","doi":"https://doi.org/10.1109/ldav.2012.6378975","title":"Salient time steps selection from large scale time-varying data sets with dynamic time warping","display_name":"Salient time steps selection from large scale time-varying data sets with dynamic time warping","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2002324009","doi":"https://doi.org/10.1109/ldav.2012.6378975","mag":"2002324009"},"language":"en","primary_location":{"id":"doi:10.1109/ldav.2012.6378975","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ldav.2012.6378975","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Symposium on Large Data Analysis and Visualization (LDAV)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100784734","display_name":"Xin Tong","orcid":"https://orcid.org/0000-0001-8788-2453"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xin Tong","raw_affiliation_strings":["The Ohio State University","the Ohio State University"],"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"the Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028237720","display_name":"Teng\u2010Yok Lee","orcid":"https://orcid.org/0000-0003-1001-381X"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Teng-Yok Lee","raw_affiliation_strings":["The Ohio State University","the Ohio State University"],"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"the Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065630217","display_name":"Han\u2010Wei Shen","orcid":"https://orcid.org/0000-0002-1211-2320"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Han-Wei Shen","raw_affiliation_strings":["The Ohio State University","the Ohio State University"],"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"the Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100784734"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":1.6473,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.85064553,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"49","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9966999888420105,"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/T11106","display_name":"Data Management and Algorithms","score":0.9828000068664551,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8525738716125488},{"id":"https://openalex.org/keywords/terabyte","display_name":"Terabyte","score":0.7250828742980957},{"id":"https://openalex.org/keywords/dynamic-time-warping","display_name":"Dynamic time warping","score":0.6440114974975586},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5891952514648438},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5811561346054077},{"id":"https://openalex.org/keywords/petabyte","display_name":"Petabyte","score":0.5728417634963989},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.5370276570320129},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5254356265068054},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4677090048789978},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.46350353956222534},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4467414915561676},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44551515579223633},{"id":"https://openalex.org/keywords/salient","display_name":"Salient","score":0.43771249055862427},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4314875602722168},{"id":"https://openalex.org/keywords/dynamic-data","display_name":"Dynamic data","score":0.4273715019226074},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3373395502567291},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.21321427822113037},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16696807742118835},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12764260172843933}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8525738716125488},{"id":"https://openalex.org/C199683683","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Terabyte","level":2,"score":0.7250828742980957},{"id":"https://openalex.org/C88516994","wikidata":"https://www.wikidata.org/wiki/Q1268863","display_name":"Dynamic time warping","level":2,"score":0.6440114974975586},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5891952514648438},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5811561346054077},{"id":"https://openalex.org/C13600138","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Petabyte","level":3,"score":0.5728417634963989},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5370276570320129},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5254356265068054},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4677090048789978},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.46350353956222534},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4467414915561676},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44551515579223633},{"id":"https://openalex.org/C2780719617","wikidata":"https://www.wikidata.org/wiki/Q1030752","display_name":"Salient","level":2,"score":0.43771249055862427},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4314875602722168},{"id":"https://openalex.org/C197298091","wikidata":"https://www.wikidata.org/wiki/Q5318963","display_name":"Dynamic data","level":2,"score":0.4273715019226074},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3373395502567291},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.21321427822113037},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16696807742118835},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12764260172843933},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ldav.2012.6378975","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ldav.2012.6378975","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Symposium on Large Data Analysis and Visualization (LDAV)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320306250","display_name":"Battelle","ror":"https://ror.org/01h5tnr73"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W170732776","https://openalex.org/W1598774275","https://openalex.org/W1601859143","https://openalex.org/W1965555277","https://openalex.org/W1981802302","https://openalex.org/W1982613823","https://openalex.org/W2016914491","https://openalex.org/W2026430486","https://openalex.org/W2047828610","https://openalex.org/W2083053945","https://openalex.org/W2099984385","https://openalex.org/W2101135700","https://openalex.org/W2101285972","https://openalex.org/W2105832013","https://openalex.org/W2131361270","https://openalex.org/W2152518342","https://openalex.org/W2158446605","https://openalex.org/W2160216597","https://openalex.org/W2161281052","https://openalex.org/W4234011778","https://openalex.org/W6674703427"],"related_works":["https://openalex.org/W3011111376","https://openalex.org/W2960901420","https://openalex.org/W2131334100","https://openalex.org/W2348501199","https://openalex.org/W2353774012","https://openalex.org/W1774017523","https://openalex.org/W1578673849","https://openalex.org/W2771765830","https://openalex.org/W2952993565","https://openalex.org/W2002324009"],"abstract_inverted_index":{"Empowered":[0],"by":[1,143,254],"rapid":[2],"advance":[3],"of":[4,29,39,49,55,74,139,149,194,222,226,231,251],"high":[5,19,181],"performance":[6,182],"computer":[7],"architectures":[8],"and":[9,64,163,171,245],"software,":[10],"it":[11,58],"is":[12,69,154,168,176],"now":[13],"possible":[14],"for":[15],"scientists":[16],"to":[17,60,130,184,214],"perform":[18,61],"resolution":[20],"simulations":[21,79],"with":[22,124],"unprecedented":[23],"accuracy.":[24],"Nowadays,":[25],"the":[26,67,98,132,144,156,159,164,173,186,192,203,212,227,234,238,249],"total":[27],"size":[28,54],"data":[30,56,76,111,218,243,260],"from":[31,78,107,257],"a":[32,46,92,119,180,207],"large-scale":[33],"simulation":[34],"can":[35,96,236],"easily":[36],"exceed":[37],"hundreds":[38],"terabytes":[40],"or":[41,82,103],"even":[42],"petabytes,":[43],"distributed":[44],"over":[45],"large":[47,72,108],"number":[48,138],"time":[50,101,105,121,140,161,166,216,241],"steps.":[51],"The":[52],"sheer":[53],"makes":[57,191],"difficult":[59],"post":[62],"analysis":[63],"visualization":[65,208],"after":[66],"computation":[68],"completed.":[70],"Frequently,":[71],"amounts":[73],"valuable":[75],"produced":[77],"are":[80],"discarded,":[81],"left":[83],"in":[84,198],"disk":[85],"unanalyzed.":[86],"In":[87],"this":[88,115,232],"paper,":[89],"we":[90,117,205],"present":[91],"novel":[93,147],"technique":[94,123],"that":[95,155,190,210],"retrieve":[97],"most":[99],"salient":[100],"steps,":[102,106],"key":[104,165,195],"scale":[109],"time-varying":[110,259],"sets.":[112,261],"To":[113],"achieve":[114],"goal,":[116],"develop":[118],"new":[120],"warping":[122],"an":[125,136],"efficient":[126],"dynamic":[127,151,187],"programming":[128,152,188],"scheme":[129,153],"map":[131],"whole":[133,160],"sequence":[134,162],"into":[135],"arbitrary":[137,220],"steps":[141,167],"specified":[142],"user.":[145],"A":[146],"contribution":[148],"our":[150,252],"mapping":[157],"between":[158],"globally":[169],"optimal,":[170],"hence":[172],"information":[174],"loss":[175],"minimum.":[177],"We":[178,247],"propose":[179],"algorithm":[183,253],"solve":[185],"problem":[189],"selection":[193],"times":[196],"run":[197],"real":[199],"time.":[200],"Based":[201],"on":[202],"technique,":[204],"create":[206],"system":[209],"allows":[211],"user":[213,239],"browse":[215],"varying":[217,242],"at":[219],"levels":[221],"temporal":[223],"detail.":[224],"Because":[225],"low":[228],"computational":[229],"complexity":[230],"algorithm,":[233],"tool":[235],"help":[237],"explore":[240],"interactively":[244],"hierarchically.":[246],"demonstrate":[248],"utility":[250],"showing":[255],"results":[256],"different":[258]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}