Segmentation of piecewise stationary signals
作者:
AN-CHEN LEE,
JIING-SHYANG CHOU,
期刊:
International Journal of Systems Science
(Taylor Available online 1989)
卷期:
Volume 20,
issue 10
页码: 1827-1842
ISSN:0020-7721
年代: 1989
DOI:10.1080/00207728908910268
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
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.
点击下载:
PDF (241KB)
返 回