Deformable Markov model templates for time-series pattern matching

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Deformable Markov model templates for time-series pattern matching

Full text

Pdf (271 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: 81 - 90

Year of Publication: 2000

ISBN:1-58113-233-6

Authors

Xianping Ge	Information and Computer Science, University of California, Irvine, Irvine, CA
Padhraic Smyth	Information and Computer Science, University of California, Irvine, Irvine, CA

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): 11, Downloads (12 Months): 106, Citation Count: 24

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.347109 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 , Christos Faloutsos , Arun N. Swami, Efficient Similarity Search In Sequence Databases, Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, p.69-84, October 13-15, 1993
	2	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
	3	Y. Amit, U. Grenander, and M. Piccioni. Structural image restoration through deformable templates. Journal of the American Statistical Association, 86:376-387, 1991.
	4	D. J. Berndt and J. Clifford. Using dynamic time warping to find patterns in time series. In KDD-9g: AAAI Workshop on Knowledge Discovery in Databases, pages 359-370, July 1994.
	5	Efficient Time Series Matching by Wavelets, Proceedings of the 15th International Conference on Data Engineering, p.126, March 23-26, 1999
	6	G. Das, K. Lin, H. Mannila, G. Rengenathan, and P. Smyth. Rule discovery from time series. In Proceedings of the 1998 Conference on Knowledge Discovery and Data Mining, pages 16-22. AAAI Press, 1998.
	7	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
	8	J. D. Ferguson. Variable duration models for speech. In Proc. Symposium on the Application of Hidden Markov Models to Text and Speech, pages 143-179, Oct 1980.
	9	W. J. Holmes and M. J. Russell. Probabilistic-trajecory segmental HMMs. Computer Speech and Language, 13:3-37, 1999.
	10	Yun-Wu Huang , Philip S. Yu, Adaptive query processing for time-series data, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.282-286, August 15-18, 1999, San Diego, California, United States [doi>10.1145/312129.318357]
	11	H. Imai and M. Iri. An optimal algorithm for approximating a piecewise linear function. Journal of Information Processing, 9(3):59-62, 1986.
	12	E. Keogh and P. Smyth. A probabilistic approach to fast pattern matching in time series databases. In Proceedings of the Third International Conference on Knowledge Discovery and Data Mining - KDD 97, pages 24-30, Aug 1997.
	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	D. M. Manos and D. L. Flamm, editors. Plasma Etching An Introduction. Academic Press, Inc., San Diego, 1989.
	15	K. V. Mardia and I. L. Dryden. Statistical Shape Analysis. John Wiley & Sons, Ltd, 1998.
	16	D. B. Percival and A. T. Vralden. Wavelet Methods for Time Series Analysis. Cambridge University Press, 2000.
	17	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
	18	P. F. Williams, editor. Plasma Processing of Semiconductors. Kuwer Academic Publishers, 1997.
	19	J. G. Wilpon, L. R. Rabiner, C.-H. Lee, and E. R. Goldman. Automatic recognition of keywords in unconstrained speech using hidden markov models. IEEE Transactions on Acoustics Speech and Signal Processing, 38(11):1870-1878, Nov 1990.
	20	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
	21	Y. Zhu and L. D. Seneviratne. Optimal polygonal approximation of digitized curves. IEE proceedings. Vision image and signal processing, 144(1):8-14, Feb 1997.

CITED BY 24

	Bill Chiu , Eamonn Keogh , Stefano Lonardi, Probabilistic discovery of time series motifs, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C.
	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
	Eamonn Keogh , Stefano Lonardi , Bill 'Yuan-chi' Chiu, Finding surprising patterns in a time series database in linear time and space, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada
	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
	Eamonn Keogh , Shruti Kasetty, On the need for time series data mining benchmarks: a survey and empirical demonstration, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada
	Deepayan Chakrabarti , Christos Faloutsos, F4: large-scale automated forecasting using fractals, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA
	Eamonn Keogh , Shruti Kasetty, On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration, Data Mining and Knowledge Discovery, v.7 n.4, p.349-371, October 2003
	Seyoung Kim , Padhraic Smyth , Stefan Luther, Modeling waveform shapes with random effects segmental hidden Markov models, Proceedings of the 20th conference on Uncertainty in artificial intelligence, p.309-316, July 07-11, 2004, Banff, Canada
	Dina Q. Goldin , Todd D. Millstein , Ayferi Kutlu, Bounded similarity querying for time-series data, Information and Computation, v.194 n.2, p.203-241, November 1, 2004
	Sally McClean , Bryan Scotney , Steve Robinson, Conceptual Clustering of Heterogeneous GeneExpression Sequences, Artificial Intelligence Review, v.20 n.1-2, p.53-73, October 2003
	Eamonn Keogh , Stefano Lonardi , Chotirat Ann Ratanamahatana, Towards parameter-free data mining, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, August 22-25, 2004, Seattle, WA, 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
	Mi Zhou , Man-Hon Wong , Kam-Wing Chu, A geometrical solution to time series searching invariant to shifting and scaling, Knowledge and Information Systems, v.9 n.2, p.202-229, February 2006
	Sang Min Oh , James M. Rehg , Tucker Balch , Frank Dellaert, Learning and Inferring Motion Patterns using Parametric Segmental Switching Linear Dynamic Systems, International Journal of Computer Vision, v.77 n.1-3, p.103-124, May 2008
	Yin Tang, Time series extrapolation using hierarchical case-based reasoning, Proceedings of the 24th IASTED international conference on Signal processing, pattern recognition, and applications, p.194-199, February 15-17, 2006, Innsbruck, Austria
	Alon Efrat , Quanfu Fan , Suresh Venkatasubramanian, Curve Matching, Time Warping, and Light Fields: New Algorithms for Computing Similarity between Curves, Journal of Mathematical Imaging and Vision, v.27 n.3, p.203-216, April 2007
	Jiong Yang , Wei Wang , Philip S. Yu, Mining Surprising Periodic Patterns, Data Mining and Knowledge Discovery, v.9 n.2, p.189-216, September 2004
	Eamonn Keogh , Stefano Lonardi , Chotirat Ann Ratanamahatana , Li Wei , Sang-Hee Lee , John Handley, Compression-based data mining of sequential data, Data Mining and Knowledge Discovery, v.14 n.1, p.99-129, February 2007
	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
	Michail Vlachos , Marios Hadjieleftheriou , Dimitrios Gunopulos , Eamonn Keogh, Indexing Multidimensional Time-Series, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.1, p.1-20, January 2006
	Anthony Bagnall , Chotirat Ann Ratanamahatana , Eamonn Keogh , Stefano Lonardi , Gareth Janacek, A Bit Level Representation for Time Series Data Mining with Shape Based Similarity, Data Mining and Knowledge Discovery, v.13 n.1, p.11-40, July 2006
	Jaakko Suutala , Juha Röning, Methods for person identification on a pressure-sensitive floor: Experiments with multiple classifiers and reject option, Information Fusion, v.9 n.1, p.21-40, January, 2008
	Heng Tang , Stephen Shaoyi Liao, Discovering original motifs with different lengths from time series, Knowledge-Based Systems, v.21 n.7, p.666-671, October, 2008
	Stefano Lonardi , Jessica Lin , Eamonn Keogh , Bill Chiu, Efficient discovery of unusual patterns in time series, New Generation Computing, v.25 n.1, p.61-93, January 2007