{"id":"https://openalex.org/W2626473047","doi":"https://doi.org/10.1145/3097983.3098060","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":2017,"publication_date":"2017-08-04","ids":{"openalex":"https://openalex.org/W2626473047","doi":"https://doi.org/10.1145/3097983.3098060","mag":"2626473047","pmid":"https://pubmed.ncbi.nlm.nih.gov/29770257"},"language":"en","primary_location":{"id":"doi:10.1145/3097983.3098060","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3097983.3098060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5951184","any_repository_has_fulltext":true},"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, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","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, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","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, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","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, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","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":13.4548,"has_fulltext":false,"cited_by_count":248,"citation_normalized_percentile":{"value":0.99228774,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"2017","issue":null,"first_page":"215","last_page":"223"},"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.9998000264167786,"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.9998000264167786,"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.9800000190734863,"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/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9628000259399414,"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/cluster-analysis","display_name":"Cluster analysis","score":0.7313775420188904},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6439588069915771},{"id":"https://openalex.org/keywords/markov-random-field","display_name":"Markov random field","score":0.4818043112754822},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.4534450173377991},{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.4305204749107361},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.421480655670166},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.4201587736606598},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.39107546210289},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36674365401268005},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3616432249546051},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3495921492576599},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27132296562194824},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.22014084458351135},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.15285781025886536}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7313775420188904},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6439588069915771},{"id":"https://openalex.org/C2778045648","wikidata":"https://www.wikidata.org/wiki/Q176827","display_name":"Markov random field","level":4,"score":0.4818043112754822},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.4534450173377991},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.4305204749107361},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.421480655670166},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.4201587736606598},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.39107546210289},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36674365401268005},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3616432249546051},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3495921492576599},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27132296562194824},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.22014084458351135},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.15285781025886536},{"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},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3097983.3098060","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3097983.3098060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},{"id":"pmid:29770257","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29770257","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"KDD : proceedings. International Conference on Knowledge Discovery & Data Mining","raw_type":null},{"id":"pmh:oai:europepmc.org:4869396","is_oa":false,"landing_page_url":"http://europepmc.org/pmc/articles/PMC5951184","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:5951184","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5951184","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"KDD","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:5951184","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5951184","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"KDD","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2597639035","display_name":null,"funder_award_id":"IIS-1149837","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6968819193","display_name":null,"funder_award_id":"U54 EB020405","funder_id":"https://openalex.org/F4320337363","funder_display_name":"National Institute of Biomedical Imaging and Bioengineering"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320337363","display_name":"National Institute of Biomedical Imaging and Bioengineering","ror":"https://ror.org/00372qc85"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W116902681","https://openalex.org/W131856359","https://openalex.org/W143236119","https://openalex.org/W151863654","https://openalex.org/W199251881","https://openalex.org/W1480376833","https://openalex.org/W1511986666","https://openalex.org/W1520053542","https://openalex.org/W1537039776","https://openalex.org/W1840640513","https://openalex.org/W1944734227","https://openalex.org/W1966554111","https://openalex.org/W1972441921","https://openalex.org/W1987971958","https://openalex.org/W1989037929","https://openalex.org/W1991133427","https://openalex.org/W2015397797","https://openalex.org/W2054932015","https://openalex.org/W2057624533","https://openalex.org/W2082503527","https://openalex.org/W2085712123","https://openalex.org/W2099111195","https://openalex.org/W2099302229","https://openalex.org/W2116150816","https://openalex.org/W2129871038","https://openalex.org/W2131242330","https://openalex.org/W2132105090","https://openalex.org/W2132555912","https://openalex.org/W2132875213","https://openalex.org/W2133184712","https://openalex.org/W2133396774","https://openalex.org/W2135912864","https://openalex.org/W2138019504","https://openalex.org/W2147347448","https://openalex.org/W2148217011","https://openalex.org/W2151128232","https://openalex.org/W2164274563","https://openalex.org/W2164278908","https://openalex.org/W2165009258","https://openalex.org/W2166322089","https://openalex.org/W2166794017","https://openalex.org/W2171707538","https://openalex.org/W2189007323","https://openalex.org/W2210387432","https://openalex.org/W2288174618","https://openalex.org/W2296319761","https://openalex.org/W2402068992","https://openalex.org/W2787894218","https://openalex.org/W2913535645","https://openalex.org/W3004548144","https://openalex.org/W4244393449","https://openalex.org/W4250589301","https://openalex.org/W4388323202","https://openalex.org/W6606194391","https://openalex.org/W6674851815","https://openalex.org/W6679651670","https://openalex.org/W6687423640","https://openalex.org/W6806823677"],"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,78],"of":[2,33,38,57,79,102,140,168,197,215],"multivariate":[3],"time":[4,81,154],"series":[5,155,214],"is":[6,70,88,94,119],"a":[7,30,35,48,55,58,99,122,137,166,186,213],"useful":[8],"tool":[9],"for":[10],"discovering":[11,67],"repeated":[12],"patterns":[13,19,69],"in":[14,115,136,185,212,236],"temporal":[15,31],"data.":[16,156],"Once":[17],"these":[18,68],"have":[20],"been":[21],"discovered,":[22],"seemingly":[23],"complicated":[24],"datasets":[25],"can":[26,51,229],"be":[27,52,230],"interpreted":[28],"as":[29,54],"sequence":[32],"only":[34],"small":[36],"number":[37],"states,":[39],"or":[40,125],"clusters.":[41],"For":[42],"example,":[43],"raw":[44],"sensor":[45,225],"data":[46,93],"from":[47],"fitness-tracking":[49],"application":[50],"expressed":[53],"timeline":[56],"select":[59],"few":[60],"actions":[61],"(i.e.,":[62],"walking,":[63],"sitting,":[64],"running).":[65],"However,":[66],"challenging":[71],"because":[72],"it":[73],"requires":[74],"simultaneous":[75],"segmentation":[76],"and":[77,151,192,218],"the":[80,85,92,116,131,153,159,169,181,193],"series.":[82],"Furthermore,":[83],"interpreting":[84],"resulting":[86,183],"clusters":[87,152,235],"difficult,":[89],"especially":[90],"when":[91],"high-dimensional.":[95],"Here":[96],"we":[97,106,219],"propose":[98],"new":[100],"method":[101,118,196],"model-based":[103],"clustering,":[104],"which":[105],"call":[107],"Toeplitz":[108],"Inverse":[109],"Covariance-based":[110],"Clustering":[111],"(TICC).":[112],"Each":[113],"cluster":[114],"TICC":[117,148,160,207,228],"defined":[120],"by":[121,205],"correlation":[123],"network,":[124],"Markov":[126],"random":[127],"field":[128],"(MRF),":[129],"characterizing":[130],"interdependencies":[132],"between":[133],"different":[134],"observations":[135],"typical":[138],"subsequence":[139],"that":[141],"cluster.":[142],"Based":[143],"on":[144,222],"this":[145],"graphical":[146],"representation,":[147],"simultaneously":[149],"segments":[150],"We":[157,174,201],"solve":[158,180],"problem":[161],"through":[162,189],"alternating":[163,194],"minimization,":[164],"using":[165],"variation":[167],"expectation":[170],"maximization":[171],"(EM)":[172],"algorithm.":[173],"derive":[175],"closed-form":[176],"solutions":[177],"to":[178,208,232],"efficiently":[179],"two":[182],"subproblems":[184],"scalable":[187],"way,":[188],"dynamic":[190],"programming":[191],"direction":[195],"multipliers":[198],"(ADMM),":[199],"respectively.":[200],"validate":[202],"our":[203],"approach":[204],"comparing":[206],"several":[209],"state-of-the-art":[210],"baselines":[211],"synthetic":[216],"experiments,":[217],"then":[220],"demonstrate":[221],"an":[223],"automobile":[224],"dataset":[226],"how":[227],"used":[231],"learn":[233],"interpretable":[234],"real-world":[237],"scenarios.":[238]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":36},{"year":2024,"cited_by_count":36},{"year":2023,"cited_by_count":34},{"year":2022,"cited_by_count":24},{"year":2021,"cited_by_count":42},{"year":2020,"cited_by_count":29},{"year":2019,"cited_by_count":27},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}