Clustering of time series subsequences is meaningless: Implications for previous and future research

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2003, Pages 115-122

  Keogh, Eamonn ^a   Lin, Jessica ^a   Truppel, Wagner ^a  

^a University of California Riverside   (United States)

Author keywords

Clustering; Data mining; Rule discovery; Time series

Indexed keywords

EID: 78149351008     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (45)

1. th Int'l Conference on Database Theory. London, UK, Jan 4-6. pp 420-434.
2. Agrawal, R., Imielinski, T. & Swami, A. (1993). Mining Association Rules Between Sets of Items in Large Databases. In proceedings of the 1993 ACM SIGMOD International Conference on Management of Data. Washington, D.C., May 26-28. pp. 207-216.
3. th Annual Int'l Conference on Research in Computational Molecular Biology. Washington, D.C. pp 39-48.
4. th Int'l Conference on Database Theory. Jerusalem, Israel, pp. 217-235.
5. Bradley, P. S. & Fayyad, U.M. (1998). Refining Initial Points for K-Means Clustering. In proceedings of the 15th Int'l Conference on Machine Learning. Madison, WI, July 24-27. pp. 91-99.
6. British Iris Society, Species Group Staff. (1997). A Guide to Species Irises: Their Identification and Cultivation. Cambridge University Press.
7. th Conference on Computational Statistics - Short Communications and Posters. Berlin, Germany, Aug 24-28.
8. Cotofrei, P. & Stoffel, K (2002). Classification Rules + Time = Temporal Rules. In proceedings of the 2002 Int'l Conference on Computational Science. Amsterdan, Netherlands, pp 572-581.
9. th Int'l Conference on Knowledge Discovery and Data Mining. New York, NY, Aug 27-31. pp 16-22.
10. Fisher, R. A. (1936). The Use of Multiple Measures in Taxonomic Problems. Annals of Eugenics. Vol. 7, No. 2, pp 179-188.
11. Fu, T. C., Chung, F. L., Ng, V. & Luk, R. (2001). Pattern Discovery from Stock Time Series Using Self-Organizing Maps. Workshop Notes of KDD2001 Workshop on Temporal Data Mining. San Francisco, CA, Aug 26-29. pp 27-37.
12. th ACM Int'l Conference on Knowledge Discovery and Data Mining. Boston, MA, Aug 20-23. pp 487-496.
13. st Annual Symposium on Foundations of Computer Science. Redondo Beach, CA. pp. 359-366.
14. Halkidi, M., Batistakis, Y. & Vazirgiannis, M. (2001). On Clustering Validation Techniques. Journal of Intelligent Information Systems (JIIS), Vol. 17, No. 2-3. pp. 107-145.
15. th Int'l Symposium on Methodologies for Intelligent Systems. Lyon, France, pp 432-441.
16. st National Conference on Digital Government. Los Angeles, CA, pp. 9-16.
17. th Int'l Conference on Recent Advances in Soft Computing. Nottingham, UK.
18. Honda, R., Wang, S., Kikuchi, T. & Konishi, O. (2002). Mining of Moving Objects from Time-Series Images and its Application to Satellite Weather Imagery. The Journal of Intelligent Information Systems, Vol. 19, No. 1, pp. 79-93.
19. Jensen, D. (2000). Data Snooping, Dredging and Fishing: The dark Side of Data Mining. SIGKDD99 panel report. ACM SIGKDD Explorations, Vol. 1, No. 2.
20. th Pacific-Asia Conference on Knowledge Discovery and Data Mining. Taipei, Taiwan, pp 469-480.
21. rd International Conference on Intelligent Data Engineering and Automated Learning. Manchester, UK, Aug 12-14. pp 68-73.
22. nd Edition. Charles Griffin and Company, Ltd., London.
23. Keogh, E. (2002). The UCR Time Series Data Mining Archive [http://www.cs.ucr.edu/~eamonn/TSDMA/index.html]. Riverside CA.
24. th International Conference on Very Large Data Bases. Hong Kong, Aug 20-23. pp 406-417.
25. Keogh, E. Chakrabarti, K. Pazzani, M & Mehrotra, S. (2001). Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases. KAIS. Vol. 3, No. 3, pp. 263-286.
26. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Alberta, Canada, pp 102-111.
27. th ACM CIKM Int'l Conference on Information and Knowledge Management. Bethesda, MD, Nov 3-7. pp 267-272.
28. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. July 23-26, 2002. Edmonton, Alberta, Canada.
29. Mantegna., R. N. (1999). Hierarchical Structure in Financial Markets. European. Physical Journal. B11, pp. 193-197.
30. th IEEE Int'l Workshop on Robot and Human Communication, Bordeaux-Paris, France, Sept 18-21. pp 200-206.
31. th International Conference on Knowledge Discovery and Data Mining, pp 322-326.
32. Osaki, R., Shimada, M. & Uehara, K. (2000). A Motion Recognition Method by Using Primitive Motions, Arisawa, H. and Catarci, T. (eds.) Advances in Visual Information Management, Visual Database Systems, Kluwer Academic Pub. pp 117-127.
33. Radhakrishnan, N., Wilson, J. D. & Loizou, P. C. (2000). An Alternate Partitioning Technique to Quantify the Regularity of Complex Time Series. International Journal of Bifurcation and Chaos, Vol. 10, No. 7. World Scientific Publishing. pp 1773-1779.
34. Reinert, G., Schbath, S. & Waterman, M. S. (2000). Probabilistic and statistical properties of words: An overview. J. Comput. Bio., Vol. 7, pp 1-46.
35. Roddick, J. F. & Spiliopoulou, M. (2002). A Survey of Temporal Knowledge Discovery Paradigms and Methods. Transactions on Data Engineering. Vol. 14, No. 4, pp 750-767.
36. Sarker, B. K., Mori, T. & Uehara, K. (2002). Parallel Algorithms for Mining Association Rules in Time Series Data. TR-CS24-2002-1.
37. Schittenkopf, C., Tino, P. & Dorffner, G. (2000). The Benefit of Information Reduction for Trading Strategies. Report Series for Adaptive Information Systems and Management in Economics and Management Science, July. Report #45.
38. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Edmonton, Alberta, Canada. July 23.
39. Timmermann, A., Sullivan, R. & White, H. (1998). The Dangers of Data-Driven Inference: The Case of Calendar Effects in Stock Returns. FMG Discussion Papers dp0304, Financial Markets Group and ESRC.
40. Tino, P., Schittenkopf, C. & Dorffner, G. (2000). Temporal Pattern Recognition in Noisy Non-stationary Time Series Based on Quantization into Symbolic Streams: Lessons Learned from Financial Volatility Trading. Report Series for Adaptive Information Systems and Management in Economics and Management Science, July. Report #46.
41. Truppel, Keogh, Lin (2003). A Hidden Constraint When Clustering Streaming Time Series. UCR Tech Report.
42. Uehara, K. & Shimada, M. (2002). Extraction of Primitive Motion and Discovery of Association Rules from Human Motion Data. Progress in Discovery Science 2002, Lecture Notes in Artificial Intelligence, Vol. 2281. Springer-Verlag. pp 338-348.
43. Van Laerhoven, K. (2001). Combining the Kohonen Self-Organizing Map and K-Means for On-line Classification of Sensor data. Artificial Neural Networks, Dorffner, G., Bischof, H. & Hornik, K. (Eds.), Vienna, Austria; Lecture Notes in Artificial Intelligence. Vol. 2130, Springer Verlag, pp.464-470.
44. Walker, J. (2001). HotBits: Genuine Random Numbers Generated by Radioactive Decay, www.fourmilab.ch/hotbits/
45. th International Symposium on Artificial Intelligence, Robotics and Automation in Space. Montreal, Canada, June 18-21.