Time series similarity measures

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn Part F129132, Issue , 2000, Pages 243-307

  Gunopulos, Dimitrios ^a   Das, Gautam ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INDEXING (OF INFORMATION); TIME SERIES;

DATABASE COMMUNITY; INDEXING TECHNIQUES; LEARNING PROBLEM; SIMILARITY MEASURE; SIMILARITY MODELS;

DATA MINING;

EID: 84941190371     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/349093.349108     Document Type: Conference Paper

References (71)

1. Andreas Aming, Rakesh Agrawal, Prabhnkar Raghavan: A Linear Method for Deviation Detection in Large Databases. KDD 1996: 164-169.
2. R. Agrawal, C. Faloutsos, and A. Swami. Efficient Similarity Search in Sequence Databases. in Int. Conference on Foundations of Data Organization (FODO) 1993.
3. R. Agmwal, K.-I. Lin, H.S. Sawhney, K. Shim. Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases. In Proc. 2 lth Int. Conf. on Very Large Databases (VLDB∗95) 1995.
4. R. Agrawal, G. Psaila, E L. Wimmers, M. Zait: "Querying Shapes of Histories", Proc. of the 21st Int'l Conference on Very Large Databases, Zurich, Switzerland, September 1995.
5. Norhert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger: The R∗-Tree: An Efficient and Robust Access Method for Points and Rectangles. SIGMOD Conference 1990.
6. Stefan Berchtold, Christian Bohm, Hans-Peter Kriegel: The Pyramid-Tree: Braking the Curse of Dimensionality. SIGMOD Conference 1998.
7. Donald J. Bemdt, James Clifford. Using Dynamic Time Warping to Find Patterns in Time Series. KDD Workshop 1994.
8. Donald J. Bemdt, James Clifford: Finding Patterns in Time Series: A Dynamic Programming Approach. Advances in Knowledge Discovery and Data Mining 1996: 229-248.
9. B. Bollobas, G. Das, D. Gtmopulos and H. Mannila Time-Series Similarity Problems and Well-Separated Geometric Sets. In the 13th ACM Syrup. on Computational Geometry, 1997, Nice, Prance.
10. Bozkaya, T. and Ozsoyoglu, Z.M., "indexing Large Metric Spaces for Similarity Search Queries", ACM TODS, 1999.
11. Bozkaya, T., Yazdani, N. and Ozsoyoglu, Z.M., "Matching and Indexing Sequences of Different Lengths', Proc. Sixth Int. Conf. on Information and Knowledge Management (CIKM), Las Vegas, Nevada, Nov. 1997.
12. Bozkaya, T. and Ozsoyogin, Z.M., "Distance Based Indexing for High Dimensional Metric Spaces', Proc. 1997 ACM SIGMOD International Conference on Management of Data, Tucson, Arizona, May 1997.
13. Kaushik Chakrahnrd and Sharad Mehrotra, "Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces', VLDB 2000.
14. Chart K, Fu W. "Efficient time series matching by wavelets", ICDE 1999.
15. K.K.W. Chu, M.H. Wong. Fast Time-Series Searching with Scaling and Shifting. In the 18th ACM Symp. on Principles of Database Systems (PODS-1999)}, Philadelphia, PA.
16. C.-W. Chung, S.-L. Lee, S.-J. Chun, D.-H. Kim, J.-H. Lee. Similarity Search for Multidimensional Data Sequences, ICDE 2000.
17. G. Das, R. Reisher, L. Gasieniec, D. Gunopulos and J. Karkkainen. Episode Matching. In Combinatorial Pattern Matching 1997, 12-27, .
18. A. Aarhns, DenmarL G. Das, D. Gunopulos and H. Mannila. Finding Similar Time Series. In Principles of Data Mining and Knowledge Discovery in Databases (PKDD) 97, Trondheim, Norway.
19. Gautam Das, King-lp Lin, Heikki Mannila, Gopul Renganathan, Padhraic Smyth: Rule Discovery from Time Series. KDD 1998: 16-22.
20. C. Faloutsos, M. Rnaganatlmn, and Y. Manolopoules. Fast Subsequence Matching in Time-Series Databases. In Proc. of 1994 ACM SIGMOD Int Conf. on Management of Data.
21. Christos Faloutsos, King-lp Lin: FirstMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional mad Multimedia Datasets. SIGMOD Conference 1995: 163-174.
22. Christos Faloutsos "Searching Multimedia Databases by Content", Kluwer Academic Publishers, 1996.
23. Christos Faloutsos, H.V. Jagedish, Alberto O. Mendelzon and Tova Milo A Signature Technique for Similarity-Based Queries SEQUENCES 97, Positano-Snierno, Italy Jane 11-13 1997.
24. A. Guttman. "R-trees: A dynamic index structure for spatial searching", SIGMOD 1984.
25. Xianping Ge and Padhraic Smyth "Deformable Markov Model Templates for Time-Series Pattern Matching". SIGKDD 2000.
26. Dina Q. Goldin, Paris C. Kanellalds. On Similarity Queries for Time-Series Data: Constraint Specification and Implementation. CP 1995.
27. Valery Gureinik, Jaideep Srivastava: Event Detection from Time Series Data. KDD 1999: 33-42.
28. S. L. Horowitz, T. Pavlidis: Picture Segmentation by a tree traversal Algorithm. JACM 23(2): 368-388 (1976).
29. Jiawei Han, Guozhu Dong, Yiwen Yin. Efficient Mining of Partial Periodic Patterns in Time Series Database. ICDE 1999: 106-115.
30. Imager Wavelet Library. www.cs.ubc.ca/nest/imager/contribations/bobl/wvlt/top.html.
31. P. Indyk, M. Gavrilov, R. Motwani, and D. Angelov, Mining Stock Market Data: Cluster Discovery. SIGKDD 2000.
32. Pintr lndyk, A. Gionis and R. Mntwani"Similarity Search in High Dimensions via Hashing", accepted to the 25th International Conference on Very Large Databases (VLDB), 1999.
33. Piotr Indyk, N. Koudas and S. Muthukrishman. "Identifying Representative Trends in Massive Time Series Datasets Using Sketches", In the 26th International Conference on Very Large Databases (VLDB), 2000.
34. P. lndyk and R. Motwani. "Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality'. STOC 98.
35. Piotr Indyk "Dimensionality Reduction Techniques for Proximity Problems", accepted to the 11th Symposium on Discrete Algorithms, 2000.
36. H.V. Jagadish, A.O. Mendelzon, T. Mihi. Similarity-Based Queries. In Symp. on Principles of Database Systems (PODS), 1995.
37. H. V. Jagadish, Nick Koudas, S. Muthukrishnan. Mining Deviants in a Time Series Database. VLDB 1999:102-113.
38. W.B. Johnson and J. Lindenstrauss, "Extensions of Lipshitz mapping into Hilber t space", Contemporary Mathematics, 26(1984), 189-206.
39. K.V.R. Kanth, D. Agrawal, and A.K. Singh. Dimensionality-Reduction for Similarity Searching in Dynamic Databases. In Proc. of 1998 ACM SIGMOD Int. Conf. on Management of Data, Seattle, WA.
40. Kaufman, Rousseauw: "Finding Groups in Dat: an Introduction to Cluster Analysis John Wiley and Sons, 1995.
41. Eamolm J. Keogh, Michael J. Pazzani: An Enhanced Representation of Time Series Which Allows Fast and Accurate Classification, Clustering and Relevance Feedback. KDD 1998: 239-243.
42. Eamonn J. Keogh, Michael J. Pazzani: An Indexing Scheme for Fast Similarity Search in Large Time Series Databases. SSDBM 1999.
43. Eamonn J. Keogh, Padbraic Smyth: A Probabilistic Approach to Fast Pattern Matching in Time Series Databases. KDD 1997: 24-30.
44. Eamonn Keogh, Kaushik Chakrabarti, Michael Pazzani and Sharad Mehrotra, "Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases", Submitted for publication.
45. Keogh, E. (1997). Fast similarity search in the presence of longitudinal scaling in time series databases. In Proceedings of Tools with Artificial. Newport Beach.
46. Keogh, E. (1997). A fast and robust method for pattern matching in time series database. In WUSS 1997.
47. Keogh & Pazzani, "Scaling up Dynamic Time Warping for Datamining Applications." In 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, 2000.
48. Keogh & Pazzani, "A simple dimensionality reduction technique for fast similarity search in large time series databases." In the Fourth Pacific- Asia Conference on Knowledge Discovery and Data Mining. Kyoto, Japan, 2000.
49. Keogh & Pazzani, "Scaling up dynamic time warping to massive datasets." In 3rd European Conference on Principles and Practice of Knowledge Discovery in Databases, Prague, 1999.
50. Keogh & Pazzani. "Relevance feedback retrieval of time series." The 22th International ACM-SIGIR Conference on Research and Development in Information Retrieval, 1999.
51. Flip Kom, H. V. Jagadish, Christos Faloutsos: Efficiently Supporting Ad Hue Queries in Large Datasets of Tune Sequences, SIGMOD Conference 1997: 289-300.
52. Vikrant Kobla, David S. Doermann, King-lp Lin, Christos Faloutsos: Compressed-Domain Video Indexing Techniques Using DCT and Morion Vector Information in MPEG Video. Storage and Retrieval for Image and Video Databases (SPIE) 1997: 200-211.
53. King-lp Lin, H. V. Jagedish, Cbristos Faloutsos: The TV-Tree: An Index Structure for High-Dimensional Data. VLDB Journal 3(4): 517-542 (1994).
54. A. Nanopoulos, Y. Manolopoulos: Indexing Time-Series Databases for Inverse Queries, DEXA 1998.
55. S. Park, W. Chu, J. Yoon, C. Hsu, Efficient Similarity Searches for Time-Warped Subsequences in Sequence Databases, ICDE 2000.
56. C.-S. Pemg, H. Wang, S. R. Zhang, D. Stutt Parker Landmarks: a New Model for Similarity-based Pattern Querying in Time Series Databases, ICDE 2000.
57. D. Rnfiei and A. Mendelzon. Similarity-Based Queries for Time, Series Data. In Proc. of 1997 ACM SIGMOD Int. Conf. on Management of Data, 1997, Tuscon, AZ.
58. D. Rafiei and Alberto Mendelzon, "Efficient Retrieval of Similar Time Sequences Using DFT' FODO '98 Conference, Kobe, Japan, November 1998.
59. Davood Rafiei: On Similarity-Based Queries for Time Series Data. ICDE 1999: 410-417.
60. Timos K. Sellis, Nick Ronssopoulos, Christos Faloutsos: The R+Tree: A Dynamic Index for Multidimensional Objects. VLDB 1987.
61. Dennis Sbasha. FinTime - A financial time series benchmark, http://www.cs.nyu.edulcslfacultylshasha/fmtime.html.
62. K. Shim, R. Srikant, R. Agmwal: "High Dimensional Similarity Joins", ICDE 1997 Birmingham, Eng.
63. Zbigniew R. Struzik, Arno Siebes: The Haar Wavelet Transform in the Time Series Similarity Paradigm. PKDD 1999.
64. A. Tbomasian, V. Castello, C.S. Li: Clustering and Singular Value Decomposition for Approximate Indexing in High Dimensional Spaces. CIKM 98.
65. J. Wang, X. Wang, K-I Lin, D. Shasba, B, Shapiro, K. Zhang, "Evaluating a class of distance mapping algorithms for Data- Mining and Clustering", KDD 1999. White paper: Data Mining Best Practice Papers (Sampling, Fraud Detection). SAS Institute.
66. White, Jain "Algorithms and Strategies for Similarity Retrieval" Tech Report VCL-96-101, Visual Computing Laboratory, UC Dais, 1996.
67. Christel Wisotzki, Fritz Wysmzki: Prototype, Nearest Neighbor and Hybrid Algorithms for Time Series Classification. ECML 1995: 364-367.
68. B. Yi, H.V, Jagadish, C.Falomsos. Efficient Retrieval of Similar Time Series Under Time Warping. In Int. Conference in Data Engineering, 1998.
69. Byoong-Kee Yi, Christos Falotasos: Fast Time Sequence Indexing for Arbitray Lp Norms. VLDB 2000.
70. Yazdani, N, Bozkaya, T. and Ozsoyoglu, Z.M., "Similarity Search for Sequences of Different Lengths: Matching and Indexing", (submitted for publication), 1998.
71. Yazdani, N, and Ozsoyogin, Z.M., "Sequence Matching of Images", Proc. 8th International Conference on Scientific and Statistical Databases, Stockholm, Sweeden, June 1996.