Choosing SNPs using feature selection

Proceedings - 2005 IEEE Computational Systems Bioinformatics Conference, CSB 2005

Volumn 2005, Issue , 2005, Pages 301-309

  Phuong, Tu Minh ^a   Lin, Zhen ^b   Altman, Russ B ^b  

^a POSTS AND TELECOMMUNICATIONS INSTITUTE OF TECHNOLOGY   (Viet Nam)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIODIVERSITY; COMPUTATIONAL METHODS; DATA ACQUISITION; DISEASES; GENES; PATTERN RECOGNITION; SET THEORY;

CHROMOSOMAL REGIONS; GENOTYPING; SINGLE NUCLEOTIDE POLYMORPHISMS (SNP); TAGGING;

GENETIC ENGINEERING;

ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CHROMOSOME 21; CHROMOSOME ABERRATION; CHROMOSOME MAP; DNA SEQUENCE; GENE LINKAGE DISEQUILIBRIUM; GENETICS; HUMAN; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT; SINGLE NUCLEOTIDE POLYMORPHISM;

ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; CHROMOSOME ABERRATIONS; CHROMOSOME MAPPING; CHROMOSOMES, HUMAN, PAIR 21; DNA MUTATIONAL ANALYSIS; HUMANS; LINKAGE DISEQUILIBRIUM; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EID: 33745485859     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSB.2005.22     Document Type: Conference Paper

References (28)

1. K. Ahmadi, M. Weale, Z. Xue, N. Soranzo, D. Yarnall, J. Briley, Y. Maruyama, M. Kobayashi, N. Wood, N. Spurr, D. Burns, A. Roses, N. Saunders, D. and Goldstein. A single-nucleotide polymorphism tagging set for human drug metabolism and transport. Nat. Genet. 37, 84-89, 2004.
2. H. Avi-Itzhak, X. Su, and F. de la Vega. Selection of minimum subsets of single nucleotide polymorphisms to capture haplotype block diversity. In Proceedings of Pacific Symposium on Biocomputing, 8, 466-477, 2003.
3. V. Bafna, B. Halldorsson, R. Schwartz, A. Clark, and S. Istrail Haplotypes and Informative SNP selection: Don't block out information. In Proceedings of Recomb 2003, 19-27, 2003
4. C. Carlson, M. Eberle, M. Rieder, J. Smith, L. Kruglyak, D. Nickerson. Additional SNPs and linkage-disequilibrium analyses are necessary for whole-genome association studies in humans. Nat. Genet. 33, 518-521, 2003.
5. M. Daly, J. Rioux, S. Schaffner, T. Hudson, E. Lander. High-resolution haplotype structure in the human genome. Nat. Genet 29, 229-232, 2001.
6. S. Das. Feature selection with a linear dependence measure. IEEE Trans. Computers. 20, 1106-1109, 1971.
7. E. Dawson, G. Abecasis, S. Bumpstead, Y. Chen, S. Hunt, D. Beare, J. Pabila, T. Dibling, E. Tinsley, S. Kirby, D. Carter, M. Papaspyridonos, S. Livingstone, R. Ganske, E. Lomhmussaar, J. Zernant, N. Tonisson, M. Remm, R. Magi, J. Puurand, J.Vilo, A. Kurg, K. Rice, P. Deloukas, R. Mott, A. Metspalu, D. Bentley, L. Cardon, and I. Dunham. A first-generation linkage disequilibrium map of human chromosome 22. Nature. 418, 544-548, 2002.
8. B. Devlin, and N. Risch. A comparison of linkage disequilibrium measures for fine-scale mapping. Genomics. 29, 311-322, 1995.
9. L. Excoffier, and M. Slatkin. Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population. Mol. Biol. Evol. 12(5), 921-7, 1995.
10. S. Gabriel, S. Schaffner, H. Nguyen, J. Moore, J. Roy, B. Blumenstiel, J. Higgins, M. DeFelice, A. Lochner, M. Faggart, M., et al. The structure of haplotype blocks in the human genome. Science 296, 2225-2229, 2002.
11. B. Halldórsson, V. Bafna, R. Lippert, R. Schwartz, F. de la Vega, A. Clark, and S. Istrail. Optimal haplotype block-free selection of tagging snps for genome-wide association studies. Genome research. 14, 1633-1640, 2004
12. G. Johnson, L. Esposito, B. Barratt, A. Smith, J. Heward, G. Di Genova, H. Ueda, H. Cordell, I. Eaves, F. Dudbridge, et al. Haplotype tagging for the identification of common disease genes. Nat. Genet. 29, 233-237, 2001.
13. X. Ke, and L. Cardon. Efficient selective screening of haplotype tag SNPs. Bioinformatics 19, 287-288, 2003.
14. R. Lewontin. The interaction of selection and linkage. I. General considerations; heterotic models. Genetics 49, 49-67, 1964.
15. Z. Lin, and R. Altman. Finding haplotype tagging SNP by use of principle component analysis. Am. J. Hum. Genet. 75, 850-61, 2004.
16. Z. Meng, D. Zaykin, C. Xu, M. Wagner, and M. Ehm. Selection of genetic markers for association analyses, using linkage disequilibrium and haplotypes. Am. J. Hum. Genet. 73: 115-130, 2003.
17. P. Mitra, C. Murthy, and S. Pal. Unsupervised feature selection using feature similarity. IEEE Trans. Pattern Analysis and Machine Intelligence. 24, 301-312, 2002.
18. N. Patil, A. Berno, D. Hinds, W. Barrett, J Doshi, C. Hacker, C.Kautzer, D. Lee, C. Marjoribanks, D. McDonough, et al. Blocks of limited haplotype diversity revealed by high resolution scanning of human Chromosome 21. Science 294, 1719-1723, 2001.
19. W. Press, S. Teukolsky, W. Vetterling, and B. Flanery. Numerical recipes in C. Cambridge university press, Cambridge, 1988.
20. J. Pritchard, M. Przeworski. Linkage disequilibrium in humans: models and data. Am. J. Hum. Genet. 69, 1-14, 2001.
21. P. Sebastiani, R. Lazarus, S. Weiss, L. Kunkel, I. Kohane, and M. Ramoni. Minimal haplotype tagging. Proc. Natl. Acad. Sci. 100, 9900-9905, 2003.
22. M. Stephens, N. Smith, P. Donnelly. A new statistical method for haplotype reconstruction from population genotype data. Am. J. Hum. Genet. 69, 906-1014, 2001.
23. D. Stram, C. Leigh Pearce, P. Bretsky, M. Freedman, J. Hirschhorn, D. Altshuler, L. Kolonel, B. Henderson, and D. Thomas. Modeling and E-M estimation of haplotype-specific relative risks from genotype data for a case-control study of unrelated individuals. Hum. Heredity 55, 179-190, 2003.
24. M. Weale et al. Selection and evaluation of tagging SNPs in the neuronal-sodium-channel gene SCN1A: implications for linkage-disequilibrium gene mapping. Am. J. Hum. Genet. 73, 551-565, 2003.
25. K. Zhang, M. Deng, T. Chen, M. Waterman, and F. Sun. A dynamic programming algorithm for haplotype block partitioning. Proc. Natl. Acad. Sci. 99, 7335-7339, 2002.
26. K. Zhang, F. Sun, S. Waterman, and T. Chen. Haplotype block partition with limited resources and applications to human chromosome 21 haplotype data. Am. J. Hum. Genet. 73, 63-73, 2003.
27. K. Zhang, F. Sun, M. Waterman, and T. Chen. Dynamic programming algorithms for haplotype block partitioning: Applications to human chromosome 21 haplotype data. In Proceedings of the Seventh Annual International Conference on Computational Molecular Biology (RECOMB). ACM Press, 2003.
28. K. Zhang, Z. Qin, J. Liu, T. Chen, M. Waterman, and F. Sun. Haplotype block partitioning and tag SNP selection using genotype data and their applications to association studies. Genome Res. 14, 908-916, 2004.