skip to main content
10.1145/347090.347153acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
Article
Free Access

Scaling up dynamic time warping for datamining applications

Authors Info & Claims
Published:01 August 2000Publication History
First page image

References

  1. 1.Agrawal, R., Lin, K. I., Sawhney, H. S., & Shim, K. (1995). Fast similarity search in the presence of noise, scaling, and translation in times-series databases. In VLDB, September.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.Bay, S. (1999). UCI Repository of Kdd databases Department of Information and Computer Science]]Google ScholarGoogle Scholar
  3. 3.Berndt, D. & Clifford, J. (1994) Using dynamic time warping to find patterns in time series. AAAI-94 Workshop on Knowledge Discovery in Databases. Seattle, Washington.]]Google ScholarGoogle Scholar
  4. 4.Caiani, E.G., Porta, A., Baselli, G., Turiel, M., Muzzupappa, S., Pieruzzi, F., Crema, C., Malliani, A. & Cerutti, S. (1998) Warped-average template technique to track on a cycle-by-cycle basis the cardiac filling phases on left ventricular volume. IEEE Computers in Cardiology. Vol. 25 Cat.]]Google ScholarGoogle Scholar
  5. 5.Das, G., Lin, K., Mannila, H., Renganathan, G. & Smyth, P. (1998). Rule discovery form time series. Proc. of the 4 th International Conference of Knowledge Discovery and Data Mining. pp 16-22, AAAI Press.]]Google ScholarGoogle Scholar
  6. 6.Debregeas, A. & Hebrail, G. (1998). Interactive interpretation of Kohonen maps applied to curves. Proc. of the 4 th International Conference of Knowledge Discovery and Data Mining. pp 179-183, AAAI Press.]]Google ScholarGoogle Scholar
  7. 7.Derriere, S. (1998) D.E.N.I.S strip 3792: {http://cdsweb.ustrasbg.fr/DENIS/qual_gif/cpl3792.dat}]]Google ScholarGoogle Scholar
  8. 8.Faloutsos, C., Ranganathan, M., & Manolopoulos, Y. (1994). Fast subsequence matching in time-series databases. In Proc. ACM SIGMOD Conf., Minneapolis, May.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.Gavrila, D. M. & Davis,L. S.(1995). Towards 3-d modelbased tracking and recognition of human movement: a multiview approach. In International Workshop on Automatic Face- and Gesture-Recognition. IEEE Computer Society.]]Google ScholarGoogle Scholar
  10. 10.Gollmer, K., & Posten, C. (1995) Detection of distorted pattern using dynamic time warping algorithm and application for supervision of bioprocesses. On-Line Fault Detection and Supervision in Chemical Process Industries.]]Google ScholarGoogle Scholar
  11. 11.Kadous, M. W. (1999) Learning comprehensible descriptions of multivariate time series. In Proc. of the 16 th International Machine Learning Conference. Morgan Kaufmann.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.Keogh, E., & Pazzani, M. (1998). An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback. Proc. of the 4 th International Conference of Knowledge Discovery and Data Mining. pp 239-241, AAAI Press.]]Google ScholarGoogle Scholar
  13. 13.Keogh, E., & Pazzani, M. (1999). An indexing scheme for fast similarity search in large time series databases. In Proc. of the 11 th International Conference on Scientific and Statistical Database Management.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.Keogh, E., & Pazzani, M. (2000). A simple dimensionality reduction technique for fast similarity search in large time series databases. In 4 th Pacific- Asia Conference on Knowledge Discovery and Data Mining. Kyoto, Japan]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.Keogh, E., Smyth, P. (1997). A probabilistic approach to fast pattern matching in time series databases. Proc. of the 3 rd International Conference of Knowledge Discovery and Data Mining. pp 24-20, AAAI Press.]]Google ScholarGoogle Scholar
  16. 16.Kruskall, J. B. & Liberman, M. (1983). The symmetric time warping algorithm: From continuous to discrete. In Time Warps, String Edits and Macromolecules. Addison-Wesley.]]Google ScholarGoogle Scholar
  17. 17.Manganaris, S. (1997). Supervised classification with temporal data. PhD thesis, Computer Science Department, School of Engineering, Vanderbilt University]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18.Rabiner, L. & Juang, B. (1993). Fundamentals of speech recognition. Englewood Cliffs, N.J, Prentice Hall.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.Saito, N. (1994). Local feature extraction and its application using a library of bases. PhD thesis, Yale University.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20.Sakoe, H. & Chiba, S. (1978) Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans. Acoustics, Speech, and Signal Proc., Vol. ASSP-26.]]Google ScholarGoogle Scholar
  21. 21.Schmill, M., Oates, T. & Cohen, P. (1999). Learned models for continuous planning. In Seventh International Workshop on Artificial Intelligence and Statistics.]]Google ScholarGoogle Scholar
  22. 22.Shatkay, H., & Zdonik, S. (1996). Approximate queries and representations for large data sequences. Proc. 12 th IEEE International Conference on Data Engineering. pp 546-553.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 23.Yi, B. K., Jagadish, H. V., Faloutsos, C. (1998). Efficient retrieval of similar time sequences under time warping. In Proc. of the 14 th International Conference on Data Engineering. pp 201-208.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Scaling up dynamic time warping for datamining applications

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        KDD '00: Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
        August 2000
        537 pages
        ISBN:1581132336
        DOI:10.1145/347090

        Copyright © 2000 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 August 2000

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate1,133of8,635submissions,13%

        Upcoming Conference

        KDD '24

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader