Motif-based classification of time series with Bayesian Networks and SVMs

Studies in Classification, Data Analysis, and Knowledge Organization

Volumn , Issue , 2010, Pages 105-114

  Buza, Krisztian ^a   Schmidt Thieme, Lars ^b  

^a UNIVERSITY OF HILDESHEIM   (Germany)

^b NONE

Author keywords

Bayesian networks; Motifs; SVM; Time series

Indexed keywords

CLASSIFICATION ACCURACY; LOCAL PATTERNS; MOTIFS; NOISE ROBUSTNESS; SEMI-CONTINUOUS; SIGNATURE VERIFICATION; SVM; TIME SERIES CLASSIFICATIONS;

ALGORITHMS; BAYESIAN NETWORKS; DATA HANDLING; SPEECH RECOGNITION; SUPPORT VECTOR MACHINES;

TIME SERIES;

EID: 83755201272     PISSN: 14318814     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-642-01044-6-9     Document Type: Conference Paper

References (31)

1. Agrawal, R., & Srikant, R. (1994). Fast algorithms for mining association rules in large databases. In 20th International Conference on Very Large Data Bases (pp. 487-499).
2. Bodon, F. (2005). A trie-based APRIORI implementation for mining frequent item sequences. In 1st International Workshop on Open Source Data Mining: Frequent Pattern Mining Implementations (pp. 56-65). Chicago, IL.
3. Borgelt, C. (2003). Efficient implementations of apriori and eclat. In Workshop of Frequent Item Set Mining Implementations. Melbourne, FL, USA.
4. Borgelt, C. (2004). Recursion pruning for the apriori algorithm. In 2nd Workshop of Frequent Item Set Mining Implementations. Brighton, UK.
5. Buhler, J., & Tompa, M. (2002). Finding motifs using random projections. Journal of Computational Biology, 9(2), 225-242.
6. Dzeroski, S., Slavkov, I., Gjorgjioski, V., & Struyf, J. (2006). Analysis of time series data with predictive clustering trees. In 5th International Workshop on Knowledge Discovery in Inductive Databases (pp. 47-58). Berlin, Germany.
7. Ferreira, P. G., & Azevedo, P. J. (2005). Protein sequence classification through relevant sequence mining and Bayes classifiers. In 12th Portuguese Conference on AI.
8. Ferreira, P. G., Azevedo, P. J., Silva, C. G., & Brito, R. M. M. (2006). Mining approximate motifs in time series. In 9th International Conference on Discovery Science. Barcelona.
9. Futschik, M. E., & Carlisle, B. (2005). Noise-robust soft clustering of gene expression time-course data. Bioinformatics and Computational Biology, 3, 965-988.
10. Gaul, W., & Schmidt-Thieme, L. (2001). Mining generalized association rules for sequential and path data. In IEEE ICMD (pp. 593-596). San Jose.
11. Gruber, C., Coduro, M., & Sick, B. (2006). Signature verification with dynamic RBF networks and time series motifs. In 10th International Workshop on Frontiers in Handwriting Recognition.
12. Hipp, J., Myka, A., Wirth, R., & Gntzer, U. (1998). A new algorithm for faster mining of generalized association rules. In PKDD (pp. 74-82). Nantes, France.
13. Jensen, K. L., Styczynski, M. P., Rigoutsos, I., & Stephanopoulos, G. N. (2006). A generic motif discovery algorithm for sequential data. Bioinformatics, 22, 21-28.
14. Keogh, E. J., & Pazzani, M. J. (2000). Scaling up dynamic time warping for datamining applications. In KDD (pp. 285-289). Boston, MA, USA.
15. Knorr, T. (2006a). Identifying patients at risk: Mining dialysis treatment data. In 2nd German Japanese Symposium on Classification. Berlin.
16. Knorr, T. (2006b). Motif discovery in multivariate time series and application to hemodialysis treatment data. MSc Thesis, Albert-Ludwigs- University, Freiburg.
17. Kunik, V., Solan, Z., Edelman, S., Ruppin, E., & Horn, D. (2005). Motif extraction and protein classification. In IEEE Computational Systems Bioinformatics Conference.
18. Lin, J., Keogh, E., Lonardi, S., & Chiu, B. (2003). A symbolic representation of time series, with implications for streaming algorithms. In 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery.
19. Manmatha, R., & Rath, T. M. (2003). Indexing of handwritten historical documents - Recent progress. In Symposium on Document Image Understanding Technology (pp. 77-85). Greenbelt, MD.
20. Marcel, S., & Millan, J. R. (2007). Person authentication using brainwaves (EEG) and maximum a posteriori model adaptation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29, 743-752.
21. Patel, P., Keogh, E., Lin, J., & Lonardi, S. (2002). Mining motifs in massive time series databases. In IEEE ICDM.
22. Pei, J., Han, J., Wang, J., Pinto, H., Chen, Q., Dayal, U., et al. (2004). Mining sequential patterns by pattern-growth: The prefixspan approach. IEEE Transactions on Knowledge and Data Engineering, 16, 1424-1440.
23. Pramudiono, I., & Kitsuregawa, M. (2004). FP-tax: Tree structure based generalized association rule mining. In ACM/SIGMOD International Workshop on Research Issues on Data Mining and Knowledge Discovery (pp. 60-63). Paris.
24. Ratanamahatana, C. A., & Keogh, E. (2004a). Everything you know about dynamic time warping is wrong. In SIGKDD Workshop on Mining Temporal and Sequential Data.
25. Ratanamahatana, C. A., & Keogh, E. (2004b). Making time-series classification more accurate using learned constraints. In SIAM International Conference on Data Mining.
26. Rath, T. M., & Manmatha, R. (2003). Word image matching using dynamic time wrapping. CVPR, II, 521-527.
27. Sakoe, H., & Chiba, S. (1978). Dynamic programming algorithm optimization for spoken word recognition. IEEE Transactions on Acoustics, Speech, and Signal Processing, ASSP-26, 43-49.
28. Srikant, R., & Agrawal, R. (1996). Mining sequential patterns: Generalizations and performance improvements. In EDBT. Avignon, France.
29. Sriphaew, K., & Theeramunkong, T. (2002). A new method for finding generalized frequent itemsets in generalizes association rule mining. In ISCC (pp. 1040-1045). Taormina, Italy.
30. Sriphaew, K., & Theeramunkong, T. (2004). Fast algorithms for mining generalized frequent patterns of generalized association rules. IEICE Transactions on Information and Systems, E87-D(3), 761-770.
31. Yankov, D., Keogh, E., Medina, J., Chiu, B., & Zordan, V. (2007). Detecting time series motifs under uniform scaling. In KDD (pp. 844-853). San Jose, CA, USA.