{"id":"https://openalex.org/W2184719144","doi":"https://doi.org/10.1109/tkde.2015.2468715","title":"Temporal Skeletonization on Sequential Data: Patterns, Categorization, and Visualization","display_name":"Temporal Skeletonization on Sequential Data: Patterns, Categorization, and Visualization","publication_year":2015,"publication_date":"2015-08-14","ids":{"openalex":"https://openalex.org/W2184719144","doi":"https://doi.org/10.1109/tkde.2015.2468715","mag":"2184719144"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2015.2468715","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2468715","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5033864788","display_name":"Chuanren Liu","orcid":"https://orcid.org/0000-0001-9030-8495"},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chuanren Liu","raw_affiliation_strings":["Decision Science and Management Information Systems Department, Drexel University, Philadelphia, PA"],"affiliations":[{"raw_affiliation_string":"Decision Science and Management Information Systems Department, Drexel University, Philadelphia, PA","institution_ids":["https://openalex.org/I72816309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100323986","display_name":"Kai Zhang","orcid":"https://orcid.org/0000-0002-6627-0009"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kai Zhang","raw_affiliation_strings":["Autonomic Management, NEC Laboratories America, Inc., Princeton, NJ"],"affiliations":[{"raw_affiliation_string":"Autonomic Management, NEC Laboratories America, Inc., Princeton, NJ","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101862104","display_name":"Hui Xiong","orcid":"https://orcid.org/0000-0001-6016-6465"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hui Xiong","raw_affiliation_strings":["MSIS, Rutgers, The State University of New Jersey, Newark, NJ"],"affiliations":[{"raw_affiliation_string":"MSIS, Rutgers, The State University of New Jersey, Newark, NJ","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110097872","display_name":"Guofei Jiang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guofei Jiang","raw_affiliation_strings":["Autonomic Management, NEC Laboratories America, Inc., Princeton, NJ"],"affiliations":[{"raw_affiliation_string":"Autonomic Management, NEC Laboratories America, Inc., Princeton, NJ","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100636286","display_name":"Qiang Yang","orcid":"https://orcid.org/0000-0001-5059-8360"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]},{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qiang Yang","raw_affiliation_strings":["Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5033864788"],"corresponding_institution_ids":["https://openalex.org/I72816309"],"apc_list":null,"apc_paid":null,"fwci":4.0529,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.94683661,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"28","issue":"1","first_page":"211","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.9976000189781189,"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.9976000189781189,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9969000220298767,"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/T11106","display_name":"Data Management and Algorithms","score":0.9954000115394592,"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.792258083820343},{"id":"https://openalex.org/keywords/skeletonization","display_name":"Skeletonization","score":0.7485474348068237},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5496248006820679},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4945497214794159},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.4920360743999481},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4768208861351013},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.4737946689128876},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4625823497772217},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.43034231662750244},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.42760467529296875},{"id":"https://openalex.org/keywords/data-visualization","display_name":"Data visualization","score":0.426440566778183},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.424649178981781},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3652231693267822}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.792258083820343},{"id":"https://openalex.org/C23951316","wikidata":"https://www.wikidata.org/wiki/Q1984140","display_name":"Skeletonization","level":2,"score":0.7485474348068237},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5496248006820679},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4945497214794159},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4920360743999481},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4768208861351013},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.4737946689128876},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4625823497772217},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43034231662750244},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.42760467529296875},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.426440566778183},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.424649178981781},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3652231693267822},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2015.2468715","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2468715","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-75484","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-75484","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.715.8059","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.715.8059","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.nec-labs.com/%7Egfj/zhang-kdd-14.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5312170536","display_name":null,"funder_award_id":"71028002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W182456511","https://openalex.org/W1520890006","https://openalex.org/W1522502157","https://openalex.org/W1608194207","https://openalex.org/W1641039719","https://openalex.org/W1825640910","https://openalex.org/W1973192023","https://openalex.org/W1998619381","https://openalex.org/W2001141328","https://openalex.org/W2012580531","https://openalex.org/W2016963000","https://openalex.org/W2022686119","https://openalex.org/W2043508111","https://openalex.org/W2051834357","https://openalex.org/W2068383400","https://openalex.org/W2075336646","https://openalex.org/W2110893883","https://openalex.org/W2111629426","https://openalex.org/W2113146968","https://openalex.org/W2119343774","https://openalex.org/W2129905273","https://openalex.org/W2134197825","https://openalex.org/W2140514146","https://openalex.org/W2147694185","https://openalex.org/W2152492868","https://openalex.org/W2155358700","https://openalex.org/W2156718197","https://openalex.org/W2158454296","https://openalex.org/W2165874743","https://openalex.org/W2169507824","https://openalex.org/W2399473281","https://openalex.org/W3148981562","https://openalex.org/W4248721357","https://openalex.org/W6636681434","https://openalex.org/W6677546336","https://openalex.org/W6682755970","https://openalex.org/W6683182061"],"related_works":["https://openalex.org/W2132416234","https://openalex.org/W2118553688","https://openalex.org/W2092783742","https://openalex.org/W2292955152","https://openalex.org/W2376130299","https://openalex.org/W4220907282","https://openalex.org/W2623093699","https://openalex.org/W1603323139","https://openalex.org/W41790368","https://openalex.org/W2381976855"],"abstract_inverted_index":{"Sequential":[0],"pattern":[1,199],"analysis":[2,54],"aims":[3],"at":[4],"finding":[5],"statistically":[6],"relevant":[7],"temporal":[8,113,122,142,165],"structures":[9],"where":[10],"the":[11,19,35,50,66,70,74,85,102,105,121,130,133,153,157,163,190],"values":[12],"are":[13,30,81,144],"delivered":[14],"in":[15,56,90,124,194],"a":[16,95,136,151,168,205],"sequence.":[17],"With":[18],"growing":[20],"complexity":[21],"of":[22,42,52,58,73,104,132,156,192,197],"real-world":[23],"dynamic":[24],"scenarios,":[25],"more":[26,28,145],"and":[27,61,69,79,128,179,201],"symbols":[29],"often":[31],"needed":[32,82],"to":[33,49,83,99,119,147,161,176,187],"encode":[34],"sequential":[36,53,75,181,198],"values.":[37],"This":[38,171],"is":[39,118],"so-called":[40],"\u201ccurse":[41],"cardinality\u201d,":[43],"which":[44,140],"can":[45,214],"impose":[46],"significant":[47],"challenges":[48],"design":[51],"methods":[55],"terms":[57],"computational":[59],"efficiency":[60],"practical":[62],"use.":[63],"Indeed,":[64],"given":[65],"overwhelming":[67],"scale":[68],"heterogeneous":[71],"nature":[72],"data,":[76],"new":[77,174],"visions":[78],"strategies":[80],"face":[84],"challenges.":[86],"To":[87],"this":[88,91],"end,":[89],"paper,":[92],"we":[93],"propose":[94],"\u201ctemporal":[96],"skeletonization\u201d":[97],"approach":[98,184,213],"proactively":[100],"reduce":[101],"cardinality":[103,193],"representation":[106],"for":[107],"sequences":[108],"by":[109],"uncovering":[110],"significant,":[111],"hidden":[112,141],"structures.":[114],"The":[115],"key":[116],"idea":[117],"summarize":[120],"correlations":[123],"an":[125],"undirected":[126],"graph,":[127],"use":[129],"\u201cskeleton\u201d":[131],"graph":[134,158],"as":[135],"higher":[137],"granularity":[138],"on":[139,204],"patterns":[143],"likely":[146],"be":[148],"identified.":[149],"As":[150],"consequence,":[152],"embedding":[154],"topology":[155],"allows":[159],"us":[160],"translate":[162],"rich":[164],"content":[166],"into":[167],"metric":[169],"space.":[170],"opens":[172],"up":[173],"possibilities":[175],"explore,":[177],"quantify,":[178],"visualize":[180],"data.":[182,224],"Our":[183],"has":[185],"shown":[186],"greatly":[188],"alleviate":[189],"curse":[191],"challenging":[195],"tasks":[196],"mining":[200],"clustering.":[202],"Evaluation":[203],"business-to-business":[206],"(B2B)":[207],"marketing":[208],"application":[209],"demonstrates":[210],"that":[211],"our":[212],"effectively":[215],"discover":[216],"critical":[217],"buying":[218],"paths":[219],"from":[220],"noisy":[221],"customer":[222],"event":[223]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}