{"id":"https://openalex.org/W1998619381","doi":"https://doi.org/10.1145/2623330.2623741","title":"Temporal skeletonization on sequential data","display_name":"Temporal skeletonization on sequential data","publication_year":2014,"publication_date":"2014-08-22","ids":{"openalex":"https://openalex.org/W1998619381","doi":"https://doi.org/10.1145/2623330.2623741","mag":"1998619381"},"language":"en","primary_location":{"id":"doi:10.1145/2623330.2623741","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2623330.2623741","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining","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/A5033864788","display_name":"Chuanren Liu","orcid":"https://orcid.org/0000-0001-9030-8495"},"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":true,"raw_author_name":"Chuanren Liu","raw_affiliation_strings":["Rutgers, The State University of New Jersey, Newark, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Rutgers, The State University of New Jersey, Newark, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100323896","display_name":"Kai Zhang","orcid":"https://orcid.org/0000-0001-7518-5466"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kai Zhang","raw_affiliation_strings":["NEC Laboratories America, Inc., Princeton, NJ, USA","[NEC Laboratories America, Inc, Princeton, NJ, USA]"],"affiliations":[{"raw_affiliation_string":"NEC Laboratories America, Inc., Princeton, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"[NEC Laboratories America, Inc, Princeton, NJ, USA]","institution_ids":["https://openalex.org/I20089843"]}]},{"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":["Rutgers, The State University of New Jersey, Newark, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Rutgers, The State University of New Jersey, Newark, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020601966","display_name":"Geoff Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Geoff Jiang","raw_affiliation_strings":["NEC Laboratories America, Inc., Princeton, NJ, USA","[NEC Laboratories America, Inc, Princeton, NJ, USA]"],"affiliations":[{"raw_affiliation_string":"NEC Laboratories America, Inc., Princeton, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"[NEC Laboratories America, Inc, Princeton, NJ, USA]","institution_ids":["https://openalex.org/I20089843"]}]},{"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/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":["Hong Kong University of Science and Technology, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5033864788"],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":null,"apc_paid":null,"fwci":5.2404,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.96145833,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1336","last_page":"1345"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"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/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.998199999332428,"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/skeletonization","display_name":"Skeletonization","score":0.797710120677948},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7648245096206665},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5550892353057861},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5279086232185364},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.5169895887374878},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49395042657852173},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49345555901527405},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.44199758768081665},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4205261468887329},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.41173532605171204},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.37483853101730347}],"concepts":[{"id":"https://openalex.org/C23951316","wikidata":"https://www.wikidata.org/wiki/Q1984140","display_name":"Skeletonization","level":2,"score":0.797710120677948},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7648245096206665},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5550892353057861},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5279086232185364},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.5169895887374878},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49395042657852173},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49345555901527405},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.44199758768081665},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4205261468887329},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.41173532605171204},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.37483853101730347},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2623330.2623741","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2623330.2623741","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-64237","is_oa":false,"landing_page_url":"http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000668155900138","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":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"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/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/W2134197825","https://openalex.org/W2136040699","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/W6631025736","https://openalex.org/W6677546336","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/W41790368","https://openalex.org/W2623093699","https://openalex.org/W1081706099","https://openalex.org/W2370730867"],"abstract_inverted_index":{"Sequential":[0],"pattern":[1,196],"analysis":[2,54],"targets":[3],"on":[4,136,201],"finding":[5],"statistically":[6],"relevant":[7],"temporal":[8,110,119,139,162],"structures":[9],"where":[10],"the":[11,19,50,66,70,74,85,102,118,126,129,148,150,154,160,187],"values":[12],"are":[13,30,81,141],"delivered":[14],"in":[15,56,90,121,191],"a":[16,35,95,133,165,202],"sequence.":[17,37],"With":[18],"growing":[20],"complexity":[21],"of":[22,42,52,58,73,104,128,153,189,194],"real-world":[23],"dynamic":[24],"scenarios,":[25],"more":[26,28,142],"and":[27,61,69,79,176,198],"symbols":[29],"often":[31],"needed":[32,82],"to":[33,49,83,99,106,116,144,158,173,184],"encode":[34],"meaningful":[36],"This":[38,168],"is":[39,115],"so-called":[40],"'curse":[41],"cardinality',":[43],"which":[44,137],"can":[45,211],"impose":[46],"significant":[47],"challenges":[48],"design":[51],"sequential":[53,75,178,195],"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,171],"visions":[78],"strategies":[80],"face":[84],"challenges.":[86],"To":[87],"this":[88,91],"end,":[89],"paper,":[92],"we":[93],"propose":[94],"'temporal":[96],"skeletonization'":[97],"approach":[98,181,210],"proactively":[100],"reduce":[101],"representation":[103],"sequences":[105],"uncover":[107],"significant,":[108],"hidden":[109,138],"structures.":[111],"The":[112],"key":[113],"idea":[114],"summarize":[117],"correlations":[120],"an":[122],"undirected":[123],"graph.":[124],"Then,":[125],"'skeleton'":[127],"graph":[130,155],"serves":[131],"as":[132],"higher":[134],"granularity":[135],"patterns":[140],"likely":[143],"be":[145],"identified.":[146],"In":[147],"meantime,":[149],"embedding":[151],"topology":[152],"allows":[156],"us":[157],"translate":[159],"rich":[161],"content":[163],"into":[164],"metric":[166],"space.":[167],"opens":[169],"up":[170],"possibilities":[172],"explore,":[174],"quantify,":[175],"visualize":[177],"data.":[179,221],"Our":[180],"has":[182],"shown":[183],"greatly":[185],"alleviate":[186],"curse":[188],"cardinality":[190],"challenging":[192],"tasks":[193],"mining":[197],"clustering.":[199],"Evaluation":[200],"Business-to-Business":[203],"(B2B)":[204],"marketing":[205],"application":[206],"demonstrates":[207],"that":[208],"our":[209],"effectively":[212],"discover":[213],"critical":[214],"buying":[215],"paths":[216],"from":[217],"noisy":[218],"customer":[219],"event":[220]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}