基于KPCA和G-G聚类的多元时间序列模糊分段
CSTR:
作者:
作者单位:

(北京科技大学自动化学院,北京100083;北京科技大学工业过程知识自动化教育部重点实验室,北京100083)

作者简介:

通讯作者:

E-mail: lingwang@ustb.edu.cn.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61572073);北京科技大学中央高校基本科研业务费专项资金项目(FRF-BD-17-002A);北京市重点学科共建项目(XK100080537).


Fuzzy segmentation of multivariate time series with KPCA and G-G clustering
Author:
Affiliation:

(School of Automation and Electrical Engineering,University of Science and Technology Beijing,Beijing100083,China;Key Laboratory of Knowledge Automation for Industrial Processes of Ministry of Education,University of Science and Technology Beijing,Beijing100083,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对传统的Gath-Geva(G-G)模糊分段方法需要人为设置参数,对高维时间序列分段效率低的问题,提出一种基于核主元分析(KPCA)和G-G聚类的多元时间序列模糊分段方法.首先,该算法利用KPCA方法对多元时间序列进行特征提取,去除冗余及无关变量的影响;然后,通过近邻传播算法(AP)得到分段数目的上界;最后,将时间信息考虑在内,基于所提出的MDBI有效值指标以及G-G模糊聚类在低维多元时间序列上实现多元时间序列的最佳模糊分段.实验结果表明,所提出算法可以快速有效地检测出时间序列的某种突然和渐近变化的趋势,在准确性和运行效率方面均得到了提升.

    Abstract:

    The traditional Gath-Geva (G-G) fuzzy segmentation algorithm needs to set parameters and has low segmentation efficiency for high-dimensional time series. To address such matters, a fuzzy segmentation method for multivariate time series based on kernel principal component analysis(KPCA) and G-G clustering is proposed. Firstly, the KPCA is used to extract key features of multivariate time series to remove the impacts of redundant and irrelevant variables. Then, the upper bound for the number of segments is determined using the affinity propagation(AP). Finally, taking the time information into account, the segmentation of high-dimension multivariate time series in the framework of low-dimension time series is realized with the modified Davies-Bouldin index(MDBI) and G-G fuzzy clustering. The experimental results show that the proposed algorithm can detect some sudden and gradual change trend of time series quickly and effectively, which improves the accuracy and operation efficiency.

    参考文献
    相似文献
    引证文献
引用本文

王玲,朱慧.基于KPCA和G-G聚类的多元时间序列模糊分段[J].控制与决策,2021,36(1):115-124

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-01-06
  • 出版日期: 2021-01-20
文章二维码