Parallel computation of high-dimensional Robust correlation and covariance matrices

Algorithmica (New York)

Volumn 45, Issue 3, 2006, Pages 403-431

  Chilson, James ^a   Ng, Raymond ^a   Wagner, Alan ^a   Zamar, Ruben ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Cluster computing; Covariance; Data mining; Parallel; Robust correlation

Indexed keywords

ALGORITHMS; CORRELATION METHODS; DATA MINING; MATRIX ALGEBRA; PROGRAM PROCESSORS;

CLUSTER COMPUTING; COVARIANCE; PARALLEL; QUADRANT CORRELATION (QC); ROBUST CORRELATION;

COMPUTATIONAL METHODS;

EID: 33745014177     PISSN: 01784617     EISSN: 14320541     Source Type: Journal    
DOI: 10.1007/s00453-006-1219-9     Document Type: Article

References (21)

1. M. B. Abdullah. On a robust correlation coefficient. The Statistician, 39:455-460, 1990.
2. F. A. Alqallaf, K. P. Konis, and R. D. Martin. Scalable robust covariance and correlation estimates for data mining. In Proceedings of the Seventh ACM SIGKDD, pages 455-460, 1990.
3. S. J. Devlin, R. Gnanadesikan, and J. R. Kettenring. Robust estimation of dispersion matrices and principal components. Journal of the American Statistical Association, 76:354-362, 1981.
4. D. Donoho. Breakdown properties of multivariate location estimators. Ph.D. thesis, Harvard University, 1982.
5. M. P. I. Forum. MPI: a message-passing interface standard. Technical Report UT-CS-94-230, Department of Computer Science, University of Tennessee, 1994.
6. R. Gnanadesikan and J. R. Kettenring. Robust estimates, residuals, and outlier detection with multiresponse data. Biometrics, 28:81-124, 1972.
7. P. J. Huber. Robust Statistics. Wiley, New York, 1981.
8. J. JáJá. An Introduction to Parallel Algorithms. Addison-Wesley, Reading, MA, 1992.
9. E. M. Knorr, R. T. Ng, and R. H. Zamar. Robust space transformations for distance-based operations. In Proceedings of the Seventh ACM SIGKDD-International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, August 26-29, 2001, pages 126-135. ACM Press, New York, 2001.
10. R. A. Maronna. Robust m-estimators of multivariate location and scatter. The Annals of Statistics, 4(1):51-67, 1976.
11. R. A. Maronna, W. A. Stahel, and V. Yohai. Bias-robust estimation of multivariate scatter based on projections. Journal of Multivariate Analysis, 42:141-161, 1992.
12. R. A. Maronna and V. Yohai. The behaviour of the Stahel-Donoho robust multivariate estimator. Journal of the American Statistical Association, 90(429):330-341, 1995.
13. R. A. Maronna and R. H. Zamar. Robust estimates of location and dispersion for high dimensional data sets. Technometrics, 44(4):307-317, 2002.
14. R. D. Martin and R. H. Zamar. Asymptotically min-max bias-robust M-estimates of scale for positive random variables. Journal of the American Statistical Association, 84:494-501, 1989.
15. P. J. Rousseeuw. Least median of squares regression. Journal of the American Statistical Association, 79(388):871-880, 1984.
16. P. J. Rousseeuw. Multivariate estimation with high breakdown point. In Mathematical Statistics and Applications, Vol. B (W. Grossmann, G. Pflug, I. Vincze, and W. Werty, eds.), pages 283-297. Reidel, Dordrecht, 1985.
17. P. Rousseeuw and V. Driessen. A fast algorithm for the minimum covariance determinant estimator. Technometrics, 41:212-223, 1999.
18. P. Rousseeuw and A. Leroy. Robust Regression and Outlier Detection. Wiley, New York, 1987.
19. W. Stahel. Breakdown of covariance estimators, 1981. Research Report 31, Fachgruppe fur Statistik, ETH, Zurich.
20. R. A. van de Geijn. Using PLAPACK. Scientific and Engineering Computation Series. MIT Press, Cambridge, MA, 1997.
21. WestGrid: Western canada research grid, www.westgrid.ca.