{"id":"https://openalex.org/W4385270353","doi":"https://doi.org/10.1109/icde55515.2023.00143","title":"A Stitch in Time Saves Nine: Enabling Early Anomaly Detection with Correlation Analysis","display_name":"A Stitch in Time Saves Nine: Enabling Early Anomaly Detection with Correlation Analysis","publication_year":2023,"publication_date":"2023-04-01","ids":{"openalex":"https://openalex.org/W4385270353","doi":"https://doi.org/10.1109/icde55515.2023.00143"},"language":"en","primary_location":{"id":"doi:10.1109/icde55515.2023.00143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde55515.2023.00143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 39th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5027345020","display_name":"Yihao Ang","orcid":"https://orcid.org/0009-0009-1564-4937"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yihao Ang","raw_affiliation_strings":["National University of Singapore,School of Computing,Singapore","NUS Research Institute in Chongqing, Chongqing, China","School of Computing, National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,School of Computing,Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"NUS Research Institute in Chongqing, Chongqing, China","institution_ids":[]},{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013817745","display_name":"Qiang Huang","orcid":"https://orcid.org/0000-0003-1120-4685"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Qiang Huang","raw_affiliation_strings":["National University of Singapore,School of Computing,Singapore","School of Computing, National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,School of Computing,Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023925931","display_name":"Anthony K. H. Tung","orcid":"https://orcid.org/0000-0002-5125-855X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Anthony K. H. Tung","raw_affiliation_strings":["National University of Singapore,School of Computing,Singapore","School of Computing, National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,School of Computing,Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101695947","display_name":"Zhiyong Huang","orcid":"https://orcid.org/0000-0002-6329-4427"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zhiyong Huang","raw_affiliation_strings":["National University of Singapore,School of Computing,Singapore","NUS Research Institute in Chongqing, Chongqing, China","School of Computing, National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,School of Computing,Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"NUS Research Institute in Chongqing, Chongqing, China","institution_ids":[]},{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":1.2448,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.81639878,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1832","last_page":"1845"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":1.0,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9993000030517578,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9541000127792358,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.8535082340240479},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7541220188140869},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.7025967836380005},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.660535991191864},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.6065194010734558},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5299226641654968},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.48605138063430786},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.46407321095466614},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46007898449897766},{"id":"https://openalex.org/keywords/correlation","display_name":"Correlation","score":0.45237669348716736},{"id":"https://openalex.org/keywords/cad","display_name":"CAD","score":0.4467865228652954},{"id":"https://openalex.org/keywords/anomaly","display_name":"Anomaly (physics)","score":0.4213113784790039},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.41951465606689453},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.41782858967781067},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3371715545654297},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11182653903961182},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09413093328475952},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08627021312713623}],"concepts":[{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.8535082340240479},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7541220188140869},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.7025967836380005},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.660535991191864},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.6065194010734558},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5299226641654968},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.48605138063430786},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.46407321095466614},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46007898449897766},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.45237669348716736},{"id":"https://openalex.org/C194789388","wikidata":"https://www.wikidata.org/wiki/Q17855283","display_name":"CAD","level":2,"score":0.4467865228652954},{"id":"https://openalex.org/C12997251","wikidata":"https://www.wikidata.org/wiki/Q567560","display_name":"Anomaly (physics)","level":2,"score":0.4213113784790039},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.41951465606689453},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.41782858967781067},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3371715545654297},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11182653903961182},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09413093328475952},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08627021312713623},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.0},{"id":"https://openalex.org/C26873012","wikidata":"https://www.wikidata.org/wiki/Q214781","display_name":"Condensed matter physics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icde55515.2023.00143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde55515.2023.00143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 39th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/245477","is_oa":false,"landing_page_url":"https://scholarbank.nus.edu.sg/handle/10635/245477","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5400000214576721}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":120,"referenced_works":["https://openalex.org/W24328814","https://openalex.org/W187043655","https://openalex.org/W199035648","https://openalex.org/W1242748811","https://openalex.org/W1503432700","https://openalex.org/W1530232915","https://openalex.org/W1959608418","https://openalex.org/W1986332411","https://openalex.org/W2019014808","https://openalex.org/W2036887984","https://openalex.org/W2037537012","https://openalex.org/W2054055450","https://openalex.org/W2069051541","https://openalex.org/W2075698219","https://openalex.org/W2088087163","https://openalex.org/W2090849497","https://openalex.org/W2104410989","https://openalex.org/W2105510466","https://openalex.org/W2110784166","https://openalex.org/W2122646361","https://openalex.org/W2127048411","https://openalex.org/W2131681506","https://openalex.org/W2132870739","https://openalex.org/W2150370140","https://openalex.org/W2151936673","https://openalex.org/W2152576712","https://openalex.org/W2153610999","https://openalex.org/W2168452204","https://openalex.org/W2182067957","https://openalex.org/W2218318129","https://openalex.org/W2289798039","https://openalex.org/W2296719434","https://openalex.org/W2336788611","https://openalex.org/W2341058432","https://openalex.org/W2383005638","https://openalex.org/W2406760356","https://openalex.org/W2407991977","https://openalex.org/W2467604901","https://openalex.org/W2548218624","https://openalex.org/W2584499795","https://openalex.org/W2622370560","https://openalex.org/W2753526808","https://openalex.org/W2768947629","https://openalex.org/W2783205364","https://openalex.org/W2785362611","https://openalex.org/W2886797467","https://openalex.org/W2902415114","https://openalex.org/W2902758299","https://openalex.org/W2904460913","https://openalex.org/W2910068345","https://openalex.org/W2914570111","https://openalex.org/W2949848919","https://openalex.org/W2950361482","https://openalex.org/W2962736999","https://openalex.org/W2962793481","https://openalex.org/W2963445059","https://openalex.org/W2963469388","https://openalex.org/W2963762683","https://openalex.org/W2965981069","https://openalex.org/W2971121529","https://openalex.org/W2987248700","https://openalex.org/W2997574889","https://openalex.org/W2998654907","https://openalex.org/W3040266635","https://openalex.org/W3081497074","https://openalex.org/W3081830030","https://openalex.org/W3089028909","https://openalex.org/W3095320854","https://openalex.org/W3098957257","https://openalex.org/W3099768174","https://openalex.org/W3102641634","https://openalex.org/W3128465814","https://openalex.org/W3129166376","https://openalex.org/W3135550350","https://openalex.org/W3135644052","https://openalex.org/W3143019025","https://openalex.org/W3159913937","https://openalex.org/W3163489177","https://openalex.org/W3169450514","https://openalex.org/W3169661950","https://openalex.org/W3170937175","https://openalex.org/W3170981104","https://openalex.org/W3175611124","https://openalex.org/W3176476506","https://openalex.org/W3184127157","https://openalex.org/W3188872815","https://openalex.org/W3190748826","https://openalex.org/W3199473923","https://openalex.org/W4226060502","https://openalex.org/W4253461361","https://openalex.org/W4254182148","https://openalex.org/W4256141317","https://openalex.org/W4283324222","https://openalex.org/W4297814361","https://openalex.org/W4298042201","https://openalex.org/W4312750676","https://openalex.org/W6600975938","https://openalex.org/W6607543680","https://openalex.org/W6630210095","https://openalex.org/W6631860268","https://openalex.org/W6638896900","https://openalex.org/W6640963894","https://openalex.org/W6681096077","https://openalex.org/W6682118432","https://openalex.org/W6682400147","https://openalex.org/W6688386640","https://openalex.org/W6696409774","https://openalex.org/W6703470281","https://openalex.org/W6713552185","https://openalex.org/W6713634518","https://openalex.org/W6720208624","https://openalex.org/W6720514713","https://openalex.org/W6745792373","https://openalex.org/W6757844995","https://openalex.org/W6758101687","https://openalex.org/W6759891849","https://openalex.org/W6788705105","https://openalex.org/W6793723616","https://openalex.org/W6797118780","https://openalex.org/W6810609903"],"related_works":["https://openalex.org/W2499612753","https://openalex.org/W3111802945","https://openalex.org/W2806741695","https://openalex.org/W2946096271","https://openalex.org/W2295423552","https://openalex.org/W3107369729","https://openalex.org/W3210364259","https://openalex.org/W4290647774","https://openalex.org/W3189286258","https://openalex.org/W3207797160"],"abstract_inverted_index":{"Early":[0],"detection":[1],"of":[2,18,87,125,154,170,232],"anomalies":[3,39,104,174],"from":[4,105],"sensor-based":[5,106],"Multivariate":[6],"Time":[7],"Series":[8],"(MTS)":[9],"is":[10,194,245],"vital":[11],"for":[12,78,172],"timely":[13,237],"response":[14],"to":[15,53,61,76,102,110,132,200],"the":[16,112,120,145,152,158,168,173,177,233],"signs":[17],"operation":[19],"failures":[20],"and":[21,49,90],"errors.":[22],"While":[23],"many":[24],"interesting":[25],"works":[26],"have":[27],"been":[28],"done":[29],"toward":[30],"solving":[31],"this":[32,94],"problem,":[33],"existing":[34],"methods":[35,68,203],"typically":[36],"detect":[37,103,167],"such":[38],"as":[40,182,184],"outliers":[41],"by":[42,117],"making":[43],"certain":[44,139],"assumptions":[45],"that":[46,129,179,192,236],"allow":[47],"efficient":[48],"easily":[50],"understandable":[51],"solutions":[52],"be":[54,59,70,241],"used":[55],"but":[56,73],"might":[57,69],"not":[58],"applicable":[60],"time":[62,140,169],"series.":[63],"Meanwhile,":[64],"unsupervised":[65],"deep":[66],"learning-based":[67],"highly":[71,134],"accurate":[72],"often":[74],"lead":[75],"challenges":[77],"real-time":[79],"industrial":[80],"scenarios,":[81],"e.g.,":[82],"requiring":[83],"a":[84,98,123,138,162,228],"large":[85],"amount":[86],"training":[88],"data":[89],"producing":[91],"unstable":[92],"output.In":[93],"paper,":[95],"we":[96,143],"propose":[97],"new":[99],"approach,":[100],"CAD,":[101],"MTS.":[107],"We":[108],"aim":[109],"leverage":[111],"latent":[113],"correlations":[114],"between":[115,149],"sensors":[116,131,150,178,226],"first":[118],"converting":[119],"MTS":[121],"into":[122],"sequence":[124,153],"Time-Series":[126],"Graphs":[127],"(TSGs)":[128],"connect":[130],"their":[133],"correlated":[135],"neighbors":[136],"within":[137],"period.":[141],"Then,":[142],"track":[144],"unusual":[146],"correlation":[147,159],"variations":[148,160],"on":[151,214],"TSGs.":[155],"By":[156],"analyzing":[157],"with":[161,176,217],"theoretical":[163],"guarantee,":[164],"CAD":[165,193,222],"can":[166,223,240],"occurrence":[171],"simultaneously":[175],"are":[180],"affected":[181],"early":[183,230],"possible.Extensive":[185],"experiments":[186],"over":[187,218],"eight":[188],"real-world":[189],"datasets":[190,216],"show":[191],"effective,":[195],"scalable,":[196],"yet":[197],"stable":[198],"compared":[199],"nine":[201],"state-of-the-art":[202],"while":[204],"keeping":[205],"comparable":[206],"efficiency.":[207],"Moreover,":[208],"it":[209],"maintains":[210],"above":[211],"85%":[212],"accuracy":[213],"large-scale":[215],"1,000":[219],"sensors.":[220],"Notably,":[221],"determine":[224],"relevant":[225],"in":[227],"very":[229],"stage":[231],"anomaly":[234],"so":[235],"predictive":[238],"maintenance":[239],"done.":[242],"The":[243],"code":[244],"available":[246],"at":[247],"https://github.com/YihaoAng/CAD.":[248]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}