All common subsequences

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2007, Pages 635-640

  Wang, Hui ^a  

^a UNIVERSITY OF ULSTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALL COMMON SUBSEQUENCES; BRUTE-FORCE APPROACH; DYNAMIC PROGRAMMING ALGORITHM; EXPERIMENTAL STUDIES; LONGEST COMMON SUBSEQUENCES; PROBABILISTIC METRIC SPACES; SEQUENCE SIMILARITY; SIMILARITY FUNCTIONS;

ARTIFICIAL INTELLIGENCE; POLYNOMIAL APPROXIMATION;

TIME SERIES;

EID: 84880869930     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. R. Agrawal, K.-I. Lin, H.S. Sawhney, and K. Shim. Fast similarity search in the presence of noise, scaling, and translation in time-series databases. In Proc. VLDB95, 1995.
2. L. Bergroth, H. Hakonen, and T. Raita. A survey of longest common subsequence algorithms. In SPIRE'00: Proceedings of the Seventh International Symposium on String Processing Information Retrieval, page 39. IEEE Computer Society, 2000.
3. G. Das, D. Gunopulos, and H. Mannila. Finding similar time series. In Proc. of PKDD97: Principles of Data Mining and Knowledge Discovery in Databases, pages 88-100, 1997.
4. Dina Goldin, Todd Millstein, and Ayferi Kutlu. Bounded similarity querying for time-series data, 2004.
5. Dimitrios Gunopulos and Gautam Das. Time series similarity measures. 2000. Tutorial notes of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining.
6. Daniel S. Hirschberg. Algorithms for the longest common subsequence problem. Journal of ACM, 24(4):664-675, 1977.
7. Dan Hirschberg. Dynamic programming, 2005. http://www.ics.uci.edu/~dan/ class/161/notes/6/Dynamic.html.
8. E. Keogh and T. Folias. The UCR time series data mining archive, 2002. http://www.cs.ucr.edu/~eamonn/TSDMA/index.html.
9. Eamonn Keogh, Stefano Lonardi, and Chotirat Ann Ratanamahatana. Towards parameter-free data mining. In Proc. SIGKDD04, 2004.
10. Jessica Lin, Eamonn Keogh, and Stefano Lonardi. Visualizing and discovering non-trivial patterns in large time series databases. Information Visualization, 4(2):61-82, 2005.
11. Hugh Osborne and Derek Bridge. Models of similarity for case-based reasoning. In Procs. of the Interdisciplinary Workshop on Similarity and Categorisation, pages 173-179, 1997.
12. B. Schweizer and A. Sklar. Probabilistic metric spaces. North-Holland, 1983.
13. Michail Vlachos, Marios Hadjieleftheriou, Dimitrios Gunopulos, and Eamonn Keogh. Indexing multi-dimensional time-series with support for multiple distance measures. In Proceedings of SIGKDD03: ACM International Conference on Data Mining August 24-27, 2003, Washington, DC, USA, 2003.
14. H. Wang and W. Dubitzky. A flexible and robust similarity measure based on contextual probability. In Proceedings of IJCAI'05, pages 27-32, 2005.
15. Albert C. C. Yang, Shu-Shya Hseu, Huey-Wen Yien, Ary L. Goldberger, and C. K. Peng. Linguistic analysis of the human heartbeat using frequency and rank order statistics. Phsical Review Letters, 90(10), 2003.