{"id":"https://openalex.org/W4402444118","doi":"https://doi.org/10.3390/computation12090185","title":"Computationally Efficient Outlier Detection for High-Dimensional Data Using the MDP Algorithm","display_name":"Computationally Efficient Outlier Detection for High-Dimensional Data Using the MDP Algorithm","publication_year":2024,"publication_date":"2024-09-11","ids":{"openalex":"https://openalex.org/W4402444118","doi":"https://doi.org/10.3390/computation12090185"},"language":"en","primary_location":{"id":"doi:10.3390/computation12090185","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation12090185","pdf_url":"https://www.mdpi.com/2079-3197/12/9/185/pdf?version=1726044880","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2079-3197/12/9/185/pdf?version=1726044880","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018498598","display_name":"Michail Tsagris","orcid":"https://orcid.org/0000-0002-2049-3063"},"institutions":[{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]},{"id":"https://openalex.org/I4210163356","display_name":"Crete University Press","ror":"https://ror.org/05fdghr47","country_code":"GR","type":"other","lineage":["https://openalex.org/I4210163356"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Michail Tsagris","raw_affiliation_strings":["Department of Economics, University of Crete, Gallos Campus, 74100 Rethymnon, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Economics, University of Crete, Gallos Campus, 74100 Rethymnon, Greece","institution_ids":["https://openalex.org/I4210163356","https://openalex.org/I142617266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083103442","display_name":"Manos Papadakis","orcid":"https://orcid.org/0000-0002-9758-7076"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Manos Papadakis","raw_affiliation_strings":["Independent Researcher, 71500 Heraklion, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Independent Researcher, 71500 Heraklion, Greece","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061647981","display_name":"Abdulaziz Alenazi","orcid":"https://orcid.org/0000-0002-4758-8871"},"institutions":[{"id":"https://openalex.org/I118590987","display_name":"Northern Border University","ror":"https://ror.org/03j9tzj20","country_code":"SA","type":"education","lineage":["https://openalex.org/I118590987"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Abdulaziz Alenazi","raw_affiliation_strings":["Department of Mathematics, College of Science, Northern Border University, Arar 73213, Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0002-4758-8871","affiliations":[{"raw_affiliation_string":"Department of Mathematics, College of Science, Northern Border University, Arar 73213, Saudi Arabia","institution_ids":["https://openalex.org/I118590987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024883037","display_name":"Omar Alzeley","orcid":"https://orcid.org/0000-0001-7122-4659"},"institutions":[{"id":"https://openalex.org/I199693650","display_name":"Umm al-Qura University","ror":"https://ror.org/01xjqrm90","country_code":"SA","type":"education","lineage":["https://openalex.org/I199693650"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Omar Alzeley","raw_affiliation_strings":["Department of Mathematics, Al-Qunfudah University College, Umm Al-Qura University, Mecca 24382, Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0001-7122-4659","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Al-Qunfudah University College, Umm Al-Qura University, Mecca 24382, Saudi Arabia","institution_ids":["https://openalex.org/I199693650"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018498598"],"corresponding_institution_ids":["https://openalex.org/I142617266","https://openalex.org/I4210163356"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.6623,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.74965376,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"12","issue":"9","first_page":"185","last_page":"185"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","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/T11512","display_name":"Anomaly Detection Techniques and Applications","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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6119056940078735},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.5755225419998169},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.5712259411811829},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5187307000160217},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3062998354434967},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3002047836780548}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6119056940078735},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.5755225419998169},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.5712259411811829},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5187307000160217},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3062998354434967},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3002047836780548}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/computation12090185","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation12090185","pdf_url":"https://www.mdpi.com/2079-3197/12/9/185/pdf?version=1726044880","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:b9aafda5570b4e97b49bee96e082ec70","is_oa":true,"landing_page_url":"https://doaj.org/article/b9aafda5570b4e97b49bee96e082ec70","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computation, Vol 12, Iss 9, p 185 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/computation12090185","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation12090185","pdf_url":"https://www.mdpi.com/2079-3197/12/9/185/pdf?version=1726044880","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402444118.pdf","grobid_xml":"https://content.openalex.org/works/W4402444118.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W2048430744","https://openalex.org/W2107528096","https://openalex.org/W2253395520","https://openalex.org/W2792663180","https://openalex.org/W4243563432","https://openalex.org/W4388218226","https://openalex.org/W6675810010"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W3006513224","https://openalex.org/W2046456988","https://openalex.org/W2357409937","https://openalex.org/W2499612753","https://openalex.org/W3111802945","https://openalex.org/W2946096271","https://openalex.org/W2295423552","https://openalex.org/W3107369729"],"abstract_inverted_index":{"Outlier":[0],"detection,":[1],"or":[2],"anomaly":[3],"detection":[4,40],"as":[5],"it":[6,21,70,82,91],"is":[7,22,29,71,83,92],"known":[8],"in":[9,17,88,110,172],"the":[10,26,32,50,57,103,117,122,136,153,173],"machine":[11],"learning":[12],"community,":[13],"has":[14,66],"gained":[15],"interest":[16],"recent":[18],"years,":[19],"and":[20,75,80,113,125,166],"commonly":[23],"used":[24,144],"when":[25],"sample":[27],"size":[28],"smaller":[30],"than":[31],"number":[33],"of":[34],"variables.":[35],"In":[36],"2015,":[37],"an":[38],"outlier":[39],"procedure":[41],"was":[42],"proposed":[43],"7":[44],"for":[45,116],"this":[46],"high-dimensional":[47],"setting,":[48],"replacing":[49],"classic":[51],"minimum":[52,58],"covariance":[53],"determinant":[54],"estimator":[55],"with":[56,152],"diagonal":[59],"product":[60],"estimator.":[61],"Computationally":[62],"speaking,":[63],"their":[64],"method":[65],"two":[67],"drawbacks:":[68],"(a)":[69],"not":[72,77,84,93],"computationally":[73],"efficient":[74,86,107],"does":[76],"scale":[78],"up,":[79],"(b)":[81],"memory":[85,99],"and,":[87],"some":[89,148],"cases,":[90],"possible":[94],"to":[95,98,134,145],"apply":[96],"due":[97],"limits.":[100],"We":[101],"address":[102],"first":[104],"issue":[105],"via":[106],"code":[108],"written":[109],"both":[111],"R":[112],"C++,":[114],"whereas":[115],"second":[118],"issue,":[119],"we":[120],"utilize":[121],"eigen":[123],"decomposition":[124],"its":[126],"properties.":[127],"Experiments":[128],"are":[129,143],"conducted":[130],"using":[131],"simulated":[132],"data":[133,142],"showcase":[135],"time":[137],"improvement,":[138],"while":[139],"gene":[140],"expression":[141],"further":[146],"examine":[147],"extra":[149],"practicalities":[150],"associated":[151],"algorithm.":[154],"The":[155],"simulation":[156],"studies":[157],"yield":[158],"a":[159,169],"speed-up":[160],"factor":[161],"that":[162],"ranges":[163],"between":[164],"17":[165],"1800,":[167],"implying":[168],"successful":[170],"reduction":[171],"estimator\u2019s":[174],"computational":[175],"burden.":[176]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-13T14:20:09.374765","created_date":"2025-10-10T00:00:00"}