Clustering of SNPs by a structural EM algorithm

Proceedings - 2009 International Joint Conference on Bioinformatics, Systems Biology and Intelligent Computing, IJCBS 2009

Volumn , Issue , 2009, Pages 147-150

  Zhang, Yulong ^a   Ji, Liang ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Bayesian network; Block; EM algorithm; Generative mdoel; Latent variable; Simulated annealing

Indexed keywords

BLOCK MODELS; CLUSTERING MODEL; DATA SETS; EM ALGORITHM; EM ALGORITHMS; GENERATIVE MDOEL; GENERATIVE MODEL; GENETIC STUDIES; HUMAN GENOMES; LATENT VARIABLE; TWO LAYERS;

ANNEALING; BAYESIAN NETWORKS; BIOINFORMATICS; BIOLOGY; CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; COMPUTER SCIENCE; DISTRIBUTED PARAMETER NETWORKS; EQUIVALENCE CLASSES; INFERENCE ENGINES; INFORMATION USE; INTELLIGENT COMPUTING; INTELLIGENT NETWORKS;

SIMULATED ANNEALING;

EID: 70450194094     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IJCBS.2009.97     Document Type: Conference Paper

References (25)

1. D. J. Balding, "A tutorial on statistical methods for population association studies," Nat. Rev. Genet., vol. 7, 2006, pp. 781-791.
2. The International HapMap Consortium, "A haplotype map of the human genome," Nature, vol. 437, 2005, pp. 1299-1320.
3. M. J. Daly, J. D. Rioux, S. F. Schaffner, T. J. Hudson, and E. S. Lander, "High-resolution haplotype structure in the human genome," Nat. Genet., vol. 29, 2001, pp. 229-232.
4. N. Patil, A. J. Berno, D. A. Hinds, W. A. Barrett, J. M. Doshi, et al., "Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21," Science, vol. 294, 2001, pp. 1719-1723.
5. S. B. Gabriel, S. F. Schaffner, H. Nguyen, J. M. Moore, J. Roy, et al., "The structure of haplotype blocks in the human genome," Science, vol. 296, 2002, pp. 2225-2229.
6. T. Jebara, Discriminative, Generative and Imitative learning. PhD thesis, Cambridge: MIT, 2001.
7. M. Koivisto, M. Perola, T. Varilo, W. Hennah, J. Ekelund, et al., "An MDL method for finding haplotype blocks and for estimating the strength of haplotype block boundaries," Pac. Symp. Biocomput., vol. 8, 2003, pp. 502-513.
8. G. Kimmel and R. Shamir, "GERBIL: genotype resolution and block identification using likelihood," Proc. Natl. Acad. Sci. U. S. A., vol. 102, 2005, pp. 158-162.
9. J. A. Hagenaars and A. L. McCutcheon (Eds.), Applied latent class analysis. New York: Cambridge University Press, 2002.
10. L. Excoffier and M. Slatkin, "Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population," Mol. Biol. Evol., vol. 12, 1995, pp. 921-927.
11. M. Stephens, N. J. Smith, and P. Donnelly, "A new statistical method for haplotype reconstruction from population data," Am. J. Hum. Genet., vol. 68, 2001, pp. 978-989.
12. E. C. Anderson and J. Novembre, "Finding haplotype block boundaries by using the minimum-description-length principle," Am. J. Hum. Genet., vol. 73, 2003, pp. 336-354.
13. G. Greenspan and D. Geiger, "Model-based inference of haplotype block variation," J. Comput. Biol., vol. 11, 2004, pp. 493-504.
14. P. Scheet and M. Stephens, "A fast and flexible statistical model for large-scale population genotype data: applications to inferring missing genotypes and haplotypic phase," Am. J. Hum. Genet., vol. 78, 2006, pp. 629-644.
15. L. Eronen, F. Geerts, and H. Toivonen, "HaploRec: efficient and accurate large-scale reconstruction of haplotypes," BMC Bioinformatics. vol. 7, 2006, no. 542.
16. S. R. Browning and B. L. Browning, "Rapid and accurate haplotype phasing and missing-data inference for whole-genome association studies by use of localized haplotype clustering," Am. J. Hum. Genet., vol. 81, 2007, pp. 1084-1097.
17. S. L. Lauritzen, Graphical models. New York: Oxford University Press, 1996.
18. N. L. Zhang, "Hierarchical latent class models for cluster analysis," J. Mach. Learn. Res., vol. 5, 2004, pp. 697-723.
19. N. Friedman, "Learning belief networks in the presence of missing values and hidden variables," Proceedings of the 14th International Conference on Machine Learning, Morgan Kaufmann, 1997, pp. 125-133.
20. N. Friedman, "The Bayesian structural EM algorithm", Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI-98), Morgan Kaufmann, 1998, pp. 129-138.
21. N. Friedman, M. Ninio, I. Pe'er, and T. Pupko, "A structural EM algorithm for phylogenetic inference," J. Comput. Biol., vol. 9, 2002, pp. 331-353.
22. A. Dempster, N. Laird, and D. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. R. Stat. Soc. Ser. B, vol. 39, 1977, pp. 1-38.
23. B. Devlin and N. Risch, "A comparison of linkage disequilibrium measures for fine-scale mapping," Genomics, vol. 29, 1995, pp. 311-322.
24. O. Davidovich, G. Kimmel, and R. Shamir, "GEVALT: an integrated software tool for genotype analysis," BMC Bioinformatics, vol. 8, 2007, no. 36.
25. B. Lewin, Genes VIII. New Jersey: Person Prentice Hall, 2004.