On the use of wavelet decomposition for string classification

Data Mining and Knowledge Discovery

Volumn 10, Issue 2, 2005, Pages 117-139

  Aggarwal, Charu C ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Classification; Strings; Wavelets

Indexed keywords

DECOMPOSITION; DNA; GENES; MAPPING;

BIOLOGICAL DATA; STRING CLASSIFICATION; WAVELET DECOMPOSITION;

DATA MINING;

EID: 24044526893     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-005-0306-x     Document Type: Review

References (28)

1. Aggarwal, C.C. 2002. On effective classification of strings with wavelets. In KDD Conference, pp. 163-172.
2. Agrawal, R., Lin, K.-I., Sawhney, H., and Shim, K. 1995. Fast similarity search in the presence of noise, scaling, and translation in time series databases. VLDB Conference, pp. 490-501.
3. Agrawal, R. and Srikant, R. 1994. Fast algorithms for finding association rules. VLDB Conference, pp. 487-499.
4. Agrawal, R. and Srikant, R. 1995. Mining sequential patterns. ICDE Conference, pp. 3-14.
5. Boggess, A. and Narcowich, F.J. 2001. A First Course in Wavelets with Fourier Analysis. Prentice Hall.
6. Chui, C.C. 1992. An Introduction to Wavelets. Academic Press.
7. Deshpande, M. and Karypis, G. 2001. Evaluation of techniques for classifying biological sequences. Technical report, TR 01-33, University of Minnesota.
8. Duda, R. and Hart, P. 1973. Pattern Analysis and Scene Analysis, Wiley.
9. Gehrke, J., Ganti, V., Ramakrishnan, R., and Loh, W.-Y. 1999. BOAT: Optimistic decision tree construction. SIGMOD Conference, pp. 169-180.
10. Gehrke, J., Ramakrishnan, R., and Ganti, V. 1998. Rainforest - A framework for fast decision tree construction of large data sets. VLDB Conference, pp. 416-427.
11. Gehrke, J, Loh, W.-Y., and Ramakrishnan, R. 1999. Data mining with decision trees. ACM SIGKDD Conference Tutorial.
12. Guralnik, V. and Karypis, G. 2001. A scalable algorithm for clustering sequential data. ICDM Conference, pp. 179-186.
13. Guralnik, V. and Srivastava, J. 1999. Event detection from time series data. KDD Conference, pp. 33-42.
14. Gusfield, D. 1997. Algorithms on strings, trees and sequences. Press Syndicate of the University of Cambridge.
15. Han, J., Dong, G., and Yin, Y. 1999. Efficient mining of partial periodic patterns in time series databases. ICDE Conference, pp. 106-115.
16. Jagadish, H., Koudas, N., and Muthukrishnan, S. 1999. Mining deviants in a time series database. VLDB Conference, pp. 102-113.
17. Jagadish, H., Koudas, N., and Muthukrishnan, S. 2000. On effective multidimensional indexing of strings. SIGMOD Conference, pp. 403-414.
18. James, M. 1985. Classification Algorithms. Wiley.
19. Quinlan, J.R. 1993. C4.5: Programs for machine learning. Morgan Kaufmann.
20. Keim, D.A. and Heczko, M. 2001. Wavelets and their applications in databases. ICDE conference.
21. E.J. Keogh and Pazzini, M.J. 1998. An enhanced representation of time series data which allows fast and accurate classification, clustering and relevance feedback. KDD Conference, pp. 239-243.
22. Keogh, E. and Smyth, P. 1997. A probabilistic approach to pattern matching in time-series databases. KDD Conference, pp. 24-30.
23. Keogh, E., Chakrabarti, K., Mehrotra, S., and Pazzini, M. 2001. Locally adaptive dimensionality reduction for indexing large time series databases. SIGMOD Conference, pp. 1-12.
24. Liu, B. Hsu, W., and Ma., Y. 1998. Integrating classification and association rule mining. KDD Conference, pp. 80-86.
25. Manganaris, S. 1995. Learning to classify sensor data. TR-CS-95-10. Vanderbilt University.
26. Oates, T. 1999. Identifying distinctive subsequences in multivariate time series by clustering. KDD Conference, pp. 322-326.
27. Struzik Z. and Siebes A. 1999. The haar wavelet transformation in the time series similarity paradigm. 3rd European Conference on Principles of Knowledge Discovery and Data Mining, pp 12-22.
28. Wu, Y. Agrawal D., and El Abbadi A. 2002. A comparison of DFT and DWT based search in time series databases, ACM CIKM Conference, pp. 488-195.