A model for non-stationary time series analysis with clustering methods

  • Shai Policker
  • Amir B. Geva
Statistical Classification Techniques
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1451)


The object of this paper is to present a model of non-stationary time series generated by switching between a finite number of random processes and to apply clustering algorithms to the task of estimating the model's parameters, We will also analyze the parameters which govern the algorithm's behavior to infer a novel cluster validity criterion for fuzzy clustering algorithms of temporal patterns.

The model defines a non-stationary composite source generated by randomly switching between elements of a finite number of random processes, The probability distribution which underlies the behavior of the switch is controlled by a temporal parameter vector process which is used to determine a different switching probability in each time instant. This definition allows us to analyze a drift between disjoint states of the composite model.

Key words

Time series analysis fuzzy clustering temporal pattern recognition 


  1. [1]
    J. R. Deller, J. G. Proakis, J. H. L. Hansen Discrete-time processing of speech signals. Prentice-Hall, 1987Google Scholar
  2. [2]
    E. R. Kandel, J. H. Schwartz and T. M. Jessell, Principles of neural science. Prentice-Hall, 1991Google Scholar
  3. [3]
    I. Gath and A.B. Geva, “Unsupervised optimal fuzzy clustering”. IEEE Trans. On Pattern Anal. Machine Intell., Vol 7, pp. 773–781, 1989CrossRefGoogle Scholar
  4. [4]
    K. Rose, E. Gurewitz and G. Fox “A deterministic annealing approach to clustering”. IEEE Pattern Recognition Letters 11, 1990 589–594CrossRefGoogle Scholar
  5. [5]
    B. Porat, Digital Processing of Random Signals. Prentice-Hall, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Shai Policker
    • 1
  • Amir B. Geva
    • 1
  1. 1.Electrical and Computer Engineering DepartmentBen-Guriun University of the NegevBeer-ShevaIsrael

Personalised recommendations