Abstract
The segmentation of time-series is a constrained clustering problem: the data points should be grouped by their similarity, but with the constraint that all points in a cluster must come from successive time points. The changes of the variables of a time-series are usually vague and do not focused on any particular time point. Therefore it is not practical to define crisp bounds of the segments. Although fuzzy clustering algorithms are widely used to group overlapping and vague objects, they cannot be directly applied to time-series segmentation. This paper proposes a clustering algorithm for the simultaneous identification of fuzzy sets which represent the segments in time and the local PCA models used to measure the homogeneity of the segments. The algorithm is applied to the monitoring of the production of high-density polyethylene.
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
Vasko, K., Toivonen, H.: Estimating the number of segments in time series data using permutation tests. In: IEEE International Conference on Data Mining, pp. 466–473 (2002)
Last, M., Klein, Y., Kandel, A.: Knowledge discovery in time series databases. IEEE Transactions on Systems, Man, and Cybernetics 31(1), 160–169 (2000)
Kivikunnas, S.: Overview of process trend analysis methods and applications. In: ERUDIT Workshop on Applications in Pulp and Paper Industry (1998) (CD ROM)
Tipping, M.E., Bishop, C.M.: Mixtures of probabilistic principal components analysis. Neural Computation 11, 443–482 (1999)
Stephanopoulos, G., Han, C.: Intelligent systems in process engineering: A review. Comput. Chem. Engng. 20, 743–791 (1996)
Chakrabarti, K., Mehrotra, S.: Local dimensionality reduction: A new approach to indexing high dimensional spaces. In: Proceedings of the 26th VLDB Conference Cairo Egypt, P089 (2000)
Abonyi, J.: Fuzzy Model Identification for Control. Birkhauser, Boston (2003)
Geva, A.B.: Hierarchical-fuzzy clustering of temporal-patterns and its application for time-series prediction. Pattern Recognition Letters 20, 1519–1532 (1999)
Baldwin, J.F., Martin, T.P., Rossiter, J.M.: Time series modelling and prediction using fuzzy trend information. In: Proceedings of 5th International Conference on Soft Computing and Information Intelligent Systems, pp. 499–502 (1998)
Wong, J.C., McDonald, K., Palazoglu, A.: Classification of process trends based on fuzzified symbolic representation and hidden markov models. Journal of Process Control 8, 395–408 (1998)
Himberg, J., Korpiaho, K., Mannila, H., Tikanmaki, J., Toivonen, H.T.: Time-series segmentation for context recognition in mobile devices. In: IEEE International Conference on Data Mining (ICDM 2001), San Jose, California, pp. 203–210 (2001)
Keogh, E., Chu, S., Hart, D., Pazzani, M.: An online algorithm for segmenting time series. IEEE International Conference on Data Mining (2001), http://citeseer.nj.nec.com/keogh01online.html
Abonyi, J., Babuska, R., Szeifert, F.: Modified Gath-Geva fuzzy clustering for identification of takagi-sugeno fuzzy models. IEEE Transactions on Systems, Man, and Cybernetics 32(5), 321–612 (2002)
Babuška, R., van der Veen, P.J., Kaymak, U.: Improved covariance estimation for gustafson-kessel clustering. In: IEEE International Conference on Fuzzy Systems, pp. 1081–1085 (2002)
Hoppner, F., Klawonn, F., Kruse, R., Runkler, T.: Fuzzy Cluster Analysis. Wiley, Chichester (1999)
Hoppner, F., Klawonn, F.: Fuzzy Clustering of Sampled Functions. In: NAFIPS 2000, Atlanta, USA, pp. 251–255 (2000)
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
Abonyi, J., Feil, B., Nemeth, S., Arva, P. (2003). Fuzzy Clustering Based Segmentation of Time-Series. In: R. Berthold, M., Lenz, HJ., Bradley, E., Kruse, R., Borgelt, C. (eds) Advances in Intelligent Data Analysis V. IDA 2003. Lecture Notes in Computer Science, vol 2810. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45231-7_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-45231-7_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40813-0
Online ISBN: 978-3-540-45231-7
eBook Packages: Springer Book Archive