The complexity of computing the MCD-estimator

DOI10.1016/J.TCS.2004.08.005zbMATH Open1054.62028DBLPjournals/tcs/BernholtF04OpenAlexW2025026317WikidataQ61635607 ScholiaQ61635607MaRDI QIDQ703560FDOQ703560

Authors: Thorsten Bernholt, Paul Fischer 

Publication date: 11 January 2005

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10419/77258

Recommendations

• The feasible solution algorithm for the minimum covariance determinant estimator in multivariate data
• RelaxMCD: smooth optimisation for the minimum covariance determinant estimator
• Computing the minimum covariance determinant estimator (MCD) by simulated annealing
• Asymptotics for the minimum covariance determinant estimator
• The minimum regularized covariance determinant estimator

zbMATH Keywords

NP-completenessComputational statisticsEfficient algorithmsCombinatorial geometry

Mathematics Subject Classification ID

Multivariate analysis (62H99) Complexity and performance of numerical algorithms (65Y20) Robustness and adaptive procedures (parametric inference) (62F35)

Cites Work

• Matrix Analysis
• A minimal characterization of the covariance matrix
• Asymptotic behaviour of S-estimates of multivariate location parameters and dispersion matrices
• Asymptotics for the minimum covariance determinant estimator
• The feasible solution algorithm for the minimum covariance determinant estimator in multivariate data
• Least Median of Squares Regression
• Computable Robust Estimation of Multivariate Location and Shape in High Dimension Using Compound Estimators
• Identification of Outliers in Multivariate Data
• Improved feasible solution algorithms for high breakdown estimation.
• The largest nonidentifiable outlier: a comparison of multivariate simultaneous outlier identification rules.

Cited In (13)

• Robust weighted Gaussian processes
• A hybrid method for density power divergence minimization with application to robust univariate location and scale estimation
• Robust online signal extraction from multivariate time series
• RelaxMCD: smooth optimisation for the minimum covariance determinant estimator
• A robust deterministic affine-equivariant algorithm for multivariate location and scatter
• A comparative study for robust canonical correlation methods
• Using robust dispersion estimation in support vector machines
• An evolutionary algorithm for robust regression
• Title not available (Why is that?)
• The Gaussian rank correlation estimator: robustness properties
• Experiments with, and on, algorithms for maximum likelihood clustering
• Using combinatorial optimization in model-based trimmed clustering with cardinality constraints
• DetMCD in a calibration framework

This page was built for publication: The complexity of computing the MCD-estimator

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q703560)