Mining sequence classifiers for early prediction

Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130

Volumn 2, Issue , 2008, Pages 644-655

  Xing, Zhengzheng ^a   Dong, Guozhu ^b   Pei, Jian ^a   Yu, Philip S ^c  

^a SIMON FRASER UNIVERSITY   (Canada)

^b Wright State University

^c University of Illinois at Chicago   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DIAGNOSIS; DATA MINING; DECISION TREES; FORECASTING;

CLASSIFICATION MODELS; CLASSIFICATION RULES; CRITICAL APPLICATIONS; DISASTER PREDICTION; EMPIRICAL EVALUATIONS; SEQUENCE CLASSIFICATION; SEQUENTIAL DECISIONS; STATE-OF-THE-ART METHODS;

CLASSIFICATION (OF INFORMATION);

EID: 52649118594     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972788.59     Document Type: Conference Paper

References (33)

1. C. J. Alonso and J. J. Rodríguez. Boosting interval based literals: Variable length and early classification. In Data Mining in Time Series Databases. World Scientific, 2004.
2. A. Asuncion and D.J. Newman. UCI machine learning repository, 2007.
3. S. M. Berget. Exon recognition in vertebrate splicing. Journal of Biological Chemistry, 270(6) :2411-2414, 1995.
4. G. Dong and J. Pei. Sequence Data Mining. Springer, USA, 2007.
5. R. Durbin et al. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, 1998.
6. M. Garey and D. Johnson. Computers and Intractability: a Guide to The Theory of NP-Completeness. Freeman and Company, New York, 1979.
7. W. N. Grundy et al. Meta-MEME: motif-based hidden Markov models of protein families. Computer Applications in the Biosciences, 13(4):397-406, 1997.
8. C. B. Harley and R. P. Reynolds. Analysis of E. Coli promoter sequences. Nucleic Acids Res., 15(5):2343-2361, 1987.
9. S. H. Huang et al. Prediction of Outer Membrane Proteins by Support Vector Machines Using Combinations of Gapped Amino Acid Pair Compositions. In BIBE'05.
10. E. Keogh and S. Kasetty. On the need for time series data mining benchmarks: a survey and empirical demonstration. In KDD'02.
11. M. Kozak et al. Compilation and analysis of sequences upstream from the translational start site in eukaryotic mRNAs. Nucleic Acids Res, 12(2):857-872, 1984.
12. A. Krogh et al. Hidden Markov models in computational biology. Applications to protein modeling. J Mol Biol, 235(5):1501-31, 1994.
13. N. Lesh et al. Mining features for sequence classification. In KDD '99.
14. W. Li et al. CMAR: Accurate and efficient classification based on multiple class-association rules. In ICDM'01.
15. B. Liu et al. Integrating classification and association rule mining. In KDD'98.
16. A. V. Lukashin and M. Borodovsky. GeneMark.hmm: new solutions for gene finding. Nucleic Acids Research, 26(4):1107-1115, 1998.
17. Q. Ma et al. DNA sequence classification via an expectation maximizationalgorithm and neural networks: a case study. IEEE Transactions on Systems, Man and Cybernetics, Part C, 31(4):468-475, 2001.
18. A. Nandi and H. V. Jagadish Effective phrase prediction. In VLDB '07.
19. M. Núnez. The use of background knowledge in decision tree induction. Mach. Learn., 6(3):231-250, 1991.
20. K. J. Park and M. Kanehisa. Prediction of protein subcellular locations by support vector machines using compositions of amino acids and amino acid pairs. Bioinformatics, 19(13):1656-1663, 2003.
21. D. S. Prestridge. Predicting Pol II promoter sequences using transcription factor binding sites. Journal of Molecular Biollogy, 249(5):923-32, 1995.
22. J. R. Quinlan. Induction of decision trees. Machine Learning, 1:81-106, 1986.
23. J. R. Quinlan. C4-5: Programs for Machine Learning. Morgan Kaufmann, 1993.
24. L. R. Rabiner. A tutorial on hidden markov models and selected applications in speech recognition. In Readings in speech recognition, Morgan Kaufmann, 1990.
25. R. She et al. Frequent-Subsequence-Based Prediction of Outer Membrane Proteins. In KDD'03.
26. C. W. Smith and J. Valcarcel. Alternative pre-mRNA splicing: the logic of combinatorial control. Trends Biochem. Sci, 25(8):381-388, 2000.
27. S. Sonnenburg et al. Learning interpretable SVMs for biological sequence classification. RECOMB'05.
28. Geofrey G. Towell et al. Refinement of approximate domain theories by knowledge based neural network. In AAAI'90.
29. V. N. Vapnik. Statistical learning theory. Wiley, 1998.
30. Li Wei and E. Keogh. Semi-supervised time series classification. In KDD'06.
31. C. Wu et al. Neural networks for full-scale protein sequence classification: Sequence encoding with singular value decomposition. Machine Learning, 21(1):177-193, 1995.
32. X. Yin and J. Han. CPAR: Classification based on predictive association rules. In SDM'2003.
33. M. Zhang et al. Mining progressive confident rules. In KDD'06.