Article

Free access

Deformable Markov model templates for time-series pattern matching

Authors:

Xianping Ge,

Padhraic SmythAuthors Info & Claims

KDD '00: Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining

Pages 81 - 90

https://doi.org/10.1145/347090.347109

Published: 01 August 2000 Publication History

PDF eReader

References

[1]

R. Agrawal, C. Faloutsos, and A. Swami. Efficient similarity search in sequence databases. In Proc. of the gth International Conference on Foundations of Data Organization and Algorithms, pages 69-84, Oct 1993.

Digital Library

Google Scholar

[2]

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 VLDB, pages 490-501, Sep 1995.

Digital Library

Google Scholar

[3]

Y. Amit, U. Grenander, and M. Piccioni. Structural image restoration through deformable templates. Journal of the American Statistical Association, 86:376-387, 1991.

Crossref

Google Scholar

[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.

Google Scholar

[5]

K.-P. Chan and A. W.-C. Fu. Efficient time series matching by wavelets. In Proceedings 15th International Conference on Data Engineering, pages 126-133, Mar 1999.

Digital Library

Google Scholar

[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.

Google Scholar

[7]

C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in time-series databases. In SIGMOD-Proeeedings of Annual Conference, pages 419-429, May 1994.

Digital Library

Google Scholar

[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.

Google Scholar

[9]

W. J. Holmes and M. J. Russell. Probabilistic-trajecory segmental HMMs. Computer Speech and Language, 13:3-37, 1999.

Digital Library

Google Scholar

[10]

Y.-W. Huang and P. S. Yu. Adaptive query processing for time-series data. In Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 282-286, 1999.

Digital Library

Google Scholar

[11]

H. Imai and M. Iri. An optimal algorithm for approximating a piecewise linear function. Journal of Information Processing, 9(3):59-62, 1986.

Google Scholar

[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.

Digital Library

Google Scholar

[13]

E. J. Keogh and M. J. Pazzani. An indexing scheme for fast similarity search in large time series databases. In Proc. Eleventh International Conference on Scientific and Statistical Database Management, pages 56-67, Jul 1999.

Digital Library

Google Scholar

[14]

D. M. Manos and D. L. Flamm, editors. Plasma Etching An Introduction. Academic Press, Inc., San Diego, 1989.

Google Scholar

[15]

K. V. Mardia and I. L. Dryden. Statistical Shape Analysis. John Wiley & Sons, Ltd, 1998.

Google Scholar

[16]

D. B. Percival and A. T. Vralden. Wavelet Methods for Time Series Analysis. Cambridge University Press, 2000.

Google Scholar

[17]

H. Shatkay and S. B. Zdonik. Approximate queries and representations for large data sequences. In Proceedings of the Twelfth International Conference on Data Engineering, pages 536-545, Feb 1996.

Digital Library

Google Scholar

[18]

P. F. Williams, editor. Plasma Processing of Semiconductors. Kuwer Academic Publishers, 1997.

Crossref

Google Scholar

[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.

Crossref

Google Scholar

[20]

B.-K. Yi, H. V. Jagadish, and C. Faloutsos. Efficient retrieval of similar time sequences under time warping. In Proceedings. 14th International Conference on Data Engineering, pages 201-208, Feb 1998.

Digital Library

Google Scholar

[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.

Google Scholar

Cited By

View all

Kumar ULegendre CZhao LChao B(2022)Dynamic Time Warping as an Alternative to Windowed Cross Correlation in Seismological ApplicationsSeismological Research Letters10.1785/022021028893:3(1909-1921)Online publication date: 28-Mar-2022
https://doi.org/10.1785/0220210288
Yeung YAlshehri AWampler LFurokawa MHirano TYoucef-Toumi K(2021)A General-Purpose Anomalous Scenario Synthesizer for Rotary Equipment2021 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA48506.2021.9561841(729-735)Online publication date: 30-May-2021
https://doi.org/10.1109/ICRA48506.2021.9561841
Huang GYang JJing S(2021)Moving Trajectory Based Traffic Police Gesture Recognition Via Time Series Classification2021 17th International Conference on Computational Intelligence and Security (CIS)10.1109/CIS54983.2021.00073(318-322)Online publication date: Nov-2021
https://doi.org/10.1109/CIS54983.2021.00073
Show More Cited By

Index Terms

Recommendations

A hidden semi-Markov model for chart pattern matching in financial time series

Many pattern matching approaches have been applied in financial time series to detect chart patterns and predict price trends. In this paper, we propose an extended hidden semi-Markov model for chart pattern matching (HSMM-CP). In our approach, a hidden ...
Factorial Hidden Markov Models
Special issue on learning with probabilistic representations

Hidden Markov models (HMMs) have proven to be one of the most widely used tools for learning probabilistic models of time series data. In an HMM, information about the past is conveyed through a single discrete variable—the hidden state. We discuss a ...
Object Matching Using Deformable Templates

We propose a general object localization and retrieval scheme based on object shape using deformable templates. Prior knowledge of an object shape is described by a prototype template which consists of the representative contour/edges, and a set of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

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

Chairmen:
Raghu Ramakrishnan
Univ. of Wisconsin
,
Sal Stolfo
Columbia Univ., New York, NY
,
Roberto Bayardo
IBM Almaden Research Center, San Jose, CA
,
Ismail Parsa
Epsilon

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: 01 August 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

KDD00

Sponsor:

KDD00: The Second Annual International Conference on Knowledge Discovery in Data

August 20 - 23, 2000

Massachusetts, Boston, USA

Acceptance Rates

Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

117
Total Citations
View Citations
1,545
Total Downloads

Downloads (Last 12 months)124
Downloads (Last 6 weeks)13

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kumar ULegendre CZhao LChao B(2022)Dynamic Time Warping as an Alternative to Windowed Cross Correlation in Seismological ApplicationsSeismological Research Letters10.1785/022021028893:3(1909-1921)Online publication date: 28-Mar-2022
https://doi.org/10.1785/0220210288
Yeung YAlshehri AWampler LFurokawa MHirano TYoucef-Toumi K(2021)A General-Purpose Anomalous Scenario Synthesizer for Rotary Equipment2021 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA48506.2021.9561841(729-735)Online publication date: 30-May-2021
https://doi.org/10.1109/ICRA48506.2021.9561841
Huang GYang JJing S(2021)Moving Trajectory Based Traffic Police Gesture Recognition Via Time Series Classification2021 17th International Conference on Computational Intelligence and Security (CIS)10.1109/CIS54983.2021.00073(318-322)Online publication date: Nov-2021
https://doi.org/10.1109/CIS54983.2021.00073
Matsuo SWu XAtarsaikhan GKimura AKashino KIwana BUchida S(2021)Attention to Warp: Deep Metric Learning for Multivariate Time SeriesDocument Analysis and Recognition – ICDAR 202110.1007/978-3-030-86334-0_23(350-365)Online publication date: 2-Sep-2021
https://doi.org/10.1007/978-3-030-86334-0_23
Gujral HKushwaha AKhurana S(2020)Utilization of Time Series Tools in Life-sciences and NeuroscienceNeuroscience Insights10.1177/263310552096304515Online publication date: 8-Dec-2020
https://doi.org/10.1177/2633105520963045
Wan YLau RSi Y(2020)Mining subsequent trend patterns from financial time seriesInternational Journal of Wavelets, Multiresolution and Information Processing10.1142/S021969132050010118:03(2050010)Online publication date: 9-Jan-2020
https://doi.org/10.1142/S0219691320500101
Jaramillo JArias J(2019)Automatic classification of event logs sequences for failure detection in WfM/BPM systems2019 IEEE Colombian Conference on Applications in Computational Intelligence (ColCACI)10.1109/ColCACI.2019.8781973(1-6)Online publication date: Jun-2019
https://doi.org/10.1109/ColCACI.2019.8781973
Johnston KCaballero-Nieves SPetit VPeter AHaber R(2019)Variable star classification using multiview metric learningMonthly Notices of the Royal Astronomical Society10.1093/mnras/stz3165491:3(3805-3819)Online publication date: 14-Nov-2019
https://doi.org/10.1093/mnras/stz3165
Jaramillo JArias-Londoño J(2019)Fail Detection in WfM/BPM Systems from Event Log Sequences Using HMM-Type ModelsApplications of Computational Intelligence10.1007/978-3-030-36211-9_18(223-234)Online publication date: 5-Dec-2019
https://doi.org/10.1007/978-3-030-36211-9_18
Kozdoba MMannor S(2018)Source Estimation in Time Series and the Surprising Resilience of HMMsIEEE Transactions on Information Theory10.1109/TIT.2018.283205064:8(5555-5569)Online publication date: Aug-2018
https://doi.org/10.1109/TIT.2018.2832050
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

A hidden semi-Markov model for chart pattern matching in financial time series

Factorial Hidden Markov Models

Object Matching Using Deformable Templates