On the reliable identification of plant sequences containing a polyadenylation site

Journal of Computational Biology

Volumn 14, Issue 9, 2007, Pages 1229-1245

  Havukkala, Ilkka ^a   Vanderlooy, Stijn ^b  

^a AUCKLAND UNIVERSITY OF TECHNOLOGY   (New Zealand)

^b MAASTRICHT UNIVERSITY   (Netherlands)

Author keywords

Dimensionality reduction; Guaranteed classification performance; k mer frequencies; Machine learning; Plant polyA sites; Sequence analysis

Indexed keywords

POLYADENYLIC ACID;

ARTICLE; BIOINFORMATICS; CLASSIFICATION; DISCRIMINANT ANALYSIS; DNA FLANKING REGION; GENE SEQUENCE; PLANT GENETICS; POLYADENYLATION; PRIORITY JOURNAL; RECEIVER OPERATING CHARACTERISTIC; RELIABILITY; SEQUENCE ANALYSIS;

ARABIDOPSIS; ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DISCRIMINANT ANALYSIS; POLYADENYLATION; PRINCIPAL COMPONENT ANALYSIS; ROC CURVE; SEQUENCE ANALYSIS, DNA;

ARABIDOPSIS THALIANA;

EID: 36048977268     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2007.0058     Document Type: Article

References (43)

1. Aliferis, C., Statnikov, A., and Tsamardinos, I. 2006. Challenges in the analysis of mass-throughput data: a technical commentary from the statistical machine learning perspective. Cancer Inform. 2, 133-162.
2. Bailey, T., Williams, N., Misleh, C., et al. 2006. MEME: discovering and analyzing DNA and protein sequence motifs. Nuclear Acids Res. 34, W369-W373.
3. Bellotti, T. 2006. Confidence machines for microarray classification and feature selection [Ph.D. dissertation]. Royal Holloway University of London, London.
4. Blum, A., and Langley, P. 1997. Selection of relevant features and examples in machine learning. Artif. Intell. 97, 245-271.
5. Cestnik, B. 1990. Estimating probabilities: a crucial task in machine learning, 147-149. In: Aiello, L., ed., 9th European Conference on Artificial Intelligence (ECAI 1990), Pitman Publishing, Stockholm.
6. Cheng, Y., Miura, R., and Tian, B. 2006. Prediction of mRNA polyadenylation sites by support vector machine. Bioinformatics 22, 2320-2325.
7. Cover, T., and Hart, P. 1967. Nearest neighbor pattern classification. IEEE Trans. Inform. Theory 13, 21-27.
8. Domingos, P., and Pazzani, M. 1997. On the optimality of the simple Bayesian classifier under zero-one loss. Machine Learn. 29, 103-130.
9. Fawcett, T. 2003. ROC graphs: notes and practical considerations for researchers. Technical report 03-04. HP Laboratories.
10. Fisher, R. 1936. The use of multiple measurements in taxonomics problems. Ann. Eugenics 7, 178-188.
11. Flach, P. 2003. The geometry of ROC space: understanding machine learning metrics through ROC isometrics, 194-201. In: Fawcett, T., and Mishra, N., eds., 20th International Conf. on Machine Learning (ICML 2003). AAAI Press, Washington, DC.
12. Fodor, I. 2002. A survey of dimension reduction techniques. Technical report 148494. Lawrence Livermore National Laboratory, Livermore, CA.
13. Fürnkranz, J., and Flach, P. 2005. Roc 'n' rule learning - towards a better understanding of covering algorithms. Machine Learn. 58, 39-77.
14. Gammerman, A., and Vovk, V. 2002. Prediction algorithms and confidence measures based on algorithmic randomness theory. Theoret. Comput. Sci. 287, 209-217.
15. Gammerman, A., Vovk, V., and Vapnik, V. 1998. Learning by transduction, 148-155. In: Cooper, G., and Moral, S., eds. 14th Conf. Uncertainty Artificial Intelligence (UAI 1998). Morgan Kaufmann, Madison, WI.
16. Gordon, J., Towsey, M., Hogan, J., et al. 2006. Improved prediction of bacterial transcription start sites. Bioinformatics 22, 142-148.
17. Guo, Y., Hastie, T., and Tibshirani, R. 2007. Regularized linear discriminant analysis and its application in microarrays. Biostatistics 8, 86-100.
18. Hastie, T., Tibshirani, R., and Friedman, J. 2001. The Elements of Statistical Learning. Springer, New York.
19. Havukkala, I. 2007. Plant polyadenylation site prediction by highly informative k-mer frequencies using support vector machine (in preparation).
20. Hotelling, H. 1933. Analysis of a complex of statistical variables into principal components. J. Educ. Psychol. 24, 417-441.
21. Jolliffe, I. 2002. Principal Component Analysis, 2nd ed. Springer, New York.
22. Kumar, N., and Andreou, A. 1996. On generalizations of linear discriminant analysis. Technical report 96-07. Johns Hopkins University, Baltimore, MD.
23. Lachiche, N., and Flach, P. 2003. Improving accuracy and cost of two-class and multi-class probabilistic classifiers using ROC curves, 416-423. In Fawcett, T., and Mishra, N., eds., 20th International Conference on Machine Learning (ICML 2003), AAAI Press, Washington, DC.
24. Lai, C., Reinders, M., van't Veer, L., et al. 2006. A comparison of univariate and multivariate gene selection techniques for classification of cancer datasets. BMC Bioinform. 7:235.
25. Lasko, T., Bhagwat, J., Zou, K., et al. 2005. The use of receiver operating characteristic curves in biomedical informatics. J. Biomed. Inform. 38, 404-415.
26. Li, Q., and Hunt, A. 1997. The polyadenylation of RNA in plants. Plant Physiol. 115, 321-325.
27. Loke, J., Stahlberg, E., Strenski, D., et al. 2005. Compilation of mRNA polyadenylation signals in Arabidopsis revealed a new signal element and potential secondary structures. Plant Physiol. 138, 1457-1468.
28. Lu, Y., Gao, C., and Han, B. 2006. Sequence analysis of mRNA polyadenylation signals of rice genes. Chin. Sci. Bull. 51, 1069-1077.
29. Melluish, T., Saunders, C., Nouretdinov, I., et al. 2001. The typicalness framework: a comparison with the Bayesian approach. Technical report 01-05. Royal Holloway University of London, London.
30. Mingers. J. 1989. An empirical comparison of pruning methods for decision tree induction. Machine Learn. 4, 227-243.
31. Proedrou, K., Nouretdinov, I., Vovk, V., et al. 2001. Transductive confidencemachines for pattern recognition. Technical report 01-02. Royal Holloway University of London, London.
32. Provost, F., and Fawcett, T. 2001. Robust classification for imprecise environments. Machine Learn. 42, 203-231.
33. Shawe-Taylor, J., and Cristianini, N. 2004. Kernel Methods for Pattern Analysis. Cambridge University Press, Cambridge, UK.
34. Sing, T., Sander, O., Beerenwinkel, N., et al. 2005. ROCR: visualizing classifier performance in R. Bioinformatics 21, 3940-3941.
35. Tabaska, J., and Zhang, M. 1999. Detection of polyadenylation signals in human DNA sequences. Gene 231, 77-86.
36. Tenenbaum, J. 1997. Mapping a manifold of perceptual observations, 682-688. In: Jordan, M., Kearns, M., and Solla, S., eds., Advances in Neural Information Processing Systems (NIPS 1997), Volume 10. MIT Press, Cambridge, MA.
37. Vanderlooy, S., and Sprinkhuizen-Kuyper, I. 2007. A comparison of two approaches to classify with guaranteed performance (in preparation).
38. Vanderlooy, S., Sprinkhuizen-Kuyper, I., and Smirnov, E. 2006a. Reliable classifiers in ROC space, 113-120. In: Saeys, Y., Tsiporkova, E., De Baets, B., et al., eds., 15th Annual Machine Learning Conference of Belgium and the Netherlands (BENELEARN 2006). Ghent, Belgium.
39. Vanderlooy, S., Sprinkhuizen-Kuyper, I., and Smirnov, E. 2006b. An analysis of reliable classifiers through ROC isometrics, 55-62. In: Lachiche, N., Ferri, C., and Macskassy, S., eds., ICML 2006 Workshop on ROC Analysis (ROCML 2006). Pittsburgh.
40. Vanderlooy, S., van der Maaten, L., and Sprinkhuizen-Kuyper, I. 2007. Off-line learning with transductive confidence machines: an empirical evaluation. Technical report MICC-IKAT 07-03. Universiteit Maastricht, Maastricht, The Netherlands.
41. Vernikos, G., and Parkhill, J. 2006. Interpolated variable order motifs for identification of horizontally acquired DNA: revisiting the salmonella pathogenicity islands. Bioinformatics 22, 2196-2203.
42. Vovk, V., Grammerman, A., and Shafer, G. 2005. Algorithmic Learning in a Random World. Springer, New York.
43. Zhang, Z., and Zha, H. 2004. Principal manifolds and nonlinear dimensionality reduction via local tangent space alignment. SIAM J. Sci. Comput. 26, 313-338.