Segmentation of piecewise stationary signals

An-Chen Lee, Jiing Shyang Chou

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Based on hierarchical clustering and dynamic programming, an algorithm for segmenting the piecewise stationary signal is developed. With some merits, ‘dispersion’ is proposed as a feature vector, which will be used both in the clustering method and dynamic programming. A test method is designed to evaluate the sensitivity of the distance measure constructed by the dispersion coefficients. The whole segmentation algorithm which constitutes three main stages is developed. In the first stage, called the feature extraction stage, the input signal is partitioned into several frames and the dispersion coefficients of each frame are evaluated. The second one is the hierarchical clustering stage, which clusters those frames based on the features—dispersion coefficients. The last stage is the dynamic segmentation stage, which finds the optimal change points by dynamic programming. Several simulations and real data were conducted and the results showed the satisfactory performance of this algorithm.

Original languageEnglish
Pages (from-to)1827-1842
Number of pages16
JournalInternational Journal of Systems Science
Volume20
Issue number10
DOIs
StatePublished - 1 Jan 1989

Fingerprint Dive into the research topics of 'Segmentation of piecewise stationary signals'. Together they form a unique fingerprint.

Cite this