A MPAA-based iterative clustering algorithm augmented by nearest neighbors search for time-series data streams

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3518 LNAI, Issue , 2005, Pages 333-342

  Lin, Jessica ^a   Vlachos, Michai ^a   Keogh, Eamonn ^a   Gunopulos, Dimitrios ^a   Liu, Jianwei ^b   Yu, Shoujian ^b   Le, Jiajin ^b  

^a University of California Riverside   (United States)

^b DONGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DATA REDUCTION; DATABASE SYSTEMS; NUMERICAL METHODS;

HOEFFDING BOUND; MULTI-RESOLUTION PAA (MPAA) TRANSFORM;

ITERATIVE METHODS;

EID: 26944501204     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11430919_40     Document Type: Conference Paper

References (12)

1. Lin, J., Vlachos, M., Keogh, E., & Gunopulos, D.: Iterative Incremental Clustering of Time Series. In proceedings of the IX Conference on Extending Database Technology (EDBT 2004). Crete, Greece. (2004) 14-18
2. Huhtala, Y., Kärkkäinen, J., & Toivonen. H.: Mining for Similarities in Aligned Time Series Using Wavelets. In Data Mining and Knowledge Discovery: Theory, Tools, and Technology. SPIE Proceedings Series Vol. 3695. Orlando, Florida. (1999)150 - 160
3. Struzik, Z., Siebes, A.: The Haar Wavelet Transform in The Time Series Similarity Paradigm. In Proc 3rd European Conference on Principles and Practice of Knowledge Discovery in Databases. (1999)12-22
4. D. Carney, U. Cetinternel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, S. Zdonik.: Monitoring streams: A New Class of Data Management Applications. In Proc. 28th Int. Conf. on Very Large Data Bases, (2002) 215-226.
5. Keogh, E., Chakrabarti, K. Pazzani, M, Mehrotra, S.: Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases. Journal of Knowledge and Information Systems. Vol. 3, No. 3. (2001) 263-286
6. Hoeffding, W.: Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association (1963) 13-30
7. Yi, B., Faloutsos, C.: Fast Time Sequence Indexing for Arbitrary Lp Norms. In proceedings of the 26th Int'l Conference on Very Large Databases. Cairo, Egypt, Sept 10-14. pp 385-394.
8. 1 Database Management. Berlin, Germany, Jul 26-28. (2000)55-68.
9. Domingos, P., Hulten, G.: Mining High-Speed Data Streams. In: Proceedings of the Sixth International Conference on Knowledge Discovery and Data Mining, Boston, MA, ACM Press (2000) 71-80
10. Gama, J., Medas, P., Rodrigues, P.: Concept Drift in Decision-Tree Learning for Data Streams. In: Proceedings of the Fourth European Symposium on Intelligent Technologies and their implementation on Smart Adaptive Systems, Aachen, Germany, Verlag Mainz (2004) 218-225
11. L. Ralaivola, F. dAlche-Buc.: Incremental Support Vector Machine Learning: A Local Approach. In Proceedings of the Annual Conference of the European Neural Network Society. (2001) 322-329
12. Bay, S. D.: The UCI KDD Archive [http://kdd.ics.uci.edu]. Irvine, CA: University of California, Department of Information and Computer Science. (1999)