Abstract
Investigating time series with respect to statistical analysis and forecasting is a well established area. In this paper we study the problem of matching time series. This paper addresses the problem how to choose the attributes describing the time points with respect to certain matching problem. Furthemore, this paper introduce an algorithm, computing the domain error of a classifier of the model, which can be used as an evaluation function of the classifier with respect to the matching problem. The exeprimental results, presented in this paper, illustrate the usefulness of the evaluation.
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
BLUM, A., LANGLEY, P. (1997): Selection of Relevant Features and Examples in Machine Learning. Artificial Intelligence, Vol. 97, 245–271.
COOK, E., KAIRIUKSTIS, L. (1990): Methods of Dendrochronology: Applications in the Environmental Siences. Kluwer Acad. Publishers.
DASH, M., LIU, H. (1997): Feature Selection Methods for Classification. Intelligent Data Analysis: An International Journal, Vol. 1, N. 3.
FALOUTSOS, C., RANGANATHAN, M., MANOLOPOULOS, Y. (1994): Fast Subsequence Matching in Time-Series Databases. Proceedings of the 1994 ACM SIGMOD International Conference. ACM Press, 419–429
HOLMES, R. L. (1983): Computer-Assisted Quality Control in Tree-Ring Dating and Measurement. Tree-Ring Bulletin 43, 69–78.
JOHN, G. H., KOHAVI, R, PFLEGER, K. (1994): Irrelevant Features and the Subset Selection Problem. Proceedings of the 11th International Conference on Machine Learning 1994, Morgan Kaufmann, 121–129.
KEOGH, E. J., PAZZANI, M. J. (1998): An Enhanced Representation of Time Series Which Allows Fast and Accurate Classification, Clustering and Relevance Feedback. Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining 1998, AAAI Press, 239–243.
LAUSEN, G., SAVNIK, I., DOUGARJAPOV, A. (2000): MSTS: A System for Mining Sets of Time Series. Principles of Data Mining and Knowledge Discovery. Proceedings of the 4th European Conference, PKDD 2000. Springer, 289–298.
QUINLAN, J. R. (1993): C4.5: Programs for Machine Learning. Morgan Kauffman.
SACHS, L. (1984): Applied statistics: a handbook of techniques. Springer.
SANKOFF, D. and KRUSKAL, J. B. (1983): Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesly.
SAVNIK, I., LAUSEN, G., KAHLE, H. P., SPIECKER, H., HEIN, S. (2000): Algorithm for Matching Sets of Time Series. Principles of Data Mining and Knowledge Discovery. Proceedings of the 4th European Conference, PKDD 2000. Springer, 277–288.
SCHAPIRE, R. E. (1999): A Brief Introduction to Boosting. International Joint Conference on Artificial Intelligence, Proceedings of the 16th Conference, IJCAI 99. Morgan Kaufmann, 1401–1406.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dugarjapov, A., Lausen, G. (2003). Mining Sets of Time Series: Description of Time Points. In: Schwaiger, M., Opitz, O. (eds) Exploratory Data Analysis in Empirical Research. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55721-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-55721-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44183-0
Online ISBN: 978-3-642-55721-7
eBook Packages: Springer Book Archive