Experiments with, and on, algorithms for maximum likelihood clustering

Computational Statistics and Data Analysis

Volumn 47, Issue 2 SPEC. ISS., 2004, Pages 237-253

  Woodruff, David L ^a   Reiners, Torsten ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF HAMBURG   (Germany)

Author keywords

Clustering; Data mining; Heuristic search; Simulated annealing; Tabu search

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL MODELS; MAXIMUM LIKELIHOOD ESTIMATION; PROBLEM SOLVING; STATISTICAL METHODS;

CLUSTERING; HEURISTIC SEARCH; TABU SEARCH;

DATA MINING;

EID: 4444358559     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2003.11.002     Document Type: Article

References (27)

1. Banfield J.D., Raftery A.E. Model-based Gaussian and non-Gaussian Clustering. Biometrics. 49:1993;803-821.
2. Battiti R., Tecchiolli G. The reactive tabu search. ORSA J. Comput. 6:1994;126-140.
3. Bernholt, T., Fischer, P. The complexity of computing the MCD-estimator. Theoret. Comput. Sci. (to appear).
4. Cabena P., Hadjinian P., Stadler R., Verhees J., Zanasi A. Discovering Data Mining. 1994;Prentice-Hall, Upper Saddle Rivier, NJ.
5. Coleman D.A., Woodruff D.L. Cluster analyse for large data sets. efficient algorithms for maximizing the mixture likelihood J. Comput. Graphic. Statist. 9:2000;672-688.
6. Fisher R.A. The use of multiple measurements in taxonomic problems. Ann. Eugen. 7:1936;179-188.
7. Friedman H.P., Rubin J. On some invariant criteria for grouping data. J. Amer. Statist. Assoc. 62:1967;1159-1178.
8. Glover F. Tabu search. (Part I) ORSA J. Comput. 1:1989;190-206.
9. Glover F., Laguna M. Tabu Search. 1997;Kluwer Academic Publisher, Boston, Dordrecht, London.
10. Hampel F.R., Ronchetti E.M., Rousseeuw P.J., Stahel W.A. Robust Statistic - The Approach on Influence Functions. 1986;Wiley, New York, Chichester, Brisbane, Toronto, Singapore.
11. Hawkins D.M. The feasible solution algorithm for the minimum covariance determinant estimator in multivariate data. Comput. Statist. Data Anal. 17:1994;197-210.
12. Hennig C., Christlieb N. Validating visual clusters in larger datasets: fixed point clusters of spectral features. Comput. Statist. Data Anal. 40:2002;723-739.
13. Johnson D.S., Aragon C.R., McGeoch L.A., Schevon C. Optimization by simulated annealing. an experimental evaluation (Part I). Graph partitioning Oper. Res. 37:1989;865-892.
14. McLachlan, G.J., 1982. The classification and mixture maximum likelihood approaches to cluster analysis. In: Krishnaiah, P.R., Kanal, L. (Eds.), Handbook of Statistics, Vol. 2. North-Holland, Amsterdam, (pp. 199-208).
15. McLachlan G.J., Basford K.E. Mixture Models: Inference and Applications to Clustering. 1988;Marcel Dekker, New York.
16. McLachlan G.J., Peel D. Finite Mixture Models. 2000;Wiley, New York.
17. Murtagh F., Raftery A.E. Fitting straight lines to point patterns. Pattern Recognition. 17:1984;479-483.
18. Pacheco J., Valencia O. Design of hybrids for the minimum sum-of-squares clustering problem. Comput. Statist. Data Anal. 43:2003;235-248.
19. Reiners, T., 1998. Maximum likelihood clustering of data sets using a multilevel, parallel heuristic. Master Thesis. Technical Report, Department of Economics, Business Computer Science and Information Management, Technische Universität Braunschweig, D-38106 Germany.
20. Rousseeuw, P.J., 1985. Multivariate estimation with high breakdown point In: Grossmann, W., Pflug, G., Vincze, I., Werz, W. (Eds.), Mathematical Statistics and Applications, Vol. B. Reidel, Dordrecht.
21. Rousseeuw P.J., Leroy A.M. Robust Regression and Outlier Detection. 1987;Wiley, New York.
22. Scott A.J., Symons M.J. Clustering based on likelihood ratio criteria. Biometrics. 27:1971;387-397.
23. Späth H. Cluster Dissection and Analysis: Theory, FORTRAN Programs, Examples. 1985;Ellis Horwood Limited, Chichester.
24. Voß, S., Woodruff, D.L. (Eds.), 2002. Optimization Software Class Libraries. Kluwer, Boston.
25. Ward J.H. Hierarchial groupings to optimize an objective function. J. Amer. Statist. Assoc. 58:1963;236-244.
26. Woodruff D.L. A class library for heuristic search. INFORMS Comput. Sci. Tech. Sec. Newslett. 8(2):1997;1-5.
27. Woodruff D.L., Rocke D.M. Computable robust estimation of multivariate location and shape in high dimension using compound estimators. J. Amer. Statist. Assoc. 89:1994;888-896.