Conditional random pattern algorithm for LOH inference and segmentation

Bioinformatics

Volumn 25, Issue 1, 2009, Pages 61-67

  Wu, Ling Yun ^a,b   Zhou, Xiaobo ^a   Li, Fuhai ^a   Yang, Xiaorong ^a   Chang, Chung Che ^c   Wong, Stephen T C ^a  

^a WEILL CORNELL MEDICAL COLLEGE   (United States)

^b INSTITUTE OF APPLIED MATHEMATICS   (China)

^c Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CANCER CELL; CONTROLLED STUDY; GENE MAPPING; GENE SEQUENCE; GENETIC ALGORITHM; GENOTYPE; HETEROZYGOSITY LOSS; HIDDEN MARKOV MODEL; HUMAN; HUMAN CELL; INTERMETHOD COMPARISON; PRIORITY JOURNAL; SIMULATION; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; CELL LINE, TUMOR; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASES, GENETIC; HUMANS; LOSS OF HETEROZYGOSITY; MARKOV CHAINS; MODELS, GENETIC; MYELODYSPLASTIC SYNDROMES; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; POLYMORPHISM, SINGLE NUCLEOTIDE; ROC CURVE;

EID: 58049209792     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn561     Document Type: Article

References (19)

1. Affymetrix (2006) BRLMM: An Improved Genotype Calling Method for the GeneChip Human Mapping 500K Array Set. Whitepaper, Affymetrix.
2. Affymetrix (2007) CNAT 4.0: Copy Number and Loss of Heterozygosity Estimation Algorithms for the GeneChip Human Mapping 10/50/100/250/500K Array Set. Whitepaper, Affymetrix.
3. Albertson,D.G. and Pinkel,D. (2003) Genomic microarrays in human genetic disease and cancer. Hum. Mol. Genet., 12, R145-R152.
4. Beroukhim,R. et al. (2006) Inferring loss-of-heterozygosity from unpaired tumors using high-density oligonucleotide SNP arrays. PLoS Comput. Biol., 2, e41.
5. DeLong,E.R. et al. (1988) Comparing the areas under two or more correlated receiver operating characteristic curves: A nonparametric approach. Biometrics, 44, 837-845.
6. Eeles,R.A. et al. (2008) Multiple newly identified loci associated with prostate cancer susceptibility. Nat. Genet., 40, 316-321.
7. Gudmundsson,J. et al. (2008) Common sequence variants on 2p15 and Xp11.22 confer susceptibility to prostate cancer. Nat. Genet., 40, 281-283.
8. Huang,J. et al. (2004) Whole genome DNA copy number changes identified by high density oligonucleotide arrays. Hum. Genomics, 1, 287-299.
9. Knudson,A.G. (2001) Two genetic hits (more or less) to cancer. Nat. Rev. Cancer, 1, 157-162.
10. Lafferty,J.D. et al. (2001) Conditional random fields: probabilistic models for segmenting and labeling sequence data. In Proceedings of the Eighteenth International Conference on Machine Learning, San Francisco, CA, USA.
11. Lafferty,J.D. et al. (2004) Kernel conditional random fields: representation and clique selection. In Proceedings of the Twenty-First International Conference on Machine Learning, Banff, Alberta, Canada.
12. Lange,K. (2002) Mathematical and Statistical Methods for Genetic Analysis. Springer- Verlag, New York.
13. Lin,M. et al. (2004) dChipSNP: Significance curve and clustering of SNP-array-based loss-of-heterozygosity data. Bioinformatics, 20, 1233-1240.
14. Lindblad-Toh,K. et al. (2000) Loss-of-heterozygosity analysis of small-cell lung carcinomas using single-nucleotide polymorphism arrays. Nat. Biotechnol., 18, 1001-1005.
15. McEvoy,C.R.E. et al. (2003) Evidence for whole chromosome 6 loss and duplication of the remaining chromosome in acute lymphoblastic leukemia. Genes Chromosomes Cancer, 37, 321-325.
16. Pinto,D. et al. (2003) Table extraction using conditional random fields. In Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Informaion Retrieval, Toronto, Canada.
17. Rabiner,L.R. (1989) A tutorial on hidden Markov-models and selected applications in speech recognition. Proc. of the IEEE, 77, 257-286.
18. Sha,F. and Pereira,F. (2003) Shallow parsing with conditional random fields. In Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology, Edmonton, Canada.
19. Viterbi,A.J. (2006)Apersonal history of the Viterbi algorithm. IEEE Signal Proc. Mag., 23, 120-142.