一种时间序列频繁对称模式挖掘方法及装置
发布时间: 2021-11-17
来源: 科技服务团
基本信息
本发明实施例提供一种时间序列频繁对称模式挖掘方法及装置,该方法包括:根据动态规划算法和拟牛顿法对时间序列进行分析处理,确定时间序列关键点信息;根据时间序列关键点信息和预设截取间隔,将时间序列划分为多个时间子序列,对各个时间子序列进行对称性分析,得到对称子序列集;对称子序列集中各个对称子序列的相似度进行分析,得到各个对称子序列的相似度矩阵,根据相似度矩阵进行密度聚类,得到频繁对称模式信息。通过动态规划关键点检测算法确定时间序列的关键点后,将原始时间序列划分为不同长度的时间子序列,根据相似性进行聚类,从而得到时间序列的频繁对称模式,有效提升挖掘准确性和多样性。