{"id":"https://openalex.org/W3007581057","doi":"https://doi.org/10.1109/access.2020.2977114","title":"KNN-Based Approximate Outlier Detection Algorithm Over IoT Streaming Data","display_name":"KNN-Based Approximate Outlier Detection Algorithm Over IoT Streaming Data","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3007581057","doi":"https://doi.org/10.1109/access.2020.2977114","mag":"3007581057"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.2977114","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2977114","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09017953.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09017953.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102000384","display_name":"Rui Zhu","orcid":"https://orcid.org/0000-0002-7033-8643"},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Rui Zhu","raw_affiliation_strings":["College of Computer Science, Shenyang Aerospace University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-7033-8643","affiliations":[{"raw_affiliation_string":"College of Computer Science, Shenyang Aerospace University, Shenyang, China","institution_ids":["https://openalex.org/I125904092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091122709","display_name":"Xiaoling Ji","orcid":"https://orcid.org/0000-0002-7043-0140"},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoling Ji","raw_affiliation_strings":["College of Computer Science, Shenyang Aerospace University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-7043-0140","affiliations":[{"raw_affiliation_string":"College of Computer Science, Shenyang Aerospace University, Shenyang, China","institution_ids":["https://openalex.org/I125904092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025924882","display_name":"Danyang Yu","orcid":"https://orcid.org/0000-0003-4265-5438"},"institutions":[{"id":"https://openalex.org/I4210097747","display_name":"He University","ror":"https://ror.org/00x4qp065","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210097747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Danyang Yu","raw_affiliation_strings":["Artificial Intelligence and Big Data College, He University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0003-4265-5438","affiliations":[{"raw_affiliation_string":"Artificial Intelligence and Big Data College, He University, Shenyang, China","institution_ids":["https://openalex.org/I4210097747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044811454","display_name":"Zhiyuan Tan","orcid":"https://orcid.org/0000-0001-5420-2554"},"institutions":[{"id":"https://openalex.org/I251738","display_name":"Edinburgh Napier University","ror":"https://ror.org/03zjvnn91","country_code":"GB","type":"education","lineage":["https://openalex.org/I251738"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Zhiyuan Tan","raw_affiliation_strings":["School of Computing, Edinburgh Napier University, Edinburgh, U.K"],"raw_orcid":"https://orcid.org/0000-0001-5420-2554","affiliations":[{"raw_affiliation_string":"School of Computing, Edinburgh Napier University, Edinburgh, U.K","institution_ids":["https://openalex.org/I251738"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061568038","display_name":"Liang Zhao","orcid":"https://orcid.org/0000-0001-5829-6850"},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Zhao","raw_affiliation_strings":["College of Computer Science, Shenyang Aerospace University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0001-5829-6850","affiliations":[{"raw_affiliation_string":"College of Computer Science, Shenyang Aerospace University, Shenyang, China","institution_ids":["https://openalex.org/I125904092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100454306","display_name":"Jiajia Li","orcid":"https://orcid.org/0000-0003-1565-1036"},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiajia Li","raw_affiliation_strings":["College of Computer Science, Shenyang Aerospace University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0003-1565-1036","affiliations":[{"raw_affiliation_string":"College of Computer Science, Shenyang Aerospace University, Shenyang, China","institution_ids":["https://openalex.org/I125904092"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085890441","display_name":"Xiufeng Xia","orcid":"https://orcid.org/0000-0002-4260-6479"},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiufeng Xia","raw_affiliation_strings":["College of Computer Science, Shenyang Aerospace University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-4260-6479","affiliations":[{"raw_affiliation_string":"College of Computer Science, Shenyang Aerospace University, Shenyang, China","institution_ids":["https://openalex.org/I125904092"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5102000384"],"corresponding_institution_ids":["https://openalex.org/I125904092"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":3.805,"has_fulltext":true,"cited_by_count":52,"citation_normalized_percentile":{"value":0.94443317,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"8","issue":null,"first_page":"42749","last_page":"42759"},"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9980999827384949,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8379848003387451},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.7883964776992798},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.7325646877288818},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.628840446472168},{"id":"https://openalex.org/keywords/streaming-algorithm","display_name":"Streaming algorithm","score":0.5616928935050964},{"id":"https://openalex.org/keywords/streaming-data","display_name":"Streaming data","score":0.5055217742919922},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4437049329280853},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41627237200737},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.3898323178291321},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29117295145988464},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0968640148639679}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8379848003387451},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.7883964776992798},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.7325646877288818},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.628840446472168},{"id":"https://openalex.org/C187166803","wikidata":"https://www.wikidata.org/wiki/Q2835831","display_name":"Streaming algorithm","level":3,"score":0.5616928935050964},{"id":"https://openalex.org/C2777611316","wikidata":"https://www.wikidata.org/wiki/Q39045282","display_name":"Streaming data","level":2,"score":0.5055217742919922},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4437049329280853},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41627237200737},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3898323178291321},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29117295145988464},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0968640148639679},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/access.2020.2977114","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2977114","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09017953.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:873593f073ee4ba59b8e482bb2f060ea","is_oa":true,"landing_page_url":"https://doaj.org/article/873593f073ee4ba59b8e482bb2f060ea","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 42749-42759 (2020)","raw_type":"article"},{"id":"pmh:oai:napier-surface.worktribe.com:2633023","is_oa":true,"landing_page_url":"https://napier-surface.worktribe.com/2633023/1/KNN-Based%20Approximate%20Outlier%20Detection%20Algorithm%20Over%20IoT%20Streaming%20Data","pdf_url":null,"source":{"id":"https://openalex.org/S4306400544","display_name":"Research Output (Edinburgh Napier University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I251738","host_organization_name":"Edinburgh Napier University","host_organization_lineage":["https://openalex.org/I251738"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:repository@napier.ac.uk:2633023","is_oa":true,"landing_page_url":"http://researchrepository.napier.ac.uk/Output/2633023","pdf_url":null,"source":{"id":"https://openalex.org/S4306402591","display_name":"Edinburgh Napier Research Repository (Edinburgh Napier University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I251738","host_organization_name":"Edinburgh Napier University","host_organization_lineage":["https://openalex.org/I251738"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"}],"best_oa_location":{"id":"doi:10.1109/access.2020.2977114","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2977114","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09017953.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2889802256","display_name":null,"funder_award_id":"61701322","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G410373264","display_name":null,"funder_award_id":"61702344","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4602805625","display_name":null,"funder_award_id":"2019-MS-253","funder_id":"https://openalex.org/F4320323086","funder_display_name":"Natural Science Foundation of Liaoning Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323086","display_name":"Natural Science Foundation of Liaoning Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3007581057.pdf","grobid_xml":"https://content.openalex.org/works/W3007581057.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W1594509342","https://openalex.org/W2000219982","https://openalex.org/W2011388517","https://openalex.org/W2030322298","https://openalex.org/W2046868034","https://openalex.org/W2100832675","https://openalex.org/W2152576712","https://openalex.org/W2293168251","https://openalex.org/W2331877186","https://openalex.org/W2511816196","https://openalex.org/W2534963985","https://openalex.org/W2570367555","https://openalex.org/W2585743215","https://openalex.org/W2614479671","https://openalex.org/W2732824764","https://openalex.org/W2783038397","https://openalex.org/W2795176596","https://openalex.org/W2802826083","https://openalex.org/W2900510321","https://openalex.org/W2908684102","https://openalex.org/W2911869084","https://openalex.org/W2913656936","https://openalex.org/W2935242007","https://openalex.org/W2940791172","https://openalex.org/W2943193077","https://openalex.org/W2945683996","https://openalex.org/W2946627595","https://openalex.org/W2950527187","https://openalex.org/W2951398599","https://openalex.org/W2952468414","https://openalex.org/W2965898445","https://openalex.org/W2966335323","https://openalex.org/W2970207504","https://openalex.org/W2980796597","https://openalex.org/W2981165461","https://openalex.org/W2993246062","https://openalex.org/W3011356675","https://openalex.org/W6751566973","https://openalex.org/W6761541817","https://openalex.org/W6762323134","https://openalex.org/W6763360694","https://openalex.org/W6764449361","https://openalex.org/W6770679772","https://openalex.org/W6775605282"],"related_works":["https://openalex.org/W2499612753","https://openalex.org/W3111802945","https://openalex.org/W2946096271","https://openalex.org/W2295423552","https://openalex.org/W1598471830","https://openalex.org/W3107369729","https://openalex.org/W3191101401","https://openalex.org/W2241126753","https://openalex.org/W2620661538","https://openalex.org/W2935274634"],"abstract_inverted_index":{"KNN-Based":[0,48],"outlier":[1,49],"detection":[2,50],"over":[3,51],"IoT":[4,28,52],"streaming":[5,29,53,66],"data":[6],"is":[7],"a":[8,36,58,92,112],"fundamental":[9],"problem,":[10],"which":[11],"has":[12],"many":[13],"applications.":[14],"However,":[15],"due":[16],"to":[17,46,61,95,117],"its":[18],"computational":[19],"complexity,":[20],"existing":[21],"efforts":[22],"cannot":[23,86],"efficiently":[24,81],"work":[25],"in":[26],"the":[27,72,78,97,129],"data.":[30,54,67],"In":[31],"this":[32],"paper,":[33],"we":[34],"propose":[35],"novel":[37],"framework":[38],"named":[39],"GAAOD":[40,56,90,110],"(Grid-based":[41],"Approximate":[42],"Average":[43],"Outlier":[44],"Detection)":[45],"support":[47],"Firstly,":[55],"introduces":[57],"grid-based":[59],"index":[60],"manage":[62],"summary":[63],"information":[64],"of":[65,74,80,133],"It":[68],"can":[69],"self-adaptively":[70],"adjust":[71],"resolution":[73],"cells,":[75],"and":[76,102,120,125,131],"achieve":[77],"goal":[79],"filtering":[82],"objects":[83,101],"that":[84],"almost":[85],"become":[87],"outliers.":[88,122],"Secondly,":[89],"uses":[91],"min-heap-based":[93],"algorithm":[94,116],"compute":[96],"distance":[98],"upper-/lower-bound":[99],"between":[100],"their":[103],"k":[104,113],"-th":[105],"nearest":[106],"neighbors":[107],"respectively.":[108],"Thirdly,":[109],"utilizes":[111],"-skyband":[114],"based":[115],"maintain":[118],"outliers":[119],"candidate":[121],"Theoretical":[123],"analysis":[124],"experimental":[126],"results":[127],"verify":[128],"efficiency":[130],"accuracy":[132],"GAAOD.":[134]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}