{"id":"https://openalex.org/W2500517591","doi":"https://doi.org/10.1109/tkde.2016.2597833","title":"Fast Memory Efficient Local Outlier Detection in Data Streams","display_name":"Fast Memory Efficient Local Outlier Detection in Data Streams","publication_year":2016,"publication_date":"2016-08-03","ids":{"openalex":"https://openalex.org/W2500517591","doi":"https://doi.org/10.1109/tkde.2016.2597833","mag":"2500517591"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2016.2597833","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2597833","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/A5019440770","display_name":"Mahsa Salehi","orcid":"https://orcid.org/0000-0002-2991-1612"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]},{"id":"https://openalex.org/I71270174","display_name":"Victoria University","ror":"https://ror.org/04j757h98","country_code":"AU","type":"education","lineage":["https://openalex.org/I71270174"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Mahsa Salehi","raw_affiliation_strings":["IBM Research, NICTA Victoria, University of Melbourne, Melbourne, Vic., Australia"],"affiliations":[{"raw_affiliation_string":"IBM Research, NICTA Victoria, University of Melbourne, Melbourne, Vic., Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I165779595","https://openalex.org/I71270174"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076014464","display_name":"Christopher Leckie","orcid":"https://orcid.org/0000-0002-4388-0517"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Christopher Leckie","raw_affiliation_strings":["NICTA Victoria and the Department of Computing and Information Systems, University of Melbourne, Melbourne, Vic., Australia"],"affiliations":[{"raw_affiliation_string":"NICTA Victoria and the Department of Computing and Information Systems, University of Melbourne, Melbourne, Vic., Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043324448","display_name":"James C. Bezdek","orcid":"https://orcid.org/0000-0003-3901-7021"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"James C. Bezdek","raw_affiliation_strings":["NICTA Victoria and the Department of Computing and Information Systems, University of Melbourne, Melbourne, Vic., Australia"],"affiliations":[{"raw_affiliation_string":"NICTA Victoria and the Department of Computing and Information Systems, University of Melbourne, Melbourne, Vic., Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063977762","display_name":"Tharshan Vaithianathan","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Tharshan Vaithianathan","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, University of Melbourne, Melbourne, Vic., Australia"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, University of Melbourne, Melbourne, Vic., Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076120553","display_name":"Xuyun Zhang","orcid":"https://orcid.org/0000-0001-7353-4159"},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Xuyun Zhang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Auckland, Auckland, New Zealand"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Auckland, Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5019440770"],"corresponding_institution_ids":["https://openalex.org/I165779595","https://openalex.org/I42894916","https://openalex.org/I71270174"],"apc_list":null,"apc_paid":null,"fwci":17.1391,"has_fulltext":false,"cited_by_count":155,"citation_normalized_percentile":{"value":0.99113715,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"28","issue":"12","first_page":"3246","last_page":"3260"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9785000085830688,"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/computer-science","display_name":"Computer science","score":0.867393970489502},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.8085579872131348},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.7998983860015869},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.6918514370918274},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5414689779281616},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.5407010316848755},{"id":"https://openalex.org/keywords/intrusion-detection-system","display_name":"Intrusion detection system","score":0.5162198543548584},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4586583971977234},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.41987141966819763},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.41616764664649963},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3531769812107086},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3500242233276367}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.867393970489502},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.8085579872131348},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.7998983860015869},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.6918514370918274},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5414689779281616},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.5407010316848755},{"id":"https://openalex.org/C35525427","wikidata":"https://www.wikidata.org/wiki/Q745881","display_name":"Intrusion detection system","level":2,"score":0.5162198543548584},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4586583971977234},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.41987141966819763},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.41616764664649963},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3531769812107086},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3500242233276367},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2016.2597833","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2597833","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310369","display_name":"National ICT Australia","ror":"https://ror.org/03q397159"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W91065195","https://openalex.org/W112228497","https://openalex.org/W150715854","https://openalex.org/W164607750","https://openalex.org/W182707955","https://openalex.org/W1530232915","https://openalex.org/W1531910981","https://openalex.org/W1552339598","https://openalex.org/W1577134341","https://openalex.org/W1579435408","https://openalex.org/W1584412742","https://openalex.org/W1946933625","https://openalex.org/W1990106316","https://openalex.org/W2000219982","https://openalex.org/W2001245517","https://openalex.org/W2023075593","https://openalex.org/W2026493302","https://openalex.org/W2027902860","https://openalex.org/W2039841137","https://openalex.org/W2041184937","https://openalex.org/W2046868034","https://openalex.org/W2050439513","https://openalex.org/W2055839530","https://openalex.org/W2056081083","https://openalex.org/W2073703998","https://openalex.org/W2075949491","https://openalex.org/W2093616800","https://openalex.org/W2099797177","https://openalex.org/W2100832675","https://openalex.org/W2102999520","https://openalex.org/W2110784166","https://openalex.org/W2111184007","https://openalex.org/W2116300222","https://openalex.org/W2117487426","https://openalex.org/W2121128139","https://openalex.org/W2122646361","https://openalex.org/W2123297508","https://openalex.org/W2129281431","https://openalex.org/W2144182447","https://openalex.org/W2144200194","https://openalex.org/W2150563191","https://openalex.org/W2152576712","https://openalex.org/W2157355837","https://openalex.org/W2170936641","https://openalex.org/W2249382963","https://openalex.org/W2296719434","https://openalex.org/W4235539094","https://openalex.org/W4245050711","https://openalex.org/W4253461361","https://openalex.org/W6657238249"],"related_works":["https://openalex.org/W4389449520","https://openalex.org/W127192698","https://openalex.org/W2570600173","https://openalex.org/W2893008024","https://openalex.org/W2743735673","https://openalex.org/W2360131081","https://openalex.org/W2985941356","https://openalex.org/W4361801939","https://openalex.org/W2802243998","https://openalex.org/W1521014365"],"abstract_inverted_index":{"Outlier":[0,60],"detection":[1,14,33,41,90],"is":[2,142],"an":[3,65,103],"important":[4],"task":[5,30],"in":[6,146,162],"data":[7,27,50,76,93,150,164,191],"mining,":[8],"with":[9,177],"applications":[10],"ranging":[11],"from":[12],"intrusion":[13],"to":[15,23,72,106,144,174,188],"human":[16],"gait":[17],"analysis.":[18],"With":[19],"the":[20,29,49,57,147,152,158,163],"growing":[21],"need":[22],"analyze":[24],"high":[25,189],"speed":[26],"streams,":[28,94],"of":[31,149,154,160],"outlier":[32,40,88],"becomes":[34],"even":[35],"more":[36,97],"challenging":[37],"as":[38],"traditional":[39],"techniques":[42],"can":[43,51,185],"no":[44],"longer":[45],"assume":[46],"that":[47,119,140,169],"all":[48,74],"be":[52,186],"stored":[53],"for":[54,92],"processing.":[55],"While":[56],"well-known":[58],"Local":[59],"Factor":[61],"(LOF)":[62],"algorithm":[63,91],"has":[64],"incremental":[66,86],"version,":[67],"it":[68],"assumes":[69],"unbounded":[70],"memory":[71,84,113,125,179],"keep":[73],"previous":[75],"points.":[77],"In":[78,136],"this":[79],"paper,":[80],"we":[81,138],"propose":[82],"a":[83,96,111],"efficient":[85],"local":[87],"(MiLOF)":[89],"and":[95,126,157,184],"flexible":[98],"version":[99],"(MiLOF_F),":[100],"both":[101,120],"have":[102,123],"accuracy":[104],"close":[105],"Incremental":[107,130],"LOF":[108,131],"but":[109],"within":[110],"fixed":[112],"bound.":[114],"Our":[115],"experimental":[116],"results":[117,167],"show":[118,139,168],"proposed":[121],"approaches":[122],"better":[124],"time":[127],"complexity":[128],"than":[129],"while":[132],"having":[133],"comparable":[134],"accuracy.":[135],"addition,":[137],"MiLOF_F":[141],"robust":[143],"changes":[145],"number":[148,153,159],"points,":[151],"underlying":[155],"clusters":[156],"dimensions":[161],"stream.":[165],"These":[166],"MiLOF/MiLOF_F":[170],"are":[171],"well":[172],"suited":[173],"application":[175],"environments":[176],"limited":[178],"(e.g.,":[180],"wireless":[181],"sensor":[182],"networks),":[183],"applied":[187],"volume":[190],"streams.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":31},{"year":2020,"cited_by_count":19},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":17},{"year":2017,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}