Next Article in Journal
Next Article in Special Issue
Previous Article in Journal
Previous Article in Special Issue
Entropy 2010, 12(5), 1102-1124; doi:10.3390/e12051102
Article

Learning Genetic Population Structures Using Minimization of Stochastic Complexity

1,3, 1 and 2,*
Received: 21 February 2010; Accepted: 28 April 2010 / Published: 5 May 2010
(This article belongs to the Special Issue Entropy in Genetics and Computational Biology)
Download PDF [329 KB, updated 6 May 2010; original version uploaded 5 May 2010]
Abstract: Considerable research efforts have been devoted to probabilistic modeling of genetic population structures within the past decade. In particular, a wide spectrum of Bayesian models have been proposed for unlinked molecular marker data from diploid organisms. Here we derive a theoretical framework for learning genetic population structure of a haploid organism from bi-allelic markers for which potential patterns of dependence are a priori unknown and to be explicitly incorporated in the model. Our framework is based on the principle of minimizing stochastic complexity of an unsupervised classification under tree augmented factorization of the predictive data distribution. We discuss a fast implementation of the learning framework using deterministic algorithms.
Keywords: factorization of multivariate distributions; finite mixture models; Minimum Description Length; population genetics; statistical learning; structured population factorization of multivariate distributions; finite mixture models; Minimum Description Length; population genetics; statistical learning; structured population
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Corander, J.; Gyllenberg, M.; Koski, T. Learning Genetic Population Structures Using Minimization of Stochastic Complexity. Entropy 2010, 12, 1102-1124.

AMA Style

Corander J, Gyllenberg M, Koski T. Learning Genetic Population Structures Using Minimization of Stochastic Complexity. Entropy. 2010; 12(5):1102-1124.

Chicago/Turabian Style

Corander, Jukka; Gyllenberg, Mats; Koski, Timo. 2010. "Learning Genetic Population Structures Using Minimization of Stochastic Complexity." Entropy 12, no. 5: 1102-1124.


Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert