Pattern discovery in sequences under a Markov assumption

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2002, Pages 153-162

  Chudova, Darya ^a   Smyth, Padhraic ^a  

^a 5226 Donald Bren Hall   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA MINING; MARKOV PROCESSES; MATHEMATICAL MODELS; NATURAL SCIENCES COMPUTING; PARAMETER ESTIMATION;

BAYES ERROR RATE; COMPUTATIONAL BIOLOGY; PATTERN DISCOVERY;

PATTERN RECOGNITION;

EID: 0242456820     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/775069.775070     Document Type: Conference Paper

References (22)

1. Bailey, T. and Elkan C. (1995) Unsupervised learning of Multiple Motifs in Biopolymers Using Expectation Maximization. Machine Learning Journal, 21, pp. 51-83.
2. Baldi, P., Chauvin, Y., McClure, M. and Hunkapiller, T. (1994) Hidden Markov Models of Biological Primary Sequence Information. Proceedings of the National Academy of Science, 91, pp. 1059-1063.
3. Buhler, J., and Tompa, M. (2001), Proceedings of the Fifth Annual International Conference on Computational Molecular Biology (RECOMB01), Montreal, Canada, 2001, pp. 69-76
4. Chow, C. K. (1962) A recognition method using neighbor dependence, IRE Trans. Elect. Comput., vol. EC-11, pp. 683-690.
5. Chu, J. T. (1974) Error Bounds for a Contextual Recognition Procedure. IEEE Trans. Elect. Comput., Vol. C-20, No. 10.
6. Chudova, D. and Smyth P. (2002) Pattern discovery in sequences under a Markov assumption, Technical Report ICS-TR-02-08, University of California, Irvine.
7. Duda, R. O., and Hart, P. E. (1973) Pattern Recognition and Scene Analysis, New York, NY: John Wiley.
8. Eddy, S.R. (1995) Multiple Alignment Using Hidden Markov Models. Intelligent Systems for Molecular Biology, 3, pp. 114-120.
9. Van Helden, J.V., Abdre, B, and Collado-Vides, J. (1998) Extracting regulatory sites from the upstream region of Yeast genes by computational analysis of oligonucleotide frequencies. Journal of Molecular Biology, 281, pp. 827 - 842
10. Lee, E.T. (1974) Bounds and approximations for error probabilities in character recognition. Proceedings of the International Conference on Cybernetics and Society, pp. 324 - 329.
11. Lawrence, C.E., Altshul, S.F., Boguski, M.S., Liu, J.S., Neuwald, A.F. and Wootton, J.C. (1993). Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science, 262, 208-214
12. Liu X, Brutlag D L, Liu J S. (2001) BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac Symp Biocomput. 127-138.
13. Liu, J. S., Neuwald, A.F., and Lawrence, C.E. (1995) Bayesian models for Multiple Local Sequence Alignment and Gibbs Sampling Strategies. Journal of the American Statistical Association, 90 pp. 1156-1170.
14. McLachlan, G. J. (1992) Discriminant Analysis and Statistical Pattern Recognition, New York, NY: John Wiley and Sons.
15. Pevzner, P. A. (2000) Computational Molecular Biology: an Algorithmic Approach. Cambridge, MA: The MIT Press.
16. Pevzner, P. A., and Sze, S.-H. (2000) Combinatorial approaches to finding subtle signals in DNA sequences. Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB'2000), pp. 269-278.
17. Regnier, M. and Szpankowski, W. (1998) On the approximate pattern occurrences in a text. In Compression and Complexity of Sequences 1997, pp. 253-264.
18. Ripley, B. D. (1996) Pattern Recognition and Neural Networks, Cambridge, UK: Cambridge University Press.
19. Robison, K., McGuire, A.M., Church, G.M. (1998) A comprehensive library of DNA-binding Site Matrices for 55 Proteins Applied to the Complete Escherichia coli K-12 Genome. Journal of Molecular Biology, 284:241-254.
20. Stormo, G.D., Hartzell, G.W. Proc. Natl. Acad. Sci., 86:1183-1187, 1989
21. Sze, S.-H., Gelfand, M.S., Pevzner, P. A., (2002) Finding weak motifs in DNA sequences. Pacific Symposium on Biocomputing 2002, pp. 235-246
22. Vapnik, V. (1998) Statistical Learning Theory, New York, NY: John Wiley.