In search of meaning for time series subsequence clustering: Matching algorithms based on a new distance measure

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2006, Pages 347-356

  Goldin, Dina ^a   Mardales, Ricardo ^b   Nagy, George ^c  

^a BROWN UNIVERSITY   (United States)

^b UNIVERSITY OF CONNECTICUT   (United States)

^c RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Cluster shape distance; K means subsequence clustering; Meaningless

Indexed keywords

DATA STRUCTURES; INFORMATION MANAGEMENT; PATTERN RECOGNITION; RELIABILITY THEORY; TIME SERIES ANALYSIS;

CLUSTER SHAPE DISTANCES; K-MEANS SUBSEQUENCE CLUSTERING; MEANINGLESS;

CLUSTERING ALGORITHMS;

EID: 34547637224     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1183614.1183666     Document Type: Conference Paper

References (30)

1. A. J. Bagnall, G. Janakec, B. de la, Iglesia, and M. Zhang. Clustering time series from mixture polynomial models with discretised data. In Proc. 2nd Australasian Data Mining Workshop,Dec. 2003.
2. G. Ball. Data analysis in the social sciences: What about the details? In Procs. Fall Joint Computer Conference. Spartan Books., pages 533-560, 1965.
3. G. H. Ball and D. J. Hall. A clustering technique for summarizing multivariate data. Behavioral Science,12:153-155, March 1967.
4. R. Casey and G. Nagy. Recognition of printed chinese characters. IEEE Trans. Electronic Computers,15(1):91-101, February 1966.
5. R. Casey and G. Nagy. Autonomous reading machine. IEEE Transactions on Computers,17(5):492-503, May 1968.
6. R. Casey and G. Nagy. Advances in pattern recognition. Scientific American,224(4):56-71, 1971.
7. J. Chen. Making subsequence time series clustering meaningful. In Proc. IEEE Int'l Conf. on Data Mining. Houston, Texas., Nov. 2005.
8. A. Denton. Density-based clustering of time series subsequences. In Proc. 3rd Workshop on Mining Temporal and Sequential Data (TDM 04) in conjunction with The Tenth ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining,Aug. 2004.
9. R. Dubes and A. Jain. Validity studies in clustering methodologies. Pattern Recognition,11:235-254, 1979.
10. R. Duda, P. Hart, and D. Stork. Pattern Classification. Wiley Publishers, 2001.
11. C. Faloutsos. Searching Multimedia Databases by ContentKluwer Academic Publishers, Boston, 1996.
12. A. Gersho and R. Gray. Vector quantization and signal compression. The International Series in Engineering and Computer Science,1991.
13. D. Goldin and P. Kanellakis. On similarity queries for time-series data: Constraint specification and implementation. In Proc. 1st Int'l Conf. on the Principles and Practice of Constraint Programming. CP'95, Cassis, France,pages 137-153, Sep. 1995.
14. T. Ide. Why does subsequence time-series clustering produce sine waves? In Proc. PKDD, Sep. 18-22, 2006, LNAI 4213,pages 311-322. Springer, 2006.
15. A. Jain. Cluster Analysis (ch.2) in Handbook of Pattern Recognition and Image Processing. Academic Press, New York, 1986.
16. A. Jain and D. R. Algorithms for Clustering Data. Prentice Hall, 1988.
17. E. Keogh and T. Folias. Data, mining archive [http://www.cs.ucr.edu/ eamonn/tsdma/index.html]. cse dept., univ. of california-riverside. 2002.
18. E. Keogh and J. Lin. Clustering of time series subsequences is meaningless: Implications for previous and future research. Knowledge and Information Systems,8(2):154-177, Aug. 2005.
19. E. Keogh, J. Lin, and W. Truppel. Clustering of time series subsequences is meaningless: Implications for previous and future research. In Proc. 3rd IEEE Int'l Conf. on Data Mining,pages 115-122. IEEE, Nov. 2003.
20. J. MacQueen. Some methods for classification and analysis of multivariate observations. In Proc. 5th Berkeley Symp. Math. Statist.,pages 281-297, 1967.
21. M. Mahoney and P. Chan. Learning rules for time series anomaly detection. Tech. Rep. CS-2005-04. Florida Inst. of Technology. Melbourne, FL.,2005.
22. G. Nagy. State of the art in pattern recognition. In Proc. IEEE, 56:5,pages 336-362, May 1968.
23. G. Nagy. Feature extraction on binary patterns. IEEE Trans. System Science and Cybernetics,5(4):273-278, Oct. 1969.
24. G. Nagy, S. Seth, and K. Einspahr. Decoding substitution ciphers by means of word matching with application to OCR. IEEE Trans. Pattern Analysis and Machine Intelligence,9(5):710-715, Sep. 1987.
25. G. Nagy and J. Tolaba. Nonsupervised crop classification through airborne multispectral observations. IBM Journal of Research and Development, 16(2):138-153, March 1972.
26. P. Rodrigues, J. Gama, and P. Pedroso. Hierarchical time-series clustering for data streams. In Proc. 1st M 'I Workshop on Knowledge Discovery in Data Streams.,Sep. 2004.
27. G. Simon, J. Lee, and M. Verleysen. On the need of unfolding preprocessing for time series clustering. In Proc. of WSOM'05, Workshop on Self-Organizing Maps. Paris, France., pages 251-258, Sep. 2005.
28. Z. Struzik. Time series rule discovery: Tough, not meaningless. In Proc. Int'l Symp. on Methologies for Intelligent Systems (ISMIS),pages 32-39, Oct. 2003.
29. S. Theodoridis and K. Koutroumbas. Pattern Recognition. Academic Press, 1999.
30. A. Topchy, A. Jain, and W. Punch. Clustering ensembles: Models of consensus and weak partitions. IEEE Trans. Pattern Analysis and Machine Intelligence,27(12):1866-1881, Dec. 2005.