Title :
Poster: Quasi-Monte Carlo method in population genetics parameter estimation
Author :
Chi, Hongmei ; Beerli, Peter
Author_Institution :
Dept. of Comput. & Inf. Sci., Florida A&M Univ., Tallahassee, FL, USA
Abstract :
Summary form only given. The computations of likelihood or posterior distribution of parameters of complex population genetics models are common tasks in computational biology. The numerical results of these approaches are often found by Monte Carlo simulations. Much of the recent work of Monte Carlo approaches to population genetics problems has used pseudorandom sequences. This paper explores alternatives to these standard pseudorandom numbers and considers the use of uniform random sequences, more specifically, uniformly distributed sequences (quasi random numbers) to calculate the likelihood. It is demonstrated by examples that quasi-Monte Carlo can be a viable alternative to the Monte Carlo methods in population genetics. Analysis of a simple two-population problem in this paper showed that parallel quasi-Monte Carlo methods achieve the same or better parameter estimates as standard Monte Carlo and have the potential to converge faster and so reduce the computational burden.
Keywords :
Monte Carlo methods; biology computing; cellular biophysics; genetics; molecular biophysics; molecular configurations; parameter estimation; complex population genetics models; computational biology; population genetics parameter estimation; pseudorandom sequences; quasiMonte Carlo method; quasirandom numbers; uniformly distributed sequences; Biological system modeling; Computational modeling; Computers; Genetics; Monte Carlo methods; Numerical models; Random sequences; Coalesce theory; Completely uniformly distributed sequences; Phylogenetics; Population Genetics; Quasi-Monte Carlo;
Conference_Titel :
Computational Advances in Bio and Medical Sciences (ICCABS), 2011 IEEE 1st International Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
978-1-61284-851-8
DOI :
10.1109/ICCABS.2011.5729891