Scaling up dynamic time warping for datamining applications

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Scaling up dynamic time warping for datamining applications

Full text

Pdf (117 KB)

Source

International Conference on Knowledge Discovery and Data Mining archive
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining table of contents

Boston, Massachusetts, United States

Pages: 285 - 289

Year of Publication: 2000

ISBN:1-58113-233-6

Authors

Eamonn J. Keogh	Department of Information and Computer Science, University of California, Irvine, California
Michael J. Pazzani	Department of Information and Computer Science, University of California, Irvine, California

Sponsors

SIGKDD: ACM Special Interest Group on Knowledge Discovery in Data
AAAI : Am Assoc for Artifical Intelligence
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 21, Downloads (12 Months): 203, Citation Count: 29

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/347090.347153 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Rakesh Agrawal , King-Ip Lin , Harpreet S. Sawhney , Kyuseok Shim, Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases, Proceedings of the 21th International Conference on Very Large Data Bases, p.490-501, September 11-15, 1995
	2	Bay, S. (1999). UCI Repository of Kdd databases Department of Information and Computer Science
	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.
	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.
	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.
	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.
	7	Derriere, S. (1998) D.E.N.I.S strip 3792: {http://cdsweb.ustrasbg.fr/DENIS/qual_gif/cpl3792.dat}
	8	Christos Faloutsos , M. Ranganathan , Yannis Manolopoulos, Fast subsequence matching in time-series databases, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.419-429, May 24-27, 1994, Minneapolis, Minnesota, United States
	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.
	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.
	11	Mohammed Waleed Kadous, Learning Comprehensible Descriptions of Multivariate Time Series, Proceedings of the Sixteenth International Conference on Machine Learning, p.454-463, June 27-30, 1999
	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.
	13	Eamonn J. Keogh , Michael J. Pazzani, An Indexing Scheme for Fast Similarity Search in Large Time Series Databases, Proceedings of the 11th International Conference on Scientific on Scientific and Statistical Database Management, p.56, July 28-30, 1999 [doi>10.1109/SSDM.1999.787621]
	14	Eamonn J. Keogh , Michael J. Pazzani, A Simple Dimensionality Reduction Technique for Fast Similarity Search in Large Time Series Databases, Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications, p.122-133, April 18-20, 2000
	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.
	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.
	17	Stefanos Manganaris , Douglas H. Fisher, Supervised classification with temporal data, 1997
	18	Lawrence Rabiner , Biing-Hwang Juang, Fundamentals of speech recognition, Prentice-Hall, Inc., Upper Saddle River, NJ, 1993
	19	Naoki Saito , Ronald R. Coifman, Local feature extraction and its applications using a library of bases, 1994
	20	Sakoe, H. & Chiba, S. (1978) Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans. Acoustics, Speech, and Signal Proc., Vol. ASSP-26.
	21	Schmill, M., Oates, T. & Cohen, P. (1999). Learned models for continuous planning. In Seventh International Workshop on Artificial Intelligence and Statistics.
	22	Hagit Shatkay , Stanley B. Zdonik, Approximate Queries and Representations for Large Data Sequences, Proceedings of the Twelfth International Conference on Data Engineering, p.536-545, February 26-March 01, 1996
	23	Byoung-Kee Yi , H. V. Jagadish , Christos Faloutsos, Efficient Retrieval of Similar Time Sequences Under Time Warping, Proceedings of the Fourteenth International Conference on Data Engineering, p.201-208, February 23-27, 1998

CITED BY 29

	Nirvana Meratnia , Rolf A. de By, Aggregation and comparison of trajectories, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, November 08-09, 2002, McLean, Virginia, USA
	Dimitrios Gunopulos , Gautam Das, Time series similarity measures (tutorial PM-2), Tutorial notes of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, p.243-307, August 20-23, 2000, Boston, Massachusetts, United States
	Cesare Furlanello , Maria Serafini , Stefano Merler , Giuseppe Jurman, Semisupervised Learning for Molecular Profiling, IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), v.2 n.2, p.110-118, April 2005
	Sanghyun Park , Wesley W. Chu , Jeehee Yoon , Jungim Won, Similarity search of time-warped subsequences via a suffix tree, Information Systems, v.28 n.7, p.867-883, 1 October 2003
	Lei Chen , M. Tamer Özsu , Vincent Oria, Symbolic representation and retrieval of moving object trajectories, Proceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval, October 15-16, 2004, New York, NY, USA
	Michail Vlachos , George Kollios , Dimitrios Gunopulos, Elastic Translation Invariant Matching of Trajectories, Machine Learning, v.58 n.2-3, p.301-334, February 2005
	Franky Kin-Pong Chan , Ada Wai-chee Fu , Clement Yu, Haar Wavelets for Efficient Similarity Search of Time-Series: With and Without Time Warping, IEEE Transactions on Knowledge and Data Engineering, v.15 n.3, p.686-705, March 2003
	Arie Croitoru , Peggy Agouris , Anthony Stefanidis, 3D trajectory matching by pose normalization, Proceedings of the 13th annual ACM international workshop on Geographic information systems, November 04-05, 2005, Bremen, Germany
	Lei Chen , M. Tamer Özsu , Vincent Oria, Robust and fast similarity search for moving object trajectories, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
	W. A. Chaovalitwongse , P. M. Pardalos, On the time series support vector machine using dynamic time warping kernel for brain activity classification, Cybernetics and Systems Analysis, v.44 n.1, p.125-138, January 2008
	Eamonn Keogh , Chotirat Ann Ratanamahatana, Exact indexing of dynamic time warping, Knowledge and Information Systems, v.7 n.3, p.358-386, March 2005
	Inés F. Vega-López , Bongki Moon, Quantizing time series for efficient similarity search under time warping, Proceedings of the 2nd IASTED international conference on Advances in computer science and technology, p.334-339, January 23-25, 2006, Puerto Vallarta, Mexico
	Sergio Greco , Massimiliano Ruffolo , Andrea Tagarelli, Effective and efficient similarity search in time series, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
	Marc van Kreveld , Jun Luo, The definition and computation of trajectory and subtrajectory similarity, Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, November 07-09, 2007, Seattle, Washington
	Zeeshan Syed , John Guttag , Collin Stultz, Clustering and symbolic analysis of cardiovascular signals: discovery and visualization of medically relevant patterns in long-term data using limited prior knowledge, EURASIP Journal on Applied Signal Processing, v.2007 n.1, p.97-97, 1 January 2007
	Xinqiang Zuo , Xiaoming Jin, General Hierarchical Model (GHM) to measure similarity of time series, ACM SIGMOD Record, v.36 n.1, p.13-18, March 2007
	Bachir Boucheham, Matching of quasi-periodic time series patterns by exchange of block-sorting signatures, Pattern Recognition Letters, v.29 n.4, p.501-514, March, 2008
	Seyoung Kim , Padhraic Smyth, Segmental Hidden Markov Models with Random Effects for Waveform Modeling, The Journal of Machine Learning Research, 7, p.945-969, 12/1/2006
	Khanh Vu , Kien A. Hua , Hao Cheng , Sheau-Dong Lang, A non-linear dimensionality-reduction technique for fast similarity search in large databases, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
	Vassilis Athitsos , Panagiotis Papapetrou , Michalis Potamias , George Kollios , Dimitrios Gunopulos, Approximate embedding-based subsequence matching of time series, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada
	Wanpracha Art Chaovalitwongse , Ya-Ju Fan , Rajesh C. Sachdeo, Support feature machine for classification of abnormal brain activity, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, August 12-15, 2007, San Jose, California, USA
	Stan Salvador , Philip Chan, Toward accurate dynamic time warping in linear time and space, Intelligent Data Analysis, v.11 n.5, p.561-580, October 2007
	Michael Matuschek , Tim Schlüter , Stefan Conrad, Measuring text similarity with dynamic time warping, Proceedings of the 2008 international symposium on Database engineering & applications, September 10-12, 2008, Coimbra, Portugal
	Hye-Young Kang , Joon-Seok Kim , Ki-Joune Li, Similarity measures for trajectory of moving objects in cellular space, Proceedings of the 2009 ACM symposium on Applied Computing, March 08-12, 2009, Honolulu, Hawaii
	William B. S. Pressly, Jr., TSPad: a Tablet-PC based application for annotation and collaboration on time series data, Proceedings of the 46th Annual Southeast Regional Conference on XX, March 28-29, 2008, Auburn, Alabama
	Leanne M. Hirshfield , Erin Treacy Solovey , Audrey Girouard , James Kebinger , Robert J.K. Jacob , Angelo Sassaroli , Sergio Fantini, Brain measurement for usability testing and adaptive interfaces: an example of uncovering syntactic workload with functional near infrared spectroscopy, Proceedings of the 27th international conference on Human factors in computing systems, April 04-09, 2009, Boston, MA, USA
	William B. S. Pressly, Jr., TSPad: a Tablet-PC based application for annotation and collaboration on time series data, Proceedings of the 46th Annual Southeast Regional Conference on XX, March 28-29, 2008, Auburn, Alabama
	Panagiotis Papapetrou , Paul Doliotis , Vassilis Athitsos, Towards faster activity search using embedding-based subsequence matching, Proceedings of the 2nd International Conference on PErvsive Technologies Related to Assistive Environments, p.1-8, June 09-13, 2009, Corfu, Greece
	Francesco Gullo , Giovanni Ponti , Andrea Tagarelli , Sergio Greco, A time series representation model for accurate and fast similarity detection, Pattern Recognition, v.42 n.11, p.2998-3014, November, 2009