{"id":"https://openalex.org/W2871311606","doi":"https://doi.org/10.24963/ijcai.2018/732","title":"Toeplitz Inverse Covariance-based Clustering of Multivariate Time Series Data","display_name":"Toeplitz Inverse Covariance-based Clustering of Multivariate Time Series Data","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2871311606","doi":"https://doi.org/10.24963/ijcai.2018/732","mag":"2871311606"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2018/732","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/732","pdf_url":"https://www.ijcai.org/proceedings/2018/0732.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2018/0732.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079356706","display_name":"David Hallac","orcid":"https://orcid.org/0000-0002-2145-2597"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Hallac","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004752350","display_name":"Sagar Vare","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sagar Vare","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011176205","display_name":"Stephen Boyd","orcid":"https://orcid.org/0000-0001-8353-6000"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen Boyd","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091272738","display_name":"Jure Leskovec","orcid":"https://orcid.org/0000-0002-5411-923X"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jure Leskovec","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":5.485,"has_fulltext":false,"cited_by_count":66,"citation_normalized_percentile":{"value":0.96688396,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"5254","last_page":"5258"},"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.9995999932289124,"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.9995999932289124,"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.9778000116348267,"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"}},{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9628999829292297,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7720608711242676},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6484906673431396},{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.569611132144928},{"id":"https://openalex.org/keywords/markov-random-field","display_name":"Markov random field","score":0.5550968050956726},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.5059940218925476},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4923142194747925},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.4909267723560333},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.47047358751296997},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4284391403198242},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42408961057662964},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33316731452941895},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27434438467025757},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.24130359292030334},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.12883681058883667},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09814333915710449}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7720608711242676},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6484906673431396},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.569611132144928},{"id":"https://openalex.org/C2778045648","wikidata":"https://www.wikidata.org/wiki/Q176827","display_name":"Markov random field","level":4,"score":0.5550968050956726},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.5059940218925476},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4923142194747925},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.4909267723560333},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.47047358751296997},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4284391403198242},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42408961057662964},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33316731452941895},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27434438467025757},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.24130359292030334},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.12883681058883667},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09814333915710449},{"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2018/732","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/732","pdf_url":"https://www.ijcai.org/proceedings/2018/0732.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2018/732","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/732","pdf_url":"https://www.ijcai.org/proceedings/2018/0732.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2871311606.pdf","grobid_xml":"https://content.openalex.org/works/W2871311606.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W116902681","https://openalex.org/W199251881","https://openalex.org/W1511986666","https://openalex.org/W1840640513","https://openalex.org/W1944734227","https://openalex.org/W1972441921","https://openalex.org/W1991133427","https://openalex.org/W2050272999","https://openalex.org/W2082503527","https://openalex.org/W2085712123","https://openalex.org/W2116150816","https://openalex.org/W2132555912","https://openalex.org/W2132875213","https://openalex.org/W2135912864","https://openalex.org/W2138019504","https://openalex.org/W2147347448","https://openalex.org/W2171707538","https://openalex.org/W2189007323","https://openalex.org/W4292363360","https://openalex.org/W4302567015"],"related_works":["https://openalex.org/W1999117613","https://openalex.org/W2040929534","https://openalex.org/W3022637481","https://openalex.org/W2393816671","https://openalex.org/W3120229345","https://openalex.org/W2111119584","https://openalex.org/W3144143113","https://openalex.org/W3039964395","https://openalex.org/W2804957450","https://openalex.org/W2357208913"],"abstract_inverted_index":{"Subsequence":[0],"clustering":[1,54],"of":[2,33,38,55,65,103,137,139,155],"multivariate":[3],"time":[4,57,117],"series":[5,118,154],"is":[6,46,82,130],"a":[7,30,35,62,85,100,126,153],"useful":[8],"tool":[9],"for":[10,135],"discovering":[11,43],"repeated":[12],"patterns":[13,19,45],"in":[14,78,99,152,175],"temporal":[15,31],"data.":[16,119],"Once":[17],"these":[18,44],"have":[20],"been":[21],"discovered,":[22],"seemingly":[23],"complicated":[24],"datasets":[25],"can":[26,168],"be":[27,169],"interpreted":[28],"as":[29],"sequence":[32],"only":[34],"small":[36],"number":[37],"states,":[39],"or":[40,88],"clusters.":[41],"However,":[42],"challenging":[47],"because":[48],"it":[49],"requires":[50],"simultaneous":[51],"segmentation":[52],"and":[53,114,158],"the":[56,79,94,116,122],"series.":[58],"Here":[59],"we":[60,69,159],"propose":[61],"new":[63],"method":[64,81],"model-based":[66],"clustering,":[67],"which":[68],"call":[70],"Toeplitz":[71],"Inverse":[72],"Covariance-based":[73],"Clustering":[74],"(TICC).":[75],"Each":[76],"cluster":[77],"TICC":[80,111,123,147,167],"defined":[83],"by":[84,145],"correlation":[86],"network,":[87],"Markov":[89],"random":[90],"field":[91],"(MRF),":[92],"characterizing":[93],"interdependencies":[95],"between":[96],"different":[97],"observations":[98],"typical":[101],"subsequence":[102],"that":[104,129],"cluster.":[105],"Based":[106],"on":[107,162],"this":[108],"graphical":[109],"representation,":[110],"simultaneously":[112],"segments":[113],"clusters":[115,174],"We":[120,141],"solve":[121,134],"problem":[124],"through":[125],"scalable":[127],"algorithm":[128],"able":[131],"to":[132,148,171],"efficiently":[133],"tens":[136],"millions":[138],"observations.":[140],"validate":[142],"our":[143],"approach":[144],"comparing":[146],"several":[149],"state-of-the-art":[150],"baselines":[151],"synthetic":[156],"experiments,":[157],"then":[160],"demonstrate":[161],"an":[163],"automobile":[164],"dataset":[165],"how":[166],"used":[170],"learn":[172],"interpretable":[173],"real-world":[176],"scenarios.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":11}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}