{"id":"https://openalex.org/W4243563432","doi":"https://doi.org/10.1080/00401706.1999.10485670","title":"A Fast Algorithm for the Minimum Covariance Determinant Estimator","display_name":"A Fast Algorithm for the Minimum Covariance Determinant Estimator","publication_year":1999,"publication_date":"1999-08-01","ids":{"openalex":"https://openalex.org/W4243563432","doi":"https://doi.org/10.1080/00401706.1999.10485670"},"language":"en","primary_location":{"id":"doi:10.1080/00401706.1999.10485670","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00401706.1999.10485670","pdf_url":null,"source":{"id":"https://openalex.org/S985303","display_name":"Technometrics","issn_l":"0040-1706","issn":["0040-1706","1537-2723"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Technometrics","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/A5075121395","display_name":"Peter J. Rousseeuw","orcid":"https://orcid.org/0000-0002-3807-5353"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peter J. Rousseeuw","raw_affiliation_strings":["Department of Mathematics and Computer Science , Universitaire Instelling Antwerpen , Universiteiteitsplein 1 B-261 0 Wilrijk, Belgium E-mail: peter.rousseeuw@uia.ua.ac.be"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science , Universitaire Instelling Antwerpen , Universiteiteitsplein 1 B-261 0 Wilrijk, Belgium E-mail: peter.rousseeuw@uia.ua.ac.be","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042250041","display_name":"Katrien Van Driessen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Katrien Van Driessen","raw_affiliation_strings":["Faculty of Applied Economics , Universitaire Faculteiten , Sint lgnatius Prinsstraat 13 B-2000 Antwerp, Belgium E-mail: katrien.vandriessen@ufsia.ac.be"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Applied Economics , Universitaire Faculteiten , Sint lgnatius Prinsstraat 13 B-2000 Antwerp, Belgium E-mail: katrien.vandriessen@ufsia.ac.be","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.7752,"has_fulltext":false,"cited_by_count":1932,"citation_normalized_percentile":{"value":0.9892907,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"41","issue":"3","first_page":"212","last_page":"223"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9998999834060669,"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/T10640","display_name":"Spectroscopy and Chemometric Analyses","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/1602","display_name":"Analytical Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14365","display_name":"Leaf Properties and Growth Measurement","score":0.9623000025749207,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mahalanobis-distance","display_name":"Mahalanobis distance","score":0.8380733728408813},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.7291355133056641},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6682342290878296},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5959985256195068},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5583815574645996},{"id":"https://openalex.org/keywords/hyperplane","display_name":"Hyperplane","score":0.5463637709617615},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5209370851516724},{"id":"https://openalex.org/keywords/covariance-matrix","display_name":"Covariance matrix","score":0.5195939540863037},{"id":"https://openalex.org/keywords/multivariate-normal-distribution","display_name":"Multivariate normal distribution","score":0.4877822995185852},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.4599411189556122},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44944456219673157},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.31467360258102417},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.26697683334350586}],"concepts":[{"id":"https://openalex.org/C1921717","wikidata":"https://www.wikidata.org/wiki/Q1334846","display_name":"Mahalanobis distance","level":2,"score":0.8380733728408813},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.7291355133056641},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6682342290878296},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5959985256195068},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5583815574645996},{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.5463637709617615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5209370851516724},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.5195939540863037},{"id":"https://openalex.org/C177384507","wikidata":"https://www.wikidata.org/wiki/Q1149000","display_name":"Multivariate normal distribution","level":3,"score":0.4877822995185852},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.4599411189556122},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44944456219673157},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.31467360258102417},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26697683334350586}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00401706.1999.10485670","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00401706.1999.10485670","pdf_url":null,"source":{"id":"https://openalex.org/S985303","display_name":"Technometrics","issn_l":"0040-1706","issn":["0040-1706","1537-2723"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Technometrics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309398","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1505397311","https://openalex.org/W1979573625","https://openalex.org/W2000962954","https://openalex.org/W2009086487","https://openalex.org/W2012234124","https://openalex.org/W2012712694","https://openalex.org/W2026001361","https://openalex.org/W2037855816","https://openalex.org/W2039587747","https://openalex.org/W2050620470","https://openalex.org/W2062921845","https://openalex.org/W2090768248","https://openalex.org/W2107691054","https://openalex.org/W2120491772","https://openalex.org/W2136179595","https://openalex.org/W2146225536","https://openalex.org/W2152701363","https://openalex.org/W2183854015","https://openalex.org/W2245775838","https://openalex.org/W2498631646","https://openalex.org/W4213132934","https://openalex.org/W4234823501","https://openalex.org/W4243269039","https://openalex.org/W4244761004","https://openalex.org/W4250837161"],"related_works":["https://openalex.org/W2984173638","https://openalex.org/W4249772640","https://openalex.org/W1489099099","https://openalex.org/W2886934452","https://openalex.org/W1974955043","https://openalex.org/W2474255749","https://openalex.org/W788350147","https://openalex.org/W3134381438","https://openalex.org/W2801379595","https://openalex.org/W1555936174"],"abstract_inverted_index":{"The":[0,118,184],"minimum":[1],"covariance":[2,29],"determinant":[3],"(MCD)":[4],"method":[5,190],"of":[6,13,26,38,47,67,165],"Rousseeuw":[7],"is":[8,20,161,169],"a":[9,54,59,72,88,110,177,193],"highly":[10],"robust":[11,211],"estimator":[12],"multivariate":[14,198],"location":[15],"and":[16,82,87,97,127,129,136,160,216],"scatter.":[17],"Its":[18],"objective":[19],"to":[21,53,171],"find":[22],"h":[23,180],"observations":[24],"(out":[25],"n)":[27],"whose":[28],"matrix":[30],"has":[31],"the":[32,39,44,114,145,188,203],"lowest":[33],"determinant.":[34],"Until":[35],"now,":[36],"applications":[37,66],"MCD":[40,189],"were":[41,51],"hampered":[42],"by":[43,163],"computation":[45],"time":[46],"existing":[48,158],"algorithms,":[49],"which":[50,131,208],"limited":[52],"few":[55,60],"hundred":[56],"objects":[57,81,96],"in":[58],"dimensions.":[61],"We":[62,200],"discuss":[63],"two":[64],"important":[65],"larger":[68,150],"size,":[69],"one":[70],"about":[71],"production":[73],"process":[74],"at":[75],"Philips":[76],"with":[77,92,104,219],"n":[78,93],"=":[79,84,94,99],"677":[80],"p":[83,98],"9":[85],"variables,":[86],"dataset":[89],"from":[90],"astronomy":[91],"137,256":[95],"27":[100],"variables.":[101],"To":[102],"deal":[103],"such":[105],"problems":[106],"we":[107,132],"have":[108],"developed":[109],"new":[111,185],"algorithm":[112,186],"for":[113,149,196],"MCD,":[115,147],"called":[116],"FAST-MCD.":[117],"basic":[119],"ideas":[120],"are":[121],"an":[122,173],"inequality":[123],"involving":[124],"order":[125],"statistics":[126],"determinants,":[128],"techniques":[130],"call":[133],"\u201cselective":[134],"iteration\u201d":[135],"\u201cnested":[137],"extensions.\u201d":[138],"For":[139],"small":[140],"datasets,":[141],"FAST-MCD":[142],"typically":[143],"finds":[144],"exact":[146,174],"whereas":[148],"datasets":[151],"it":[152,218],"gives":[153],"more":[154,182],"accurate":[155],"results":[156],"than":[157],"algorithms":[159],"faster":[162],"orders":[164],"magnitude.":[166],"Moreover,":[167],"FASTMCD":[168],"able":[170],"detect":[172],"fit\u2014that":[175],"is,":[176],"hyperplane":[178],"containing":[179],"or":[181],"observations.":[183],"makes":[187],"available":[191],"as":[192],"routine":[194],"tool":[195],"analyzing":[197],"data.":[199],"also":[201],"propose":[202],"distance-distance":[204],"plot":[205],"(D-D":[206],"plot),":[207],"displays":[209],"MCD-based":[210],"distances":[212],"versus":[213],"Mahalanobis":[214],"distances,":[215],"illustrate":[217],"some":[220],"examples.":[221]},"counts_by_year":[{"year":2026,"cited_by_count":76},{"year":2025,"cited_by_count":103},{"year":2024,"cited_by_count":127},{"year":2023,"cited_by_count":158},{"year":2022,"cited_by_count":143},{"year":2021,"cited_by_count":188},{"year":2020,"cited_by_count":131},{"year":2019,"cited_by_count":137},{"year":2018,"cited_by_count":99},{"year":2017,"cited_by_count":97},{"year":2016,"cited_by_count":79},{"year":2015,"cited_by_count":78},{"year":2014,"cited_by_count":81},{"year":2013,"cited_by_count":66},{"year":2012,"cited_by_count":66}],"updated_date":"2026-06-29T08:53:18.405633","created_date":"2025-10-10T00:00:00"}