A feature generation algorithm with applications to biological sequence classification

Computational Methods of Feature Selection

Volumn , Issue , 2007, Pages 355-376

  Dogan, Rezarta Islamaj ^a   Getoor, Lise ^a   Wilbur, W John ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77955894907     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (24)

1. A.K. M.A.Baten, B.C. H.Chang, S.K. Halgamuge, and J. Li. Splice site identification using probabilistic parameters and svm classification. BMC Bioinformatics, 7(S5), 2006.
2. A. Blum and P. Langley. Selection of relevant features and examples in machine learning. Artificial Intelligence, 97(1-2):245-271, 1997.
3. C. Burge and S. Karlin. Prediction of complete gene structures in human genomic dna. Journal of Molecular Biology, 268(1):78-94, 1997.
4. S. Degroeve, B. D. Baets, Y. V. de Peer, and P. Rouze. Feature subset selection for splice site prediction. In Proceedings of the European Conference on Computational Biology (ECCB 2002), pages 75-83, 2002.
5. S. Degroeve, Y. Saeys, B. D. Baets, P. Rouze, and Y. V. D. Peer. Splicemachine: predicting splice sites from high-dimensional local context representations. Bioinformatics, 21(8):1332-1338, 2005.
6. R. Guigo, P. Filcek, J. Abril, A. Reymond, J. Lagarde, F. Denoeud, S. Antonarakis, M. Ashburner, V. Bajic, E. Birney, R. Castelo, E. Eyras, C. Ucla, T. Gingeras, J. Harrow, T. Hubbard, S. Lewis, and M. Reese. Egasp: the human encode genome annotation assessment project. Genome Biology, 7(S2), 2006.
7. R. Islamaj, L. Getoor, and W. J. Wilbur. Feature generation algorithm: Application to splice-site prediction. In International Workshop on Feature Selection for Data Mining: Interfacing Machine Learning and Statistics, 2006.
8. R. Islamaj, L. Getoor, and W. J. Wilbur. A feature generation algorithm for sequences with application to splice-site prediction. In Proceedings of the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases, 2006.
9. R. Kohavi and G. H. John. Wrappers for feature subset selection. Artificial Intelligence, 97(1-2):273-324, 1997.
10. D. Koller and M. Sahami. Toward optimal feature selection. In International Conference on Machine Learning, pages 284-292, 1996.
11. H. Liu and H. Motoda. Feature Extraction, Construction and Selection: A Data Mining Perspective. Kluwer Academic Publishers, Norwell, MA, 1998.
12. H. Liu and L. Wong. Data mining tools for biological sequences. Journal of Bioinformatics and Computational Biology, 1:139-168, 2003.
13. M. Pertea, X. Lin, and S. L. Salzberg. Genesplicer: a new computational method for splice site prediction. Nucleic Acids Research, 29(5):1185-1190, 2001.
14. K.-M. Schneider. A new feature selection score for multinomial naive bayes text classification based on kl-divergence. In Meeting of the Association ofComputational Linguistics (ACL), pages 186-189, 2004.
15. R. Staden. Computer methods to locate signals in nucleic acid sequences. Nucleic Acids Research, 12(1):505-519, 1984.
16. I. H. Witten, A. Moffat, and T. C. Bell. Managing gigabytes (2nd ed.): compressing and indexing documents and images. Morgan Kaufmann Publishers Inc., San Francisco, CA, 1999.
17. Y. Yang and J. O. Pedersen. A comparative study on feature selection in text categorization. In Proceedings of the 14th International Conference on Machine Learning, pages 412-420, 1997.
18. G. Yeo and C. Burge. Maximum entropy modeling of short sequence motifs with applications to rna splicing signals. In RECOMB '03: Proceedings of the 17th Annual International Conference on Research in Computational Molecular Biology, pages 322-331, 2003.
19. L. Yu and H. Liu. Feature selection for high-dimensional data: A fast correlation-based filter solution. In Machine Learning, Proceedings of the 20th International Conference, pages 856-863, 2003.
20. L. Zhang and L. Luo. Splice site prediction with quadratic discriminant analysis using diversity measure. Nucleic Acids Research, 31(21):6214-6220, 2003.
21. M. Q. Zhang. Statistical features of human exons and their flanking regions. Human Molecular Genetics, 7(5):919-932, 1998.
22. M. Q. Zhang and T. G. Marr. A weight array method for splicing signal analysis. Computational Applications in Biological Sciences, 9(5):499-509, 1993.
23. T. Zhang and F. J. Oles. Text categorization based on regularized linear classification methods. Information Retrieval, 4(1):5-31, 2001.
24. X.H.-F. Zhang, K.A. Heller, I. Hefter, C.S. Leslie, and L.A. Chasin. Sequence information for the splicing of human pre-mrna identified by support vector machine classification. Genome Research, 13(12):2637-2650, 2003.