Finding Similar Time Series
作者： Gautam Das , Dimitrios Gunopulos , Heikki Mannila
DOI: 10.1007/3-540-63223-9_109
关键词: Series (mathematics) 、 Line segment 、 Outlier 、 Algorithm 、 Computer science 、 Scaling 、 Similarity (network science) 、 Time complexity 、 Computational geometry
摘要: … be appropriate for, eg, data mining applications. Intuitively, we consider two … similar if they exhibit similar behavior for a large subset of their length. We assume that the sequences to be …
springer.com
sci-hub.se 参考文章(14)
Raj Jain, Derek White, Algorithms and strategies for similarity retrieval Storage and Retrieval for Image and Video Databases. ,(1996)
Rakesh Agrawal, Christos Faloutsos, Arun Swami, None, Efficient Similarity Search In Sequence Databases FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms. pp. 69- 84 ,(1993) , 10.1007/3-540-57301-1_5
David Sankoff, Joseph B. Kruskal, Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison ,(1983)
Dina Q. Goldin, Paris C. Kanellakis, On Similarity Queries for Time-Series Data: Constraint Specification and Implementation principles and practice of constraint programming. pp. 137- 153 ,(1995) , 10.1007/3-540-60299-2_9
Alfred V. AHO, Algorithms for finding patterns in strings Handbook of theoretical computer science (vol. A). pp. 255- 300 ,(1991) , 10.1016/B978-0-444-88071-0.50010-2
James Clifford, Donald J. Berndt, Finding patterns in time series: a dynamic programming approach knowledge discovery and data mining. pp. 229- 248 ,(1996)
Harpreet S. Sawhney, King-Ip Lin, Kyuseok Shim, Rakesh Agrawal, Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases very large data bases. pp. 490- 501 ,(1995)
H. V. Jagadish, Alberto O. Mendelzon, Tova Milo, Similarity-based queries Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '95. pp. 36- 45 ,(1995) , 10.1145/212433.212444
Béla Bollobás, Gautam Das, Dimitrios Gunopulos, Heikki Mannila, Time-series similarity problems and well-separated geometric sets symposium on computational geometry. pp. 454- 456 ,(1997) , 10.1145/262839.263080
Jan van Leeuwen, Handbook of Theoretical Computer Science, Vol. A: Algorithms and Complexity ,(1994)