On an optimization problem in Robust statistics

Journal of Computational and Graphical Statistics

Volumn 17, Issue 3, 2008, Pages 683-702

  Chakraborty, Biman ^a   Chaudhuri, Probal ^b  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Combinatorial optimization; Half space depth; Iterated conditional modes; Least median of squares regression; MCD estimator; Nonhomogeneous markov chains; PPS sampling; Transformation and retransformation estimates

Indexed keywords

EID: 53549135505     PISSN: 10618600     EISSN: None     Source Type: Journal    
DOI: 10.1198/106186008X340751     Document Type: Article

References (45)

1. 1-Statistical Procedures and Related Topics, ed. Y. Dodge, Vol. 31, IMS Lecture Notes Monograph Series, Hayward, CA: IMS, pp. 133-146.
2. Atkinson, A. C., and Riani, R. (2000), Robust Diagnostic Regression Analysis, New York: Springer Verlag.
3. Atkinson, A. C., and Weisberg, S. (1991), "Simulated Annealing for the Detection of Multiple Outliers Using Least Squares and Least Median of Squares Fitting," in Directions in Robust Statistics and Diagnostics, Part I, eds. W. Stahel and S. Weisberg, New York: Springer Verlag, pp. 7-20.
4. Besag, J. (1986), "On the Statistical Analysis of Dirty Pictures," Journal of the Royal Statistical Society, Series B, 48, 259-302.
5. Blake, C.L., and Merz, C.J. (1998), UCI Repository of machine learning databases [available online at http://www.ics.uci.edu/∼mlearn/ MLRepository.html]. Irvine, CA: University of California, Department of Information and Computer Science.
6. Boček. P., and Lachout, P. (1995), "Linear Programming Approach to LMS-Estimation," Computational Statistics & Data Analysis, 19, 129-134.
7. Camden, M. (1989), The Data Bundle, Wellington, New Zealand: New Zealand Statistical Association.
8. Catoni, O. (1992), "Rough Large Deviations Estimates for Simulated Annealing: Application to Exponential Schedules," Annals of Probability, 20, 109-146.
9. Chakraborty, B., and Chaudhuri, P. (1998), "On an Adaptive Transformation Retransformation Estimate of Multivariate Location," Journal of the Royal Statistical Society, Series B, 60, 145-157.
10. (2003), "On the Use of Genetic Algorithm with Elitism in Robust and Nonparametric Multivariate Analysis," Austrian Journal of Statistics, 32, 13-27.
11. (2006), "Computation of Half-space Depth Using Simulated Annealing," in Data Depth: Robust Multivariate Analysis, Computational Geometry and Applications, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Volume 72, eds. R. Liu, R Serfling, and D.L. Souvaine, American Mathematical Society, pp. 159-169.
12. Chakraborty, B., Chaudhuri, P., and Oja, H. (1998), "Operating Transformation Retransformation on Spatial Median and Angle Test," Statistica Sinica, 8, 767-784.
13. Chaudhuri, P., and Sengupta, D. (1993), "Sign Tests in Multidimension: Inference Based on the Geometry of the Data Cloud," Journal of the American Statistical Association, 88, 1363-1370.
14. Cheney, E. W. (1966), Introduction to Approximation Theory, New York: McGraw-Hill.
15. Dobrushin, R.L. (1956a), "Central Limit Theorem for Non-stationary Markov Chains I," Theory of Probability and Its Applications, 1, 65-80.
16. (1956b), "Central Limit Theorem for Non-stationary Markov Chains II," Theory of Probability and Its Applications, 1, 329-383.
17. Edelsbrunner, H., and Souvaine, D. L. (1990), "Computing Median-of-squares Regression Lines and Guided Topological Sweep " Journal of the American Statistical Association, 85, 115-119.
18. Geman, S., and Geman, D. (1984), "Stochastic Relaxation, Gibbs Distributions and the Bayesian Restoration of Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, 721-741.
19. Ghosh, A. K., and Chaudhuri, P. (2005a), "On Data Depth and Distribution Free Discriminant Analysis Using Separating Surfaces," Bernoulli, 11, 1-27.
20. (2005b), "On Maximum Depth and Related Classifiers," Scandinavian Journal of Statistics, 32, 327-350.
21. Hastings, W. K. (1970), "Monte Carlo Sampling Methods Using Markov Chains and Their Applications," Biometrika, 57, 97-109.
22. Hawkins, D. M. (1993), "The Feasible Set Algorithm for Least Median of Squares Regression," Computational Statistics & Data Analysis, 16, 81-101.
23. (1994), "The Feasible Solution Algorithm for the Minimum Covariance Determinant Estimator in Multivariate Data," Computational Statistics & Data Analysis, 17, 197-210.
24. Hawkins, D. M., and Olive, D. J. (1999), "Improved Feasible Solution Algorithm for High Breakdown Estimation," Computational Statistics & Data Analysis, 30, 1-11.
25. Hettmansperger, T.P., and Randles, R.H. (2002), "A Practical Affine Equivariant Multivariate Median," Biometrika, 89, 851-860.
26. Johnson, R.A., and Wichern, D.W. (2002), Applied Multivariate Statistical Analysis (5th ed.), New Jersey: Prentice Hall.
27. Kirkpatrick, S., Gelatt, C. D., Jr., and Vechhi, M. P. (1983), "Optimization by Simulated Annealing," Science, 220, 671-680.
28. Kittler, J., and Föglein, J. (1984), "Contextual Classification of Multispectral Pixel Data," Image and Vision Computing, 2, 13-29.
29. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., and Teller, E. (1953), "Equations of State Calculations by Fast Computing Machines," Journal of Chemical Physics, 21, 1087-1092.
30. Olson, C.F. (1997), "An Approximation Algorithm for Least Median of Squares Regression," Information Processing Letters, 63, 237-241.
31. Randles, R.H. (2000), "A Simpler, Affine Invariant, Multivariate, Distribution-free Sign Test," Journal of the American Statistical Association, 84, 1045-1050.
32. Reaven, G. M., and Miller, R. G. (1979), "An Attempt to Define the Nature of Chemical Diabetes Using a Multidimensional Analysis," Diabetologia, 16, 17-24.
33. Rousseeuw, P.J. (1984), "Least Median of Squares Regression," Journal of the American Statistical Association, 79, 871-880.
34. 1 -Statistical Procedures and Related topic, ed. Y. Dodge, Hayward, CA: Institute of Mathematical Statistics, pp. 201-214.
35. Rousseeuw, P.J., and Leroy, A.M. (1987), Robust Regression and Outlier Detection, New York: Wiley.
36. Rousseeuw, P.J., and Ruts, I. (1996), "AS 307: Bivariate Location Depth," Applied Statistics, 45, 516-526.
37. (1998), "Constructing the Bivariate Tukey Median," Statistica Sinica, 8, 827-839.
38. Rousseeuw, P.J., and van Driessen, K. (1999), "A Fast Algorithm for the Minimum Covariance Determinant Estimator," Technometrics, 41, 212-223.
39. Ruts, I., and Rousseeuw, P.J. (1996), "Computing Depth Contours of Bivariate Point Clouds," Computational Statistics and Data Analysis, 23, 153-168.
40. Stromberg, A. J. (1993), "Computing the Exact Least Median of Squares Estimate and Stability Diagnostics in Multiple Linear Regression," SIAM Journal of Scientific Computing, 14, 1289-1299.
41. Struyf, A., and Rousseeuw, P.J. (2000), "High-dimensional Computation of the Deepest Location," Computational Statistics and Data Analysis, 34, 415-426.
42. Todorov, V. (1992), "Computing the Minimum Covariance Determinant Estimator (MCD) by Simulated Annealing," Computational Statistics & Data Analysis, 14, 515-525.
43. Tukey, J.W. (1975), "Mathematics and the Picturing of Data," in Proceedings of the International Congress of Mathematicians, vol. 2, ed. R.D. James, Vancouver: Canadian Mathematical Congress, pp. 523-531.
44. Winkler, G. (2003), Image Analysis, Random Fields and Dynamic Monte Carlo Methods. A Mathematical Introduction (2nd ed.), New York: Springer.
45. Woodruff, D.L., and Rocke, D.M. (1993), "Heuristic Search Algorithms for the Minimum Volume Ellipsoid," Journal of Computational and Graphical Statistics, 2, 69-95.