{"id":"https://openalex.org/W3084688615","doi":"https://doi.org/10.1109/tnse.2020.3022869","title":"FAST-ODT: A Lightweight Outlier Detection Scheme for Categorical Data Sets","display_name":"FAST-ODT: A Lightweight Outlier Detection Scheme for Categorical Data Sets","publication_year":2020,"publication_date":"2020-09-09","ids":{"openalex":"https://openalex.org/W3084688615","doi":"https://doi.org/10.1109/tnse.2020.3022869","mag":"3084688615"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2020.3022869","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2020.3022869","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and 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/A5031191142","display_name":"Hongwei Du","orcid":"https://orcid.org/0000-0002-2138-749X"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hongwei Du","raw_affiliation_strings":["Department of Computer Science and Technology, Harbin Institute of Technology (Shenzhen), China"],"raw_orcid":"https://orcid.org/0000-0002-2138-749X","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Harbin Institute of Technology (Shenzhen), China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Qiang Ye","orcid":"https://orcid.org/0000-0001-6311-5970"},"institutions":[{"id":"https://openalex.org/I129902397","display_name":"Dalhousie University","ror":"https://ror.org/01e6qks80","country_code":"CA","type":"education","lineage":["https://openalex.org/I129902397"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Qiang Ye","raw_affiliation_strings":["Faculty of Computer Science, Dalhousie University, Halifax, Canada"],"raw_orcid":"https://orcid.org/0000-0001-6311-5970","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, Dalhousie University, Halifax, Canada","institution_ids":["https://openalex.org/I129902397"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101785652","display_name":"Zhipeng Sun","orcid":"https://orcid.org/0000-0003-0999-370X"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhipeng Sun","raw_affiliation_strings":["Department of Computer Science and Technology, Harbin Institute of Technology (Shenzhen), China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Harbin Institute of Technology (Shenzhen), China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100326615","display_name":"Chuang Liu","orcid":"https://orcid.org/0000-0002-9749-1592"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuang Liu","raw_affiliation_strings":["Department of Computer Science and Technology, Harbin Institute of Technology (Shenzhen), China"],"raw_orcid":"https://orcid.org/0000-0002-9749-1592","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Harbin Institute of Technology (Shenzhen), China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075398704","display_name":"Wen Xu","orcid":"https://orcid.org/0000-0001-9138-8773"},"institutions":[{"id":"https://openalex.org/I150913223","display_name":"Texas Woman's University","ror":"https://ror.org/04dyzkj40","country_code":"US","type":"education","lineage":["https://openalex.org/I150913223"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wen Xu","raw_affiliation_strings":["Department of Mathematics and Computer Science, Texas Woman's University, Denton, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Texas Woman's University, Denton, TX, USA","institution_ids":["https://openalex.org/I150913223"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5031191142"],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":null,"apc_paid":null,"fwci":1.3589,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.85505818,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"8","issue":"1","first_page":"13","last_page":"24"},"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.9958000183105469,"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/T12391","display_name":"Artificial Immune Systems Applications","score":0.9807999730110168,"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/categorical-variable","display_name":"Categorical variable","score":0.844078779220581},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.8154419660568237},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7325436472892761},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.714047908782959},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6776300668716431},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.4870067238807678},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.42804449796676636},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4201016426086426},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41903167963027954},{"id":"https://openalex.org/keywords/intrusion-detection-system","display_name":"Intrusion detection system","score":0.41286832094192505},{"id":"https://openalex.org/keywords/local-outlier-factor","display_name":"Local outlier factor","score":0.41180601716041565},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2023695707321167},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16736707091331482}],"concepts":[{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.844078779220581},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.8154419660568237},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7325436472892761},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.714047908782959},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6776300668716431},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4870067238807678},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.42804449796676636},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4201016426086426},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41903167963027954},{"id":"https://openalex.org/C35525427","wikidata":"https://www.wikidata.org/wiki/Q745881","display_name":"Intrusion detection system","level":2,"score":0.41286832094192505},{"id":"https://openalex.org/C169029474","wikidata":"https://www.wikidata.org/wiki/Q387942","display_name":"Local outlier factor","level":3,"score":0.41180601716041565},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2023695707321167},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16736707091331482},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2020.3022869","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2020.3022869","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G170293578","display_name":null,"funder_award_id":"61772154","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4846840509","display_name":null,"funder_award_id":"RGPIN-2017-05853","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W127398482","https://openalex.org/W1482564064","https://openalex.org/W1552339598","https://openalex.org/W1592237688","https://openalex.org/W1874523587","https://openalex.org/W1944649467","https://openalex.org/W1987634878","https://openalex.org/W2016907405","https://openalex.org/W2057720927","https://openalex.org/W2061122559","https://openalex.org/W2061240327","https://openalex.org/W2064029323","https://openalex.org/W2105045879","https://openalex.org/W2117891917","https://openalex.org/W2122646361","https://openalex.org/W2129281431","https://openalex.org/W2144182447","https://openalex.org/W2155806188","https://openalex.org/W2537494677","https://openalex.org/W2806784378","https://openalex.org/W2947104347","https://openalex.org/W2986348730","https://openalex.org/W4232394032","https://openalex.org/W4233371700","https://openalex.org/W4243367259","https://openalex.org/W4253461361","https://openalex.org/W4254182148","https://openalex.org/W6628812011","https://openalex.org/W6632829031","https://openalex.org/W6635480988"],"related_works":["https://openalex.org/W2439951380","https://openalex.org/W2122407924","https://openalex.org/W2185188965","https://openalex.org/W2369977179","https://openalex.org/W2364419519","https://openalex.org/W1981779368","https://openalex.org/W2359185137","https://openalex.org/W2899229695","https://openalex.org/W3084688615","https://openalex.org/W2377114242"],"abstract_inverted_index":{"Outlier":[0,136],"detection":[1,54,76,105,119,188,195,215],"is":[2,145,166],"a":[3,16,57,84,130,142,155,172],"key":[4],"data":[5,13,17,46,98,123,150,164],"analysis":[6],"technique":[7],"that":[8,205],"aims":[9],"to":[10,64,147],"find":[11],"unusual":[12],"objects":[14],"in":[15,24,37,49,179,211],"set.":[18],"It":[19],"has":[20],"been":[21],"widely":[22],"used":[23,48],"varied":[25],"areas,":[26],"including":[27],"communication":[28],"networks,":[29],"finance,":[30],"medicine,":[31],"environmental":[32],"studies,":[33],"etc.":[34],"Many":[35],"applications":[36,79],"these":[38],"areas":[39],"involve":[40],"categorical":[41,66,90,97,122],"data.":[42,91],"For":[43],"example,":[44],"the":[45,50,93,149,176,180,208],"set":[47,151],"application":[51],"of":[52,59,126,213],"intrusion":[53],"normally":[55],"includes":[56],"group":[58],"captured":[60],"packets,":[61],"which":[62,191],"tend":[63],"have":[65],"attributes":[67],"such":[68],"as":[69,168],"\u201cprotocol\u201d.":[70],"Although":[71],"there":[72],"are":[73],"many":[74],"outlier":[75,118,170,187,214],"algorithms":[77,120,210],"for":[78,96,121],"involving":[80],"numerical":[81],"data,":[82],"only":[83],"few":[85],"existing":[86,209],"schemes":[87,94],"can":[88],"handle":[89],"And":[92],"designed":[95],"seriously":[99],"suffer":[100],"from":[101],"two":[102,116,153],"problems:":[103],"low":[104,198],"precision":[106,216],"and":[107,158,197,217],"high":[108,194],"time":[109,199],"complexity.":[110,200,219],"In":[111],"this":[112],"paper,":[113],"we":[114,128,183],"present":[115],"novel":[117],"sets.":[124],"First":[125],"all,":[127],"describe":[129],"simple":[131],"scheme":[132],"based":[133],"on":[134],"entropy,":[135],"Detection":[137],"Tree":[138],"(ODT).":[139],"With":[140],"ODT,":[141],"classification":[143],"tree":[144],"constructed":[146],"classify":[148],"into":[152],"classes:":[154],"normal":[156,173],"class":[157],"an":[159,169,185],"abnormal":[160],"class.":[161],"Thereafter,":[162],"each":[163],"object":[165],"identified":[167],"or":[171],"one":[174],"using":[175],"if-then":[177],"rules":[178],"tree.":[181],"Furthermore,":[182],"propose":[184],"advanced":[186],"algorithm,":[189],"FAST-ODT,":[190],"achieves":[192],"both":[193],"accuracy":[196],"Our":[201],"experimental":[202],"results":[203],"indicate":[204],"FAST-ODT":[206],"outperforms":[207],"terms":[212],"computational":[218]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}