Clustering using objective functions and stochastic search

Journal of the Royal Statistical Society. Series B: Statistical Methodology

Volumn 70, Issue 1, 2008, Pages 119-139

  Booth, James G ^a,c   Casella, George ^b   Hobert, James P ^b  

^a Cornell University ^*  (United States)

^b UNIVERSITY OF FLORIDA   (United States)

^c Program on Infrastructure Policy   (United States)

Author keywords

Bayesian model; Best linear unbiased predictor; Cluster analysis; Hastings algorithm; Linear mixed model; Markov chain Monte Carlo methods; Metropolis; Microarray; Quadratic penalized splines; Set partition; Yeast cell cycle

Indexed keywords

EID: 37849026391     PISSN: 13697412     EISSN: 14679868     Source Type: Journal    
DOI: 10.1111/j.1467-9868.2007.00629.x     Document Type: Article

References (30)

1. Agresti, A. (1990) Categorical Data Analysis. New York : Wiley.
2. Banfield, J. D. Raftery, A. E. (1993) Model-based Gaussian and non-Gaussian clustering. Biometrics, 49, 803 821.
3. Besag, J., Green, P., Higdon, D. Mengersen, K. (1995) Bayesian computation and stochastic systems (with discussion). Statist. Sci., 10, 3 66.
4. Binder, D. A. (1978) Bayesian cluster analysis. Biometrika, 65, 31 38.
5. Booth, J. G., Casella, G., Cooke, J. E. K. Davis, J. M. (2004) Clustering periodically-expressed genes using microarray data: a statistical analysis of the yeast cell cycle data. Technical Report. Department of Biological Statistics and Computational Biology, Cornell University, Ithaca.
6. Celeux, G. Govaert, G. (1992) A classification EM algorithm for clustering and two stochastic versions. Computnl Statist. Data Anal., 14, 315 332.
7. Celeux, G., Lavergne, C. Martin, O. (2005) Mixture of linear mixed models: application to repeated data clustering. Statist. Modllng, 5, 243 267.
8. Consonni, G. Veronese, P. (1995) A Bayesian method for combining results from several binomial experiments. J. Am. Statist. Ass., 90, 935 944.
9. Crowley, E. M. (1997) Product partition models for normal means. J. Am. Statist. Ass., 92, 192 198.
10. Fraley, C. Raftery, A. E. (2002) Model-based clustering, discriminant analysis, and density estimation. J. Am. Statist. Ass., 97, 611 631.
11. Green, P. J. (1995) Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika, 82, 711 732.
12. Hartigan, J. A. (1990) Partition models. Communs Statist. Theory Meth., 19, 2745 2756.
13. Hartigan, J. A. Wong, M. A. (1979) Algorithm AS 136: A K-means clustering algorithm. Appl. Statist., 28, 100 108.
14. Heard, N. A., Holmes, C. C. Stephens, D. A. (2006) A quantitative study of gene regulation involved in the immune response of Anopheline mosquitoes: an application of Bayesian hierarchical clustering of curves. J. Am. Statist. Ass., 101, 18 29.
15. Hitchcock, D. B., Casella, G. Booth, J. (2006) Improved estimation of dissimilarities by smoothing functional data. J. Am. Statist. Ass., 101, 211 222.
16. Jerrum, M. Sinclair, A. (1996) The Markov chain Monte Carlo method: an approach to approximate counting and integration. In Approximation Algorithms for NP-hard Problems. Boston : PWS.
17. McCullagh, P. Yang, J. (2006) Stochastic classification models. Technical Report. Department of Statistics, University of Chicago, Chicago.
18. McLachlan, G. J. Basford, K. E. (1998) Mixture Models: Inference and Applications to Clustering. New York : Dekker.
19. McLachlan, G. J., Do, K.-A. Ambroise, C. (2004) Analyzing Microarray Gene Expression Data. New York : Wiley.
20. McLachlan, G. J. Peel, D. (2000) Finite Mixture Models. New York : Wiley.
21. Pitman, J. (1997) Some probabilistic aspects of set partitions. Am. Math. Mnthly, 104, 201 209.
22. Pitman, J. (2005) Combinatorial stochastic processes. Lect. Notes Math., 1875.
23. R Foundation for Statistical Computing (2006) R: a Language and Environment for Statistical Computing. Vienna : R Foundation for Statistical Computing. (Available from http://www.R-project.org.)
24. Ruppert, D., Wand, M. P. Carroll, R. J. (2003) Semiparametric Regression. New York : Cambridge University Press.
25. Scott, A. J. Symons, M. J. (1971) Clustering methods based on likelihood ratio criteria. Biometrics, 27, 387 397.
26. Selim, S. Z. Alsutan, K. (1991) A simulated annealing algorithm for the clustering problem. J. Pattn Recogn. Soc., 24, 1003 1008.
27. Serban, N. Wasserman, L. (2005) CATS: clustering after transformation and smoothing. J. Am. Statist. Ass., 100, 990 999.
28. Spellman, P., Sherlock, G., Zhang, M. Q., Iyer, R. I., Anders, K., Eisen, M. B., Brown, P. O., Botstein, D. Futcher, B. (1998) Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization. Molec. Biol. Cell, 9, 3273 3297.
29. Stanley, R. P. (1997) Enumerate Combinatorics, vol. I. New York : Cambridge University Press.
30. Symons, M. J. (1981) Clustering criteria and multivariate normal mixtures. Biometrics, 37, 35 43.