Abstract
The analysis of time series databases is very important in areas like medicine, engineering or finance. Most of the approaches that address this problem are based on numerical algorithms calculating distances, clusters, index trees, etc. We have developed a numerical pattern discovery algorithm to find similar patterns to characterize time series, with good results in the isokinetics domain.
However, it is sometimes necessary to conduct a domain-dependent analysis, searching for symbolic rather than numerical characteristics of the time series. For this purpose, we have designed a symbol extraction method that translates a numerical sequence into a symbolic one with a semantic value in a particular domain. This method provides a semi-analyzed symbolic series, in which the main characteristics of the numerical series have been discovered. So, this symbolic series help users to efficiently analyze time series similarly to how an expert in the domain would do.
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
Alonso, F., Lopez-Chavarrías, I., Caraça-Valente, JP., & Montes, C. Knowledge Discovery in Time Series Using Expert Knowledge. In K. J. Cios, Medical Data Mining and Knowledge Discovery. Heidelberg: Physica-Verlag 2001.
Rakesh Agrawal, Christos Faloutsos, and Artun N. Swami. Efficient Similarity Search In Sequence Databases. In D. Lomet, editor, Proceedings of the 4th International Conference of Foundations of Data Organization and Algorithms (FODO), pages 69–84, Chicago, Illinois, 1993. Springer Verlag.
Faloutsos C, Ranganathan M, Manolopoulos Y (1994b) Fast subsequence matching in time series databases. In Proceedings of SIGMOD’94, Minneapolis, MN, pp 419–429.
Han J, Dong G, Yin Y (1998) Efficient mining of partial periodic patterns in time series database. In Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining. AAAI Press, Menlo Park, CA, pp 214–218.
F. Alonso, JP. Caraça-Valente, L. Martinez, C. Montes Title: Discovering Similar Patterns for Characterising Time Series in a Medical Domain. Knowledge and Information Systems: An International Journal Volume: 5, no 2 pp: 183–200. 2003
H. V. Poor. An Introduction to Signal Detection and Estimation. SpringerVerlag, 1988.
Goldberg, D. E., 1989, Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley.
W. A. Ainsworth. Speech Recognition by Machine. London: Peter Peregrinus Ltd, 1988.
R. Agrawal, G. Psaila, E. L. Wimmers, and M. Zaït. Querying Shapes of Histories. Proceedings of the 21st VLDB Conference Zurich, Switzerland, pp. 502–514, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag London Limited
About this paper
Cite this paper
Santamaría, A., López-Illescas, Á., Perez-Perez, A., Caraça-Valente, J.P. (2005). Towards Symbolic Data Mining in Numerical Time Series. In: Bramer, M., Coenen, F., Allen, T. (eds) Research and Development in Intelligent Systems XXI. SGAI 2004. Springer, London. https://doi.org/10.1007/1-84628-102-4_17
Download citation
DOI: https://doi.org/10.1007/1-84628-102-4_17
Publisher Name: Springer, London
Print ISBN: 978-1-85233-907-4
Online ISBN: 978-1-84628-102-0
eBook Packages: Computer ScienceComputer Science (R0)