skip to main content
10.1145/3638264.3638267acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmicmlConference Proceedingsconference-collections
research-article

Finite Sample Breakdown Point of the Minimum Volume Ellipsoid Estimator in Extended General Position of Sample

Published:29 January 2024Publication History

ABSTRACT

When estimate statistically some parameters using some samples which have various contamination characters, finite sample breakdown point of the estimator is an important criterion for judging if the estimator is useful or not. In most cases, finite sample breakdown point of the robust estimators introduced in the literature was evaluated when samples were in the general case. We propose newly a degree of deviation of samples from the general case as an extension factor of extended general case and establish its effect on existence and finite sample breakdown point of minimum volume ellipsoid estimator of multivariate location and scatter. The larger deviation from the general position of samples where the extension factor is 1 yields the larger extension factor. Finite sample breakdown point of the estimators based on the samples with larger deviation from the general position of samples is smaller than that of the general position of samples and thus the estimators of the case where an extension factor is too large is broken.

References

  1. A. A. Afifi and S. P. Azen, “Statistical Analysis: A Computer Oriented Approach,” Academic Press, New York, San Francisco, London, 1979.Google ScholarGoogle Scholar
  2. J. Agullo, C. Croux, and S. Van Aelst, “The Multivariate Least Trimmed Squares Estimator,” J. Mutivariate Anal. vol. 99, no. 3, pp. 311-338, 2008. https://doi.org/10.1016/j.jmva.2006.06.005Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. A. Y. Alfakiha and Y. Ye, “On affine motions and bar frameworks in general position,” Linear Algebra Appl. vol. 438, no. 1, pp. 31–36, 2013. https://doi.org/10.1016/j.laa.2012.08.031Google ScholarGoogle ScholarCross RefCross Ref
  4. T. W. Anderson, “An Introduction to Multivariate Statistical Analysis,” New York, John Wiley & Sons, 1957.Google ScholarGoogle Scholar
  5. R. W. Butler, P.L. Davies, and M. Jhun, Asymptotics for the minimum covariance determinant estimator, Ann. Statist. vol. 21, no. 3, pp. 1385–1400, 1993. https://www.jstor.org/stable/2242201Google ScholarGoogle ScholarCross RefCross Ref
  6. E. B. David, “Sharp lower and upper bounds for the Gaussian rank of a Graph,” J. Multivariate Anal. vol. 139, pp. 207–218, 2015. https://doi.org/10.1016/j.jmva.2015.03.004Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. P. L. Davies, “Asymptotic Behaviour of S-Estimates of Multivariate Location Parameters and Dispersion Matrices,” Ann. Statist. vol. 15, no. 3, pp. 1269-1292, 1987. https://www.jstor.org/stable/2241828Google ScholarGoogle ScholarCross RefCross Ref
  8. O. Hössjer, “Rank-based estimates in the linear model with high breakdown point,” J. Amer. Statist. Assoc. vol. 89, no. 429, pp. 149–158, 1994. https://doi.org/10.1080/01621459.1994.10476456Google ScholarGoogle ScholarCross RefCross Ref
  9. K. Klouda, “An exact polynomial time algorithm for computing the least trimmed squares estimate,” Comput. Statist. Data Anal. vol. 84, 27-40, 2015. https://doi.org/10.1016/j.csda.2014.11.001Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. H. P. Lopuhaä, “On the relation between S-estimators and M-estimators of multivariate location and covariance,” Ann. Statist. vol. 17, no. 7, pp. 1662–1683, 1989. https://www.jstor.org/stable/2241656Google ScholarGoogle Scholar
  11. H.P. Lopuhaä and P. J. Rousseeuw, “Breakdown points of affine equivariant estimators of multivariate location and covariance matrices,” Ann. Statist. vol. 19, no. 1, pp. 229–248, 1991. https://www.jstor.org/stable/2241852Google ScholarGoogle ScholarCross RefCross Ref
  12. R. A. Maronna, R. D. Martin, and V. J. Yohai, “Robust Statistics: Theory and Methods,” John Wiley & Sons, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  13. P. J. Rousseeuw, “Least Median of Squares Regression,” J. Amer. Statist. Assoc. vol. 79, pp. 871-880, 1984. https://doi.org/10.1080/016214%2059.1984.10477105Google ScholarGoogle ScholarCross RefCross Ref
  14. P. J. Rousseeuw and A.M. Leroy, “Robust Regression and Outlier Detection,” JOHN WILEY & SONS, New York, 1987.Google ScholarGoogle ScholarCross RefCross Ref
  15. P. J. Rousseeuw, S. Van Aelst, K. Van Driessen, and J. A. Gulló, “Robust multivariate regression,” Technometrics, vol. 46, no. 3, pp. 293–305, 2004. https://doi.org/10.1198/004017004000000329Google ScholarGoogle ScholarCross RefCross Ref
  16. P. J. Rousseeuw and K. Van Driessen, “A fast algorithmfor the minimum covariance determinant estimator,” Technometrics, vol. 41, no. 3, pp. 212–223, 1999. https://doi.org/10.1080/00401706.1999.10485670Google ScholarGoogle ScholarCross RefCross Ref
  17. E. Schmitt, V. Öllerer, and K. Vakili, “The finite sample breakdown point of PCS,” Statist. Probabili. Lett. vol. 94, pp. 214-220, 2014. https://doi.org/10.1016/j.spl.2014.07.026Google ScholarGoogle ScholarCross RefCross Ref
  18. S. Wang and R. Serfling, “On masking and swamping robustness of leading nonparametric outlier identifiers for multivariate data,” Journal of Multivariate Analysis, vol. 166, pp. 32–49, 2018. https://doi.org/10.1016/j.jmva.2018.02.003Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. J. A. Fishbone and L. Mili, “New Highly Efficient High-Breakdown Estimator of Multivariate Scatter and Location for Elliptical Distributions,” arXiv:2108.13567, 2021. https://doi.org/10.48550/arXiv.2108.13567Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Finite Sample Breakdown Point of the Minimum Volume Ellipsoid Estimator in Extended General Position of Sample
            Index terms have been assigned to the content through auto-classification.

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Other conferences
              MICML '23: Proceedings of the 2023 International Conference on Mathematics, Intelligent Computing and Machine Learning
              December 2023
              109 pages
              ISBN:9798400709258
              DOI:10.1145/3638264

              Copyright © 2023 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 29 January 2024

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article
              • Research
              • Refereed limited
            • Article Metrics

              • Downloads (Last 12 months)4
              • Downloads (Last 6 weeks)0

              Other Metrics

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader

            HTML Format

            View this article in HTML Format .

            View HTML Format