{"id":"https://openalex.org/W4293173827","doi":"https://doi.org/10.1109/tkde.2022.3201635","title":"Nonparametric and Online Change Detection in Multivariate Datastreams Using QuantTree","display_name":"Nonparametric and Online Change Detection in Multivariate Datastreams Using QuantTree","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4293173827","doi":"https://doi.org/10.1109/tkde.2022.3201635"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2022.3201635","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3201635","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tkde.2022.3201635","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009504246","display_name":"Luca Frittoli","orcid":"https://orcid.org/0000-0002-8205-4007"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Luca Frittoli","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068666949","display_name":"Diego Carrera","orcid":"https://orcid.org/0000-0002-5455-5867"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Diego Carrera","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5006716646","display_name":"Giacomo Boracchi","orcid":"https://orcid.org/0000-0002-1650-3054"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Giacomo Boracchi","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009504246"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.966,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.79585403,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9995999932289124,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9995999932289124,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9988999962806702,"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/T10876","display_name":"Fault Detection and Control Systems","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ewma-chart","display_name":"EWMA chart","score":0.9401829838752747},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.6848346590995789},{"id":"https://openalex.org/keywords/false-alarm","display_name":"False alarm","score":0.5879184007644653},{"id":"https://openalex.org/keywords/nonparametric-statistics","display_name":"Nonparametric statistics","score":0.5793402194976807},{"id":"https://openalex.org/keywords/constant-false-alarm-rate","display_name":"Constant false alarm rate","score":0.5670244097709656},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5304381847381592},{"id":"https://openalex.org/keywords/change-detection","display_name":"Change detection","score":0.5065473318099976},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.45849502086639404},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45776230096817017},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.42978623509407043},{"id":"https://openalex.org/keywords/control-chart","display_name":"Control chart","score":0.34610477089881897},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30291420221328735},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2850445806980133},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.21274253726005554},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1768321692943573},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.12151491641998291}],"concepts":[{"id":"https://openalex.org/C74746147","wikidata":"https://www.wikidata.org/wiki/Q5324652","display_name":"EWMA chart","level":4,"score":0.9401829838752747},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.6848346590995789},{"id":"https://openalex.org/C2776836416","wikidata":"https://www.wikidata.org/wiki/Q1364844","display_name":"False alarm","level":2,"score":0.5879184007644653},{"id":"https://openalex.org/C102366305","wikidata":"https://www.wikidata.org/wiki/Q1097688","display_name":"Nonparametric statistics","level":2,"score":0.5793402194976807},{"id":"https://openalex.org/C77052588","wikidata":"https://www.wikidata.org/wiki/Q644307","display_name":"Constant false alarm rate","level":2,"score":0.5670244097709656},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5304381847381592},{"id":"https://openalex.org/C203595873","wikidata":"https://www.wikidata.org/wiki/Q25389927","display_name":"Change detection","level":2,"score":0.5065473318099976},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.45849502086639404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45776230096817017},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.42978623509407043},{"id":"https://openalex.org/C196985124","wikidata":"https://www.wikidata.org/wiki/Q1369242","display_name":"Control chart","level":3,"score":0.34610477089881897},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30291420221328735},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2850445806980133},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.21274253726005554},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1768321692943573},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.12151491641998291},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"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.2022.3201635","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3201635","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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:arXiv.org:2208.14801","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.14801","pdf_url":"https://arxiv.org/pdf/2208.14801","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:re.public.polimi.it:11311/1220254","is_oa":true,"landing_page_url":"https://hdl.handle.net/11311/1220254","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1109/tkde.2022.3201635","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3201635","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1457965568","https://openalex.org/W1613195705","https://openalex.org/W1965395441","https://openalex.org/W1983570220","https://openalex.org/W1985602045","https://openalex.org/W1992391735","https://openalex.org/W1995357300","https://openalex.org/W2033286383","https://openalex.org/W2064039105","https://openalex.org/W2068319486","https://openalex.org/W2088220893","https://openalex.org/W2111876017","https://openalex.org/W2122951085","https://openalex.org/W2129865410","https://openalex.org/W2142841946","https://openalex.org/W2142851111","https://openalex.org/W2150142541","https://openalex.org/W2150714037","https://openalex.org/W2168806933","https://openalex.org/W2734921177","https://openalex.org/W2756359217","https://openalex.org/W2761707930","https://openalex.org/W2766859911","https://openalex.org/W2803656225","https://openalex.org/W2887320514","https://openalex.org/W2898017895","https://openalex.org/W2963897732","https://openalex.org/W2963988108","https://openalex.org/W3021596612","https://openalex.org/W3022539872","https://openalex.org/W3098156977","https://openalex.org/W3104788453","https://openalex.org/W3120305001","https://openalex.org/W3120740533","https://openalex.org/W3170259499","https://openalex.org/W3200043934","https://openalex.org/W3202115733","https://openalex.org/W4225744836","https://openalex.org/W4241336979","https://openalex.org/W4248979535","https://openalex.org/W4250989653","https://openalex.org/W4253481229","https://openalex.org/W6628669898","https://openalex.org/W6687493607","https://openalex.org/W6688325169","https://openalex.org/W6751638136","https://openalex.org/W6796856702"],"related_works":["https://openalex.org/W4245271849","https://openalex.org/W2126524872","https://openalex.org/W4235019031","https://openalex.org/W4386867921","https://openalex.org/W2073944369","https://openalex.org/W3148338915","https://openalex.org/W2550646841","https://openalex.org/W3046553376","https://openalex.org/W2093112634","https://openalex.org/W2897440829"],"abstract_inverted_index":{"We":[0],"address":[1],"the":[2,27,65,77,96,108,115,134,138],"problem":[3],"of":[4,76],"online":[5,55],"change":[6],"detection":[7,154],"in":[8,47,80,147],"multivariate":[9,61],"datastreams,":[10,127],"and":[11,50,125,131,137],"we":[12,102],"introduce":[13],"QuantTree":[14,84,109],"Exponentially":[15],"Weighted":[16],"Moving":[17],"Average":[18,37],"(QT-EWMA),":[19],"a":[20,31,35,74,83,87],"nonparametric":[21],"change-detection":[22,56,70],"algorithm":[23],"that":[24,58,129],"can":[25,59],"control":[26,133],"expected":[28],"time":[29],"before":[30],"false":[32,43,139],"alarm,":[33],"yielding":[34],"desired":[36],"Run":[38],"Length":[39],"(ARL<inline-formula><tex-math":[40],"notation=\"LaTeX\">$_{0}$</tex-math></inline-formula>).":[41],"Controlling":[42],"alarms":[44],"is":[45,51,99],"crucial":[46],"many":[48,69],"applications":[49],"rarely":[52],"guaranteed":[53],"by":[54],"algorithms":[57],"monitor":[60,92],"datastreams":[62,93],"without":[63],"knowing":[64],"data":[66,78],"distribution.":[67],"Like":[68],"algorithms,":[71],"QT-EWMA":[72,130],"builds":[73],"model":[75],"distribution,":[79],"our":[81],"case":[82],"histogram,":[85],"from":[86],"stationary":[88],"training":[89,97],"set.":[90],"To":[91],"even":[94],"when":[95],"set":[98],"extremely":[100],"small,":[101],"propose":[103],"QT-EWMA-update,":[104],"which":[105],"incrementally":[106],"updates":[107],"histogram":[110],"during":[111],"monitoring,":[112],"always":[113],"keeping":[114],"ARL<inline-formula><tex-math":[116,135],"notation=\"LaTeX\">$_{0}$</tex-math></inline-formula>":[117,136],"under":[118],"control.":[119],"Our":[120],"experiments,":[121],"performed":[122],"on":[123],"synthetic":[124],"real-world":[126],"demonstrate":[128],"QT-EWMA-update":[132],"alarm":[140],"rate":[141],"better":[142],"than":[143],"state-of-the-art":[144],"methods":[145],"operating":[146],"similar":[148],"conditions,":[149],"achieving":[150],"lower":[151],"or":[152],"comparable":[153],"delays.":[155]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2022-08-27T00:00:00"}