Kullback-Leibler Markov chain Monte Carlo - A new algorithm for finite mixture analysis and its application to gene expression data

Journal of Bioinformatics and Computational Biology

Volumn 6, Issue 4, 2008, Pages 727-746

  Tatarinova, Tatiana ^a   Bouck, John ^b   Schumitzky, Alan ^c  

^a LOYOLA MARYMOUNT UNIVERSITY   (United States)

^b Ceres Inc   (United States)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Birth death MCMC; Clustering; Gene expression; Gibbs sampling; Kullback Leibler distance; Nonlinear mixture models; Permutation sampling

Indexed keywords

ALGORITHM; BAYES THEOREM; CLUSTER ANALYSIS; COMPUTER ANALYSIS; CONCEPTUAL FRAMEWORK; CONFERENCE PAPER; FINITE ELEMENT ANALYSIS; GENE CLUSTER; GENE EXPRESSION; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MONTE CARLO METHOD; NONLINEAR SYSTEM; PROBABILITY; STATISTICAL ANALYSIS;

ALGORITHMS; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; MARKOV CHAINS; MODELS, GENETIC; MODELS, STATISTICAL; MONTE CARLO METHOD; MULTIGENE FAMILY;

EID: 51949103103     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720008003710     Document Type: Conference Paper

References (33)

1. Müller P, A generic approach to posterior integration and Gibbs sampling, Technical Report, Purdue University, West Lafayette, IN, 1990.
2. Tatarinova T, Bayesian analysis of linear and nonlinear mixture models, Doctoral dissertation, University of Southern California, Los Angeles, CA, 2006.
3. Celeux G, Hurn M, Robert CP, Computational and inferential difficulties with mixture posterior distributions, J Am Stat Assoc 95 957-970, 2000.
4. Fruhwirth-Schnatter S, Markov chain Monte Carlo estimation of classical and dynamic switching and mixture models, J Am Stat Assoc 96 (453):194-209, 2001.
5. Stephens M, Bayesian analysis of mixture models with an unknown number of components - An alternative to reversible jump methods, Ann Stat 28(1):40-74, 2000.
6. Stephens M, Contribution to the discussion of paper by Richardson and Green, J R Stat Soc Ser B 59:768-769, 1997.
7. Stephens M, Methods for mixtures of normal distributions, Ph.D. thesis, University of Oxford, Oxford, UK, 1997.
8. Stephens M, Dealing with label switching in mixture models, J R Stat Soc Ser B 62:795-809, 2000.
9. Sahu SK, Cheng RCH, A fast distance based approach for determining the number of components in mixtures, Can J Stat 31(1):3-22, 2003.
10. Casella G, George EI, Explaining the Gibbs sampler, Am Stat 46 167-174, 1992.
11. Zhou C, A Bayesian model for curve clustering with application to gene expression analysis, Ph.D. thesis, University of Washington, Seattle, WA, 2003.
12. Lunn DJ, Best N, Thomas A, Wakefield J, Spiegelhalter D, Bayesian analysis of population PK/PD models: General concepts and software, J Pharmacokinet Pharmacodyn 29:217-307, 2002.
13. Dowe DL, Baxter RA, Oliver JJ, Wallace CS, Point estimation using the Kullback-Leibler loss function and MML, Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD98), Vol. 1394, Lecture Notes in Artificial Intelligence, Springer-Verlag, Berlin, pp. 87-95, 1998.
14. Fitzgibbon LJ, Dowe DL, Allison L, Message from Monte Carlo, Technical Report 107, School of Computer Science and Software Engineering, Monash University, Clayton, Victoria, Australia, 2002.
15. Chu S, DeRisi J, Eisen M, Mulholland J, Botstein D, Brown PO, Herskowitz I, The transcriptional program of sporulation in budding yeast, Science 282(5389):699-705, 1998.
16. Wakefield JC, Zhou C, Self C, Modeling gene expression over time: Curve clustering with informative prior distribution, Bayesian Stat 7 721-732, 2003.
17. Eisen MB, Spellman PT, Brown PO, Botstein D, Cluster analysis and display of genome-wide expression patterns, Proc Natl Acad Sci USA 95:14863-14868, 1998.
18. MacQueen JB, Some methods for classification and analysis of multivariate observations, Proc Fifth Berkeley Symp Math Stat Probab 1:281-297, 1967.
19. Hartigan JA, Wong MA, A K-means clustering algorithm, Appl Stat 28:126-130, 1979.
20. Kohonen T, The self-organizing map, Proc IEEE 78:1464-1480, 1990.
21. Tamayo P, Slonim D, Mesirov J, Zhu Q, Kitareewan S, Dmitrovsky E, Lander ES, Golub TR, Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation, Proc Natl Acad Sci USA 96:2907-2912, 1999.
22. Raychaudhuri S, Stuart JM, Altman RB, Principal components analysis to summarize microarray experiments: Application to sporulation time series, Pac Symp Biocomput: 455-466, 2000.
23. Yeung KY, Ruzzo WL, An empirical study on principal component analysis for clustering gene expression data, Technical Report UW-CSE-00-11-03, Dept. of Computer Science and Engineering, University of Washington, Seattle, WA, 2000.
24. Alter O, Brown PO, Botstein D, Singular value decomposition for genome-wide expression data processing and modeling, Proc Natl Acad Sci USA 97:10101-10106, 2000.
25. Kaufman L, Rousseeuw P, Finding Groups in Data: An Introduction to Cluster Analysis, Wiley, New York, 1990.
26. Yeung KY, Raley C, Murua A, Raftery AE, Ruzzo WL, Model-based clustering and data transformations for gene expression data, Bioinformatics 17:977-987, 2001.
27. Fraley C, Raftery AE, MCLUST: Software for model-based clustering, density estimation and discriminant analysis, Technical Report, Department of Statistics, University of Washington, Seattle, WA, 2007.
28. Fraley C, Raftery AE, Model-based clustering, discriminant analysis, and density estimation, J Am Stat Assoc 97:611-631, 2002.
29. McLachlan GJ, Bean RW, Peel D, A mixture model-based approach to the clustering of microarray expression data, Bioinformatics 18 413-422, 2002.
30. Medvedovic M, Sivaganesan S, Bayesian infinite mixture model based clustering of gene expression profiles, Bioinformatics 18 1194-1206, 2002.
31. Medvedovic M, Yeung KY, Bumgarner RE, Bayesian mixture model based clustering of replicated microarray data, Bioinformatics 20 1222-1232, 2004.
32. Tseng GC, Wong WH, Tight clustering: A resampling-based approach for identifying stable and tight patterns in data, Biometrics 61 10-16, 2005.
33. Thalamuthu A, Mukhopadhyay I, Zheng X, Tseng GC, Evaluation and comparison of gene clustering methods in microarray analysis, Bioinformatics 22:2405-2412, 2006.