时间序列可变尺度的时频特征求解及其分类
作者:
作者单位:

作者简介:

魏池璇(1997-),女,博士生,CCF学生会员,主要研究领域为数据挖掘,时间序列分类;原继东(1989-),男,博士,副教授,CCF专业会员,主要研究领域为数据挖掘,时间序列分类;王志海(1963-),男,博士,教授,博士生导师,CCF专业会员,主要研究领域为数据挖掘,时间序列;林钱洪(1996-),男,硕士,主要研究领域为机器学习,时间序列分类,广告投放优化.

通讯作者:

原继东,E-mail:yuanjd@bjtu.edu.cn

中图分类号:

TP301

基金项目:

国家自然科学基金(61771058);北京市自然科学基金(4214067)


Time Series Pattern Discovery and Classification with Variable Scales in Time-frequency Domains
Author:
Affiliation:

Fund Project:

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

    对于许多实际应用来说,获取多个不同窗口尺度上的模式,有助于发现时间序列的不同规律性特征.同时,通过对时间序列时域和频域两方面的分析,有助于挖掘更多的知识.提出了一种新的基于可变尺度的时域频域辨别性特征挖掘方法以及应用于分类的算法.主要采用了不同尺度窗口、符号聚合近似技术以及符号傅里叶近似技术等,以有效地发掘时间序列不同尺度时域频域模式;与此同时,使用统计学方法挖掘部分最具辨别性的特征用于时间序列分类,有效地降低了算法时间复杂度.在多个数据集上的对比实验结果,说明了该算法具有较高的准确率;在真实数据集上的解析,表明了该算法具有更强的可解释性.同时,该算法可扩展应用到多维时间序列分类问题中.

    Abstract:

    For many real-world applications, capturing patterns at diverse window scales can help to discover the different periodicity of time series. At the same time, it is helpful to gain more knowledge by analyzing time series from both time-domain and frequency-domain. This study proposes a novel method to detect distinctive patterns at variable scales in time-domain and frequency-domain of time series, and discuss its application on classification. This method integrates multiple scales, the symbolic approximation and symbolic Fourier approximation techniques to explore multi-scales and multi-domain patterns efficiently in time series. Meanwhile, statistical method is applied to select some of the most discriminative patterns for time series classification, which also can effectively reduce time complexity of the algorithm. The experiments performed on various datasets demonstrate that the proposed method has higher accuracy and better interpretability. In addition, it can be extended to multi-dimensional time series easily.

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

魏池璇,王志海,原继东,林钱洪.时间序列可变尺度的时频特征求解及其分类.软件学报,2022,33(12):4411-4428

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-08-12
  • 最后修改日期:2020-11-16
  • 录用日期:
  • 在线发布日期: 2022-12-03
  • 出版日期: 2022-12-06
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号