Combining the Global and Partial Information for Distance-Based Time Series Classification and Clustering
Hui Zhang*, Tu Bao Ho*, Mao-Song Lin**,
and Wei Huang*
*School of Knowledge Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa 923-1292, Japan
**School of Computer Science, Southwest University of Science and Technology, Mianyang, Sichuan 621002, China
-  R. Agrawal, C. Faloutsos, and A. Swami, “Efficient Similarity Search in Sequence Databases,” In Proceedings of the 4th Conference on Foundations of Data Organization and Algorithms, pp. 69-84, October, 1993.
-  C. S. Burrus, R. A. Gopinath, and H. Guo, “Introduction to Wavelets and Wavelet Transforms, A Primer,” Prentice Hall, Englewood Cliffs, NJ, 1997.
-  K. Chan, A. W. Fu, and T. Y. Clement, “Harr Wavelets for Efficient Similarity Search of Time-Series: with and without Time Warping,” IEEE Trans. on Knowledge and Data Engineering, 15(3), pp. 686-705, 2003.
-  R. R. Coifman, and M. V. Wickerhauser, “Entropy-Based Algorithms for Best Basis Selection,” IEEE Trans. on Information Theory, 38(2), pp. 713-718, 1992.
-  D. L. Donoho, “De-noising by soft-thresholding,” IEEE Trans. on Information Theory, 41(3), pp. 613-627, 1995.
-  D. L. Donoho, and I. M. Johnson, “Ideal spatial adaptation via wavelet shrinkage,” Biometrika, 81, pp. 425-455, 1994.
-  R. Duda, P. Hart, and D. Stork, “Pattern Classification,” John Wiley & Sons, New York, second edition, 2001.
-  M. Gavrilov, D. Anguelov, and P. Indyk, “Mining the Stock Market: Which Measure is Best?,” In Proceedings of The 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 487-496, August, 2000.
-  P. Geurts, “Pattern Extraction for Time Series Classification,” In Proceedings of the Principles of Data Mining and Knowledge Discovery, 5th European Conference, pp. 115-127, September, 2001.
-  T. B. Ho, T. D. Nguyen, S. Kawasaki, S. Q. Le, D. D. Nguyen, H. Yokoi, and K. Takabayashi, “Mining Hepatitis Data with Temporal Abstraction,” In Proceedings of the 9th ACM International Conference on Knowledge Discovery and Data Mining, pp. 369-377, August, 2003.
-  D. Jiang, C. Tang, and A. Zhang, “Cluster Analysis for Gene Expression Data: A Survey,” IEEE Trans. on Knowledge and Data Engineering, 16(11), pp. 1370-1386, 2004.
-  X. Jin, Y. Lu, and C. Shi, “Similarity Measure Based on Partial Information of Time Series,” In Proceedings of The 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 544-549, August, 2002.
-  M. W. Kadous, “Learning Comprehensible Descriptions of Multivariate Time Series,” In Proceedings of the 6th International Conference on Machine Learning, pp. 454-463, September, 1999.
-  T. Kalayci, and O. Ozdamar, “Wavelet Preprocessing for Automated Neural Network Detection of EEG Spikes,” IEEE Eng. in Medicine and Biology, 14, pp. 160-166, 1995.
-  E. Keogh, K. Chakrabarti, M. Pazzani, and S. Mehrotra, “Dimensionality Reduction of Fast Similarity Search in Large Time Series Databases,” Journal of Knowledge and Information System, 3, pp. 263-286, 2000.
-  E. Keogh, and T. Folias. “The UCR Time Series Data Mining Archive,”
-  E. Keogh, and S. Kasetty, “On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration,” Data Mining and Knowledge Discovery, 7(4), pp. 349-371, 2003.
-  E. Keogh, S. Lonardi, and C. A. Ratanamahatana, “Towards Parameter-Free Data Mining,” In Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 206-215, August, 2004.
-  E. Keogh, and M. Pazzani, “An Enhanced Representation of Time Series which Allows Fast and Accurate Classification, Clustering and Relevance Feedback,” In Proceedings of the 4th International Conference of Knowledge Discovery and Data Mining, pp. 239-241, August, 1998.
-  F. Korn, H. Jagadish, and C. Faloutsos, “Efficiently Supporting ad hoc Queries in Large Datasets of Time Sequences,” In Proceedings of The ACM SIGMOD International Conference on Management of Data, pp. 289-300, May, 1997.
-  S. Lawrence, A. Back, A. Tsoi, and C. L. Giles, “The Gamma MLP – Using Multiple Temporal Resolutions for Improved Classification,” In Proceedings of the 1997 IEEE Workshop on Neural Networks for Signal Processing VII, pp. 256-265, Piscataway, NJ, 1997, IEEE Press.
-  J. Lin, E. Keogh, S. Lonardi, and B. Chiu, “A Symbolic Representation of Time Series, with Implications for Streaming Algorithms,” In Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pp. 2-11, June, 2003.
-  T. Mitchell, “Machine Learning,” McGraw-Hill, New York, 1997.
-  S. Pitter, and S. V. Kamarthi, “Feature Extraction From Wavelet Coefficients for Pattern Recognition Tasks,” IEEE Trans. on Pattern Recognition and Machine Intelligence, 21(1), pp. 83-85, January, 1999.
-  I. Popivanov, and R. J. Miller, “Similarity Search over Time-Series Data Using Wavelets,” In Proceedings of The 18th International Conference on Data Engineering, pp. 212-221, February, 2002.
-  D. Rafiei, and A. Mendelzon, “Efficient Retrieval of Similar Time Sequences Using DFT,” In Proceedings of the 5th International Conference on Foundations of Data Organizations, pp. 249-257, 1998.
-  C. A. Ratanamahatana, and E. Keogh, “Three Myths about Dynamic Time Warping,” In SIAM International Conference on Data Mining, Newport Beach, CA, April, 2005.
-  J. F. Roddich, and M. Spiliopoulou, “A Survey of Temporal Knowledge Discovery Paradigms and Methods,” IEEE Trans. on Knowledge and Data Engineering, 14(4), pp. 750-767, 2002.
-  C. Shahabi, X. Tian, and W. Zhao, “TSA-Tree: A Wavelet-Based Approach to Improve the Efficiency of Multi-Level Surprise and Trend Queries on Time-Series Data,” In Proceedings of the 12th International Conference on Scientific and Statistical Database Management, pp. 55-68, July, 2000.
-  C. E. Shannon, “A Mathematical Theory of Communication,” Bell System Technical Journal, 27, pp. 379-423, 1948.
-  Z. R. Struzik, and A. Siebes, “The Harr Wavelet Transform in the Time Series Similarity Paradigm,” In Proceedings of the 3rd European Conference on Principles of Data Mining and Knowledge Discovery, pp. 12-22, September, 1999.
-  I. N. Tansel, C. Mekdeci, and C. McLaughlin, “Detection of Tool Failure in End Milling with Wavelet Transformations and Neural Networks (WT-NN),” International Journal of Machine Tolls and Manufacture, 35(8), pp. 1137-1147, 1995.
-  Y. Yamada, E. Suzuki, H. Yokoi, and K. Takabayashi, “Decision-Tree Induction from Time-Series Data Based on Standard-Example Split Test,” In Proceedings of the 20th International Conference on Machine Learning (ICML03), pp. 840-847, August, 2003.
-  B. K. Yi, and C. Faloustos, “Fast Time Sequence Indexing for arbitrary Lp norms,” In Proceedings of the 26th International Conference on Very Large Databases, pp. 385-394, September, 2000.
This article is published under a Creative Commons Attribution-NoDerivatives 4.0 Internationa License.