Abstract
Based on definitions of 1st and 2nd order atomic pattern of time series, this paper deduces n-th order atomic pattern, where partially-ordered relationship within these patterns is discussed. The framework enables more refined comparison between sequences, based on which we propose Template-Based Matching Algorithm. The experimental result has verified its distinct advantages over some similar and classical approaches both in accuracy and performance.
Index Terms: time series, pattern recognition, case-based reasoning, partially order, lattice.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Crato, N., Ray, B.K.: Model selection and forecasting for long-range dependent processes. Journal of Forecasting 15, 107–125 (1996)
Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast Subsequence Matching in Time-Series Database. In: Proceedings 1994 ACM SIGMOD Conference, Minneapolis (1994)
Holt, C.C.: Forecasting Seasonal and Trends by Exponentially Weighted Moving Averages, Carnegie Institute of Technology, Pittsburgh, Pennsylvania (1957)
George, B.E.P., Jenkins, G.M.: Time Series Analysis: Forecasting and Control. Holden Day, San Francisco (1970)
Ge, Smyth: Deformable Markov model templates for time-series pattern matching. KDD, 81–90 (2000)
West, M., Harrison, J.: Basyesian Forecasting and Dynamic Models, 2nd edn. Springer, NewYork (1997)
Finn, J.V.: An Introduction to Bayesian Networks. UCL Press, London (1996)
von Constantin, A.: Fuzzy Logic and Neuro Fuzzy Applications Explained. Prentice Hall, Englewood Cliffs (1995)
Lefteri, T.H., Robert, U.E.: Fuzzy and Neural Approaches in Engineering. John Wiley, New York (1997)
Lotfi, Z.A., King-Sun, F., Kokichi, T., Masamichi, S.: Fuzzy Sets and their Applications to Cognitive and Decision Processes. Academic Press, New York (1975)
Keogh, E.J., Pazzani, M.J.: A simple dimensionality reduction technique for fast similarity search in large time series databases. In: The Fourth Pacific- Asia Conference on Knowledge Discovery and Data Mining, Kyoto, Japan (2000)
Keogh, E.J., Pazzani, M.J.: An Indexing Scheme for Fast Similarity Search in Large Time Series Databases. In: SSDBM 1999, pp. 56–67 (1998)
Keogh, E.J., Chakrabarti, K., Pazzani, M.J., Mehrotra, S.: Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases. Knowl. Inf. Syst. 3(3), 263–286 (2001)
Agrawal, R., Lin, K.I., Sawhney, I.I.S., Shim, K.: Fast Similarity Search in the Presence of Noise, Scaling, and translation in Time Series Database. In: Proc. 21st Int’l. Conf. VLDB, pp. 490–500 (September 1995)
Agrawal, R., Faloutsos, C., Swami, A.: Efficient Similarity Search in Sequence Database. In: Lomet, D.B. (ed.) FODO 1993. LNCS, vol. 730, pp. 69–84. Springer, Heidelberg (1993)
Keogh, E.J., Pazzani, M.J.: Scaling up Dynamic Time Warping for Datamining Applications, Knowledge Discovery and Data Mining. In: ACM 2000, pp. 1–58 (2000)
Berndt, Clifford: Using Dynamic Time Warping to Find Patterns in Time Series. In: KDD Workshop, pp. 359–370 (1994)
Perng, C.-S., Wang, H., Zhang, S.R., Parker, D.S.: Landmarks- A New Model for Similarity-Based Pattern Querying in Time Series Databases. In: 16th International Conference on Data Engineering ICDE 2000, pp. 33–42 (2000)
Pecar, B.: Case-based Algorithm for Pattern Recognition and Extrapolation. In: The 7th UK Case-Based Reasoning Workshop, 22nd SGAI Int’l. Conf. on Knowledge Based Systems and Applied Artificial Intelligence, Cambridge, December 10-12 (2002)
Goldin, K.: On Similarity Queries for Time Series Data: Constraint Specification and Implementation. In: Montanari, U., Rossi, F. (eds.) CP 1995. LNCS, vol. 976, pp. 137–153. Springer, Heidelberg (1995)
Rafiei, D., Mendelson, A.O.: Querying Time Series Data Based on Similarity. IEEE Trans. on Knowledge and Data Eng. 12(5) (September/October 2000)
Xia, B.B.: Similarity Search in Time Series Data Sets, M.Sc. thesis, Computing Science, Simon Fraser University (December 1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, Y. (2006). Partially Ordered Template-Based Matching Algorithm for Financial Time Series. In: Ali, M., Dapoigny, R. (eds) Advances in Applied Artificial Intelligence. IEA/AIE 2006. Lecture Notes in Computer Science(), vol 4031. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11779568_113
Download citation
DOI: https://doi.org/10.1007/11779568_113
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35453-6
Online ISBN: 978-3-540-35454-3
eBook Packages: Computer ScienceComputer Science (R0)