Abstract
In this paper, the study of systems that evolve in time by means of the comparison of time series is proposed. An improvement in the form to compare temporal series with the incorporation of qualitative knowledge by means of qualitative labels is carried out. Each label represents a rank of values that, from a qualitative perspective, may be considered similar. The selection of labels of a single character allows the application of algorithms of string comparison. Finally, an index of similarity of time series based on the similarity of the obtained strings is defined.
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
Agrawal R., Lin K.I., Sawhney H.S. and Shim K. Fast similarity search in the presence of noise, scaling, and translation in time series databases. The 21stVLDB Conference Switzerland, (1995).
Agrawal R., Psaila G., Wimmers E.L. and Zaït M. Querying shapes of Histories. The 21stVLDB Conference Switzerland, pp. 502–514 (1995).
Aracil J., Ponce E. and Pizarro L. Behavior patterns of logistic models with a delay Mathematics and computer in simulation 44: 123–141, (1997).
Bay S. UCI Repository of KDD databases (http://kdd.ics.uci.edu/). Irvine, CA: University of California, Departamet of Information and Computer Science. (1999).
Chan K. and Wai-chee F.A. Efficient time series matching by wavelets Proc. 15thInternational Conference on Data Engineering, (1999).
Cheung J.T. and Stephanopoulos G. Representation of process trend-Part II. The problem of scale and qualitative scaling, Computers and Chemical Engineering 14(4/5), pp. 511–539, (1990).
Faloutsos C., Ranganathan M., and Manolopoulos Y. Fast subsequence matching in time-series databases. The ACM SIGMOD Conference on Management of Data, pp. 419–429 (1994).
Karsky M. Dore J.-C. and Gueneau P. Da la possibilité d’apparition de catastrophes différés. Ecodecision No 6, (1992).
Keogh E.J. and Pazzani M.J. An enhaced representation of time series wich allows fast and accurate classification, clustering and relevance feedback Proc. 4thInternational Conference of Knowledge Discovery and Data Mining, pp. 239–241, AAAI Press (1998).
Keogh E.J. and Pazzani M.J. Scaling up Dynamic Time Warping to massive datasets, Proc. Principles and Practice of Knowledge Discovery in Databases, (1999).
Keogh E.J. and Pazzani M.J. A simple dimensionality reduction technique for fast similarity search in large time series databases, (2000).
Kim S-W, Park S. and Chu W.W. An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases. Proc. 17th IEEE Int’l Conf. on Data Engineering, Heidelberg, Germany, (2001).
Ortega J.A., Gasca R.M. and Toro M. A semiqualitative methodology for reasoning about dynamic systems. 13thInternational Workshop on Qualitative Reasoning. Loch Awe (Scotland), 169–177, 1999.
Ortega J.A. Patrones de comportamiento temporal en modelos semicualitativos con restricciones. Ph.D. diss., Dept. of Computer Science, Seville Univ, (2000).
Paterson M. and Dancík V. Longest Common Subsequences. Mathematical Foundations of Computer Science vol. 841 de LNCS, pp. 127–142, (1994).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ortega, J.A., Cuberos, F.J., Gasca, R.M., Toro, M., Torres, J. (2002). Qualitative Comparison of Temporal Series. QSI . In: Escrig, M.T., Toledo, F., Golobardes, E. (eds) Topics in Artificial Intelligence. CCIA 2002. Lecture Notes in Computer Science(), vol 2504. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36079-4_7
Download citation
DOI: https://doi.org/10.1007/3-540-36079-4_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00011-2
Online ISBN: 978-3-540-36079-7
eBook Packages: Springer Book Archive