Bayesian unsupervised classification framework based on stochastic partitions of data and a parallel search strategy

Advances in Data Analysis and Classification

Volumn 3, Issue 1, 2009, Pages 3-24

  Corander, Jukka ^a   Gyllenberg, Mats ^b   Koski, Timo ^c  

^a ÅBO AKADEMI UNIVERSITY   (Finland)

^b UNIVERSITY OF HELSINKI   (Finland)

^c ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Bayesian classification; Markov chain Monte Carlo; Statistical learning; Stochastic optimization

Indexed keywords

MARKOV PROCESSES; MONTE CARLO METHODS; PROBABILITY DENSITY FUNCTION;

BAYESIAN; BAYESIAN CLASSIFICATION; BAYESIAN MODEL; COMPLEX DATASETS; DECISION-THEORETIC; LATENT CLASS MODEL; MARKOV CHAIN MONTE CARLO; MODEL BASED APPROACH; OBSERVED DATA; PARALLEL SEARCH; POSTERIOR PROBABILITY; SCIENTIFIC LITERATURE; SIMULATED DATASETS; STANDARD SOLUTIONS; STATISTICAL LEARNING; STATISTICAL MODELS; STOCHASTIC OPTIMIZATION; STOCHASTIC PROCESS; THEORETICAL FORMULATION; UNSUPERVISED CLASSIFICATION;

BAYESIAN NETWORKS;

EID: 67651049356     PISSN: 18625347     EISSN: 18625355     Source Type: Journal    
DOI: 10.1007/s11634-009-0036-9     Document Type: Article

References (34)

1. Aarts EHL, Korst J (1989) Simulated annealing and Boltzmann machines. Wiley, Chichester
2. Bernardo JM, Smith AFM (1994) Bayesian theory. Wiley, Chichester
3. H-H Bock 1996 Probabilistic models in cluster analysis Comput Stat Data Anal 23 5 28
4. J Cerquides RL De Mántaras 2005 TAN classifiers based on decomposable distributions Mach Learn 59 323 354 (Pubitemid 40890482)
5. J Corander J Tang 2007 Bayesian analysis of population structure based on linked molecular information Math Biosci 205 19 31 (Pubitemid 44854002)
6. Corander J, Ekdahl M, Koski T (2008) Parallell interacting MCMC for learning of topologies of graphical models. Data Mining Knowl Discovery (in press)
7. J Corander M Gyllenberg T Koski 2006 Bayesian model learning based on a parallel MCMC strategy Stat Comput 16 355 362 (Pubitemid 44581753)
8. J Corander M Gyllenberg T Koski 2007 Random partition models and exchangeability for Bayesian identification of population structure Bull Math Biol 69 797 815 (Pubitemid 46466307)
9. J Corander P Waldmann P Marttinen MJ Sillanpää 2004 BAPS 2: enhanced possibilities for the analysis of genetic population structure Bioinformatics 20 2363 2369 (Pubitemid 39429907)
10. KJ Dawson K Belkhir 2001 A Bayesian approach to the identification of panmictic populations and the assignment of individuals Genet Res Camb 78 59 77 (Pubitemid 32755322)
11. Duda RO, Hart PE, Stork DG (2000) Pattern classification, 2nd edn. Wiley, New York
12. N Friedman D Geiger M Goldszmidt 1997 Bayesian network classifiers Mach Learn 29 131 163 (Pubitemid 127510036)
13. B Gidas 1985 Nonstationary Markov chains and convergence of the annealing algorithm J Stat Phys 39 73 130
14. P Green 1995 Reversible jump Markov chain Monte Carlo computation and Bayesian model determination Biometrika 82 711 732
15. HG Gyllenberg M Gyllenberg T Koski T Lund J Schindler J Verlaan 1997 Classification of Enterobacteriaceae by minimization of stochastic complexity Microbiology 143 721 732 (Pubitemid 27192749)
16. M Gyllenberg T Koski M Verlaan 1997 Classification of binary vectors by stochastic complexity J Multivar Anal 63 47 72
17. M Gyllenberg T Koski 2001 Probabilistic models for bacterial taxonomy Int Stat Rev 69 249 276
18. Gyllenberg M, Koski T (2002) Bayesian predictiveness, exchangeability and sufficientness in bacterial taxonomy. Math Biosci 177, 178:161-184 (Pubitemid 34457389)
19. DJ Hand K Yu 2001 Idiot's Bayes: not so stupid after all Int Stat Rev 69 385 398 (Pubitemid 33392115)
20. L Hubert P Arabie 1985 Comparing partitions J Classif 2 193 218
21. Häggström O (2002) Finite Markov chains and algorithmic applications. Cambridge University Press, Cambridge
22. Isaacson DL, Madsen RW (1976) Markov chains: theory and applications. Wiley, New York
23. Mardia KV, Kent JT, Bibby JM (1979) Multivariate analysis. Academic Press, London
24. P Marttinen J Corander P Törönen L Holm 2006 Bayesian search of functionally divergent protein subgroups and their function specific residues Bioinformatics 22 2466 2474 (Pubitemid 44560752)
25. W. Perks 1947 Some observations on inverse probability including a new indifference rule J Inst Actuaries 73 285 334
26. WM Rand 1971 Objective criteria for the evaluation of clustering methods J Am Stat Assoc 66 846 850
27. J Rissanen 1987 Stochastic complexity J Roy Stat Soc B 49 223 239
28. J Rissanen 1995 Fisher information and stochastic complexity IEEE Trans Inf Theory 42 40 47 (Pubitemid 126775655)
29. Robert CP, Casella G (1999) Monte Carlo statistical methods. Springer, New York
30. NA Rosenberg JK Pritchard JL Weber HM Cann KK Kidd LA Zhivotovsky MW Feldmann 2002 Genetic structure of human populations Science 298 2381 2385 (Pubitemid 36014209)
31. Schervish MJ (1995) Theory of statistics. Springer, New York
32. SA Sisson 2005 Transdimensional Markov chains: a decade of progress and future perspectives J Am Stat Assoc 100 1077 1089 (Pubitemid 41276350)
33. B Van Cutsem 1996 Combinatorial structures and structures for classification Comput Stat Data Anal 23 165 188
34. SL Zabell 1982 W.E. Johnson's 'Sufficientness' postulate Ann Stat 10 1091 1099