Sequence-based classification using discriminatory motif feature selection

PLoS ONE

Volumn 6, Issue 11, 2011, Pages

  Xiong, Hao ^a   Capurso, Daniel ^b   Sen, Śaunak ^a   Segal, Mark R ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; SMALL INTERFERING RNA; PROTEIN;

ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; CPG ISLAND; DISCRIMINANT ANALYSIS; DNA SEQUENCE; GENE SEQUENCE; GENETIC ASSOCIATION; HAPLOTYPE; HIGH THROUGHPUT SEQUENCING; METHODOLOGY; NUCLEOSOME; NUCLEOTIDE SEQUENCE; PHENOTYPE; PROTEIN MOTIF; SEQUENCE ANALYSIS; SUPPORT VECTOR MACHINE; VALIDATION PROCESS; ALGORITHM; CHEMISTRY; CLASSIFICATION; HUMAN; SEQUENCE ALIGNMENT;

ALGORITHMS; AMINO ACID MOTIFS; HUMANS; NUCLEOSOMES; PROTEINS; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 80755126015     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0027382     Document Type: Article

References (58)

1. Hirschhorn J, Daly M, (2005) Genome-wide association studies for common diseases and complex traits. Nature Reviews Genetics 6: 95-108.
2. Bock C, Paulsen M, Tierling S, Mikeska T, Lengauer T, et al. (2006) CpG island methylation in human lymphocytes is highly correlated with DNA sequence, repeats, and predicted DNA structure. PLoS Genet 2: e26.
3. Wang Z, Willard HF, Mukherjee S, Furey TS, (2006) Evidence of inuence of genomic dna sequence on human x chromosome inactivation. PLoS Comput Biol 2: e113.
4. Gupta S, Dennis J, Thurman RE, Kingston R, Stamatoyannopoulos JA, et al. (2008) Predicting human nucleosome occupancy from primary sequence. PLoS Computational Biology 4: e1000134.
5. Magnan CN, Randall A, Baldi P, (2009) SOLpro: accurate sequence-based prediction of protein solubility. Bioinformatics 25: 2200-2207.
6. Sleator RD, Walsh P, (2010) An overview of in silico protein function prediction. Archives of Microbiology 192: 151-155.
7. Leslie C, Eskin E, Noble WS, (2002) The spectrum kernel: a string kernel for SVM protein classification. Pacific Symposium on Biocomputing Pacific Symposium on Biocomputing pp. 564-575.
8. Leslie C, Kuang R, (2004) Fast string kernels using inexact matching for protein sequences. J Mach Learn Res 5: 14351455.
9. Shamim MTA, Anwaruddin M, Nagarajaram H, (2007) Support vector machine-based classification of protein folds using the structural properties of amino acid residues and amino acid residue pairs. Bioinformatics 23: 3320-3327.
10. Sonnenburg S, Schweikert G, Philips P, Behr J, Ratsch G, (2007) Accurate splice site prediction using support vector machines. BMC Bioinformatics 8: S7.
11. Teramoto R, Aoki M, Kimura T, Kanaoka M, (2005) Prediction of siRNA functionality using generalized string kernel and support vector machine. FEBS Letters 579: 2878-2882.
12. Xue C, Li F, He T, Liu G, Li Y, et al. (2005) Classification of real and pseudo microRNA precursors using local structure-sequence features and support vector machine. BMC Bioinformatics 6: 310.
13. Ng KLS, Mishra SK, (2007) De novo SVM classification of precursor microRNAs from genomic pseudo hairpins using global and intrinsic folding measures. Bioinformatics 23: 1321-1330.
14. Leslie C, Eskin E, Noble W, (2003) Mismatch string kernels for SVM protein classification. In: Neural Information Processing Systems 15. pp. 1441-1448. URLhttp://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.4737.
15. Leslie CS, Eskin E, Cohen A, Weston J, Noble WS, (2004) Mismatch string kernels for discriminative protein classification. Bioinformatics 20: 467-476.
16. Ratsch G, Sonnenburg S, Scholkopf B, (2005) RASE: recognition of alternatively spliced exons in c.elegans. Bioinformatics 21: i369-i377.
17. Sonnenburg S, Zien A, Philips P, Rtsch G, (2008) POIMs: positional oligomer importance matricesunderstanding support vector machine-based signal detectors. Bioinformatics 24: i6-i14.
18. Sonnenburg S, Rtsch G, Schfer C, (2005) Learning interpretable SVMs for biological sequence classification. BMC BIOINFORMATICS 3500: 389-407.
19. Sonnenburg S, Rieck K, Ida FF, Rtsch G, (2007) Large scale learning with string kernels. LARGE SCALE KERNEL MACHINES pp. 73-103.
20. Schultheiss S, Busch W, Lohmann J, Kohlbacher O, Ratsch G, (2009) Kirmes: kernel-based identification of regulatory modules in euchromatic sequences. BMC Bioinformatics 10: O1.
21. Lin Th, Murphy RF, Bar-Joseph Z, (2011) Discriminative motif finding for predicting protein subcellular localization. IEEE/ACM Transactions on Computational Biology and Bioinformatics 8: 441-451.
22. Ma PC, Chan KC, (2010) Discovering interesting motif-sets for multi-class protein sequence classification. Journal of Computational Biology: A Journal of Computational Molecular Cell Biology 17: 733-743.
23. Rao A, Hero AO III, States DJ, Engel JD, (2007) Motif discovery in tissue-specific regulatory sequences using directed information. EURASIP J Bioinformatics Syst Biol 2007: 3:1-3:13.
24. Vens C, Rosso M, Danchin EGJ, (2011) Identifying discriminative classification-based motifs in biological sequences. Bioinformatics 27: 1231-1238.
25. Lawrence C, Altschul S, Boguski M, Liu J, Neuwald A, et al. (1993) Detecting subtle sequence signals- A Gibbs sampling strategy for multiple alignment. Science 262: 208-214.
26. Bailey T, Elkan C, (1995) Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning 21: 51-80.
27. Hertz G, Stormo G, (1999) Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 15: 563-577.
28. Hughes J, Estep P, Tavazoie S, Church G, (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. Journal of Molecular Biology 296: 1205-1214.
29. Van Helden J, Andre B, Collado-Vides J, (1998) Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies1. Journal of Molecular Biology 281: 827-842.
30. Sinha S, Tompa M, (2003) YMF: A program for discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Research 31: 3586.
31. Bussemaker H, Li H, Siggia E, (2000) Building a dictionary for genomes: Identification of presumptive regulatory sites by statistical analysis. Proceedings of the National Academy of Sciences of the United States of America 97: 10096-10100.
32. Gupta M, Liu J, (2003) Discovery of conserved sequence patterns using a stochastic dictionary model. Journal of the American Statistical Association 98: 55-66.
33. Segal E, Barash Y, Simon I, Friedman N, Koller D, (2002) From promoter sequence to expression: a probabilistic framework. In: Proceedings of the sixth annual international conference on Computational biology. ACM.
34. Wang G, Yu T, Zhang W, (2005) WordSpy: identifying transcription factor binding motifs by building a dictionary and learning a grammar. Nucleic Acids Research 33: W412-W416.
35. Wang G, Zhang W, (2006) A steganalysis-based approach to comprehensive identification and characterization of functional regulatory elements. Genome Biol 7: R49.
36. Tompa M, Li N, Bailey TL, Church GM, Moor BD, et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nature Biotechnology 23: 137-144.
37. Rice P, Longden I, Bleasby A, (2000) EMBOSS: the European Molecular Biology Open Software Suite. Trends Genet 16: 276-277.
38. Korhonen J, Martinmki P, Pizzi C, Rastas P, Ukkonen E, (2009) Moods: fast search for position weight matrix matches in dna sequences. Bioinformatics 25: 3181-3182.
39. Breiman L, (2001) Random forests. Machine Learning 45: 5-32.
40. Cristianini N, Shawe-Taylor J, (2000) An Introduction to Support Vector Machines Cambridge University Press.
41. Hastie T, Tibshirani R, Friedman J, (2009) The elements of statistical learning: data mining, inference and prediction Springer, 2nd edition.
42. Fan R, Chen P, Lin C, (2005) Working set selection using second order information for training support vector machines. The Journal of Machine Learning Research 6: 1918.
43. Jiang C, Pugh B, (2009) Nucleosome positioning and gene regulation: advances through genomics. Nature Reviews Genetics 10: 161-72.
44. Dennis JH, Fan HY, Reynolds SM, Yuan G, Meldrim JC, et al. (2007) Independent and complementary methods for large-scale structural analysis of mammalian chromatin. Genome Research 17: 928-939.
45. Kornberg R, Lorch Y, (2002) Chromatin and transcription: where do we go from here. Current Opinion Genetics Development 12: 249-51.
46. Kaplan N, Hughes T, Lieb J, Widom J, Segal E, (2010) Contributions of histone sequence preferences to nucleosome organization: proposed definitions and methodology. Genome Biology 11: 140.
47. Ozsolak F, Song JS, Liu XS, Fisher DE, (2007) High-throughput mapping of the chromatin structure of human promoters. Nature Biotechnology 25: 244-248.
48. Tillo D, Hughes T, (2009) G+C content dominates intrinsic nucleosome occupancy. BMC Bioinformatics 10: 442.
49. Lee W, Tillo D, Bray N, Morse RH, Davis RW, et al. (2007) A high-resolution atlas of nucleosome occupancy in yeast. Nat Genet 39: 1235-1244.
50. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, et al. (2000) The protein data bank. Nucleic Acids Research 28: 235-242.
51. The UniProt Consortium (2007) The universal protein resource (UniProt). Nucleic Acids Research 35: D193-D197.
52. Chen L, Oughtred R, Berman HM, Westbrook J, (2004) Targetdb: a target registration database for structural genomics projects. Bioinformatics 20: 2860-2862.
53. Idicula-Thomas S, Balaji PV, (April 2005) Understanding the relationship between the primary structure of proteins and their amyloidogenic propensity: clues from inclusion body formation. Protein Engineering Design and Selection 18: 175-180.
54. Altschul SF, Madden TL, Schffer AA, Zhang J, Zhang Z, et al. (1997) Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Research 25: 3389-3402.
55. Segal M, (2008) Re-cracking the nucleosome positioning code. Statstical Applications in Genetcs and Molecular Biology 7: Article 14.
56. Friedman JH, (2011) Greedy function approximation: A gradient boosting machine. The Annals of Statistics 29: 1189-1232.
57. Redhead E, Bailey T, (2007) Discriminative motif discovery in DNA and protein sequences using the DEME algorithm. BMC Bioinformatics 8: 385.
58. Grant CE, Bailey TL, Noble WS, (2011) Fimo: scanning for occurrences of a given motif. Bioinformatics 27: 1017-1018.