{"id":"https://openalex.org/W2731977498","doi":"https://doi.org/10.1109/tsmc.2017.2718220","title":"Efficient Outlier Detection for High-Dimensional Data","display_name":"Efficient Outlier Detection for High-Dimensional Data","publication_year":2017,"publication_date":"2017-07-07","ids":{"openalex":"https://openalex.org/W2731977498","doi":"https://doi.org/10.1109/tsmc.2017.2718220","mag":"2731977498"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2017.2718220","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2017.2718220","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","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/A5102923717","display_name":"Huawen Liu","orcid":"https://orcid.org/0000-0003-0535-4652"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huawen Liu","raw_affiliation_strings":["Department of Computer Science, Zhejiang Normal University, Jinhua, China"],"raw_orcid":"https://orcid.org/0000-0003-0535-4652","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Zhejiang Normal University, Jinhua, China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xuelong Li","orcid":"https://orcid.org/0000-0003-2924-946X"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuelong Li","raw_affiliation_strings":["School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, China","School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-2924-946X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012177739","display_name":"Jiuyong Li","orcid":"https://orcid.org/0000-0002-9023-1878"},"institutions":[{"id":"https://openalex.org/I170239107","display_name":"University of South Australia","ror":"https://ror.org/01p93h210","country_code":"AU","type":"education","lineage":["https://openalex.org/I170239107"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jiuyong Li","raw_affiliation_strings":["School of Information Technology and Mathematical Sciences, University of South Australia, Adelaide, SA, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology and Mathematical Sciences, University of South Australia, Adelaide, SA, Australia","institution_ids":["https://openalex.org/I170239107"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100764178","display_name":"Shichao Zhang","orcid":"https://orcid.org/0000-0001-9981-2970"},"institutions":[{"id":"https://openalex.org/I29739308","display_name":"Guangxi Normal University","ror":"https://ror.org/02frt9q65","country_code":"CN","type":"education","lineage":["https://openalex.org/I29739308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shichao Zhang","raw_affiliation_strings":["Department of Computer Science, Guangxi Normal University, Guilin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Guangxi Normal University, Guilin, China","institution_ids":["https://openalex.org/I29739308"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.0374,"has_fulltext":false,"cited_by_count":94,"citation_normalized_percentile":{"value":0.97341766,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"48","issue":"12","first_page":"2451","last_page":"2461"},"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/T11220","display_name":"Water Systems and Optimization","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12391","display_name":"Artificial Immune Systems Applications","score":0.964900016784668,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/anomaly-detection","display_name":"Anomaly detection","score":0.8680358529090881},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.80213463306427},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6328170299530029},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.6076977252960205},{"id":"https://openalex.org/keywords/clustering-high-dimensional-data","display_name":"Clustering high-dimensional data","score":0.5880087018013},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5651307106018066},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5238713622093201},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5208816528320312},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5104647874832153},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5043987035751343},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5030280947685242},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4714570641517639},{"id":"https://openalex.org/keywords/random-projection","display_name":"Random projection","score":0.444222629070282},{"id":"https://openalex.org/keywords/high-dimensional","display_name":"High dimensional","score":0.4377742111682892},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.36688077449798584},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3165743350982666},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26247453689575195},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.15392696857452393}],"concepts":[{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.8680358529090881},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.80213463306427},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6328170299530029},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.6076977252960205},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.5880087018013},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5651307106018066},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5238713622093201},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5208816528320312},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5104647874832153},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5043987035751343},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5030280947685242},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4714570641517639},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.444222629070282},{"id":"https://openalex.org/C3019722297","wikidata":"https://www.wikidata.org/wiki/Q4440864","display_name":"High dimensional","level":2,"score":0.4377742111682892},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36688077449798584},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3165743350982666},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26247453689575195},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.15392696857452393},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.2017.2718220","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2017.2718220","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7200000286102295,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G3872811023","display_name":null,"funder_award_id":"KGZD-EW-T03","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"},{"id":"https://openalex.org/G4598902760","display_name":null,"funder_award_id":"2016 YFB1000905","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5428233262","display_name":"\u591a\u6e90\u6570\u636e\u6316\u6398\u7684\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61572443","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5605558995","display_name":null,"funder_award_id":"IIPL-2016-001","funder_id":"https://openalex.org/F4320332588","funder_display_name":"Shanghai Key Laboratory of Intelligent Information Processing"},{"id":"https://openalex.org/G5752634649","display_name":null,"funder_award_id":"61450001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6026730504","display_name":null,"funder_award_id":"61672177","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7524108349","display_name":null,"funder_award_id":"61761130079","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320332588","display_name":"Shanghai Key Laboratory of Intelligent Information Processing","ror":"https://ror.org/013q1eq08"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W653924242","https://openalex.org/W845124934","https://openalex.org/W1530232915","https://openalex.org/W1543388142","https://openalex.org/W1584412742","https://openalex.org/W1982466846","https://openalex.org/W2000661457","https://openalex.org/W2015887370","https://openalex.org/W2026493302","https://openalex.org/W2033298496","https://openalex.org/W2040373051","https://openalex.org/W2041184937","https://openalex.org/W2042763529","https://openalex.org/W2045377163","https://openalex.org/W2050240546","https://openalex.org/W2055233384","https://openalex.org/W2073004525","https://openalex.org/W2074937039","https://openalex.org/W2079843830","https://openalex.org/W2082548634","https://openalex.org/W2102999520","https://openalex.org/W2110784166","https://openalex.org/W2117839996","https://openalex.org/W2118882002","https://openalex.org/W2122646361","https://openalex.org/W2123256336","https://openalex.org/W2129281431","https://openalex.org/W2144182447","https://openalex.org/W2197830862","https://openalex.org/W2216573287","https://openalex.org/W2239449839","https://openalex.org/W2243223535","https://openalex.org/W2263859149","https://openalex.org/W2331753620","https://openalex.org/W2408701322","https://openalex.org/W2427881153","https://openalex.org/W2500090022","https://openalex.org/W4245050711","https://openalex.org/W4253461361","https://openalex.org/W4254182148","https://openalex.org/W6632547301","https://openalex.org/W6634956364","https://openalex.org/W6675630245","https://openalex.org/W6677408153"],"related_works":["https://openalex.org/W4324092386","https://openalex.org/W3198417070","https://openalex.org/W2169446650","https://openalex.org/W4206357915","https://openalex.org/W1988922486","https://openalex.org/W2364783781","https://openalex.org/W2559958714","https://openalex.org/W1571495475","https://openalex.org/W2731977498","https://openalex.org/W2977728051"],"abstract_inverted_index":{"How":[0],"to":[1,82,118,125,173],"tackle":[2],"high":[3,95,107,145,154],"dimensionality":[4],"of":[5,28,54,76,122,139,151,177,201],"data":[6,23,189],"effectively":[7],"and":[8,97,164,207],"efficiently":[9],"is":[10,130,147,170,205],"still":[11],"a":[12,25,111,148],"challenging":[13],"issue":[14],"in":[15,56,78,153],"machine":[16],"learning.":[17],"Identifying":[18],"anomalous":[19],"objects":[20],"from":[21,132],"given":[22],"has":[24],"broad":[26],"range":[27],"real-world":[29,188],"applications.":[30],"Although":[31],"many":[32],"classical":[33],"outlier":[34,57,152,166,194],"detection":[35,58,167,195],"or":[36],"ranking":[37],"algorithms":[38,196],"have":[39,59],"been":[40],"witnessed":[41],"during":[42],"the":[43,46,52,69,74,86,106,133,137,174,199,202],"past":[44],"years,":[45],"high-dimensional":[47,79],"problem,":[48],"as":[49,51],"well":[50],"size":[53],"neighborhood,":[55],"not":[60],"yet":[61],"attracted":[62],"sufficient":[63],"attention.":[64],"The":[65,128,142],"former":[66],"may":[67],"trigger":[68],"distance":[70],"concentration":[71],"problem":[72],"that":[73,198],"distances":[75],"observations":[77],"space":[80],"tend":[81],"be":[83],"indiscernible,":[84],"whereas":[85],"latter":[87],"requires":[88],"appropriate":[89],"values":[90],"for":[91],"parameters,":[92],"making":[93],"models":[94],"complex":[96],"more":[98],"sensitive.":[99],"To":[100],"partially":[101],"circumvent":[102],"these":[103],"problems,":[104],"especially":[105],"dimensionality,":[108],"we":[109,160],"introduce":[110],"concept":[112],"called":[113],"local":[114],"projection":[115],"score":[116],"(LPS)":[117],"represent":[119],"deviation":[120],"degree":[121],"an":[123,162],"observation":[124,143],"its":[126],"neighbors.":[127,180],"LPS":[129,146],"obtained":[131],"neighborhood":[134],"information":[135],"by":[136],"technique":[138],"low-rank":[140],"approximation.":[141],"with":[144,191],"promising":[149],"candidate":[150],"probability.":[155],"Based":[156],"on":[157,185],"this":[158],"notion,":[159],"propose":[161],"efficient":[163],"effective":[165],"algorithm,":[168],"which":[169],"also":[171],"robust":[172],"parameter":[175],"k":[176,178],"nearest":[179],"Extensive":[181],"evaluation":[182],"experiments":[183],"conducted":[184],"twelve":[186],"public":[187],"sets":[190],"five":[192],"popular":[193],"show":[197],"performance":[200],"proposed":[203],"method":[204],"competitive":[206],"promising.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":3}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}