当前位置: 首页 > 专利查询>河海大学专利>正文

一种基于极大模体邻居的多维时间序列模体挖掘方法技术

技术编号:42679536 阅读:22 留言:0更新日期:2024-09-10 12:30
本发明专利技术公开了一种基于极大模体邻居的多维时间序列模体挖掘方法。步骤为:(1)单维模体挖掘。利用CacheSTOMP算法计算各维度时间序列距离矩阵,根据用户预设的相似度阈值提取相似子序列集合,接着剔除平凡匹配后得到单维K‑Motifs模体。(2)构建极大模体邻居集合。根据模体实例起始索引,对模体实例进行升序排序,得到全局模体实例信息。在排序结果上使用邻居窗口进行滑动探测,构建全量的极大模体邻居集合。(3)多维模体发现。提取极大模体邻居公共集,得到最终的多维模体集合。传统方法在挖掘多维模体的过程会产生冗余低维模体的问题,以及多维模体组合遗漏的问题。本发明专利技术利用邻居窗口在全局排序结果上进行滑动窗口探测构建极大模体邻居,从而实现对多维模体组合的全量挖掘,避免了产生低维冗余模体的问题,还解决了基于贪心思想构建模体邻居导致的多维模体组合遗漏的问题。

【技术实现步骤摘要】

本专利技术属于信息处理,具体涉及多维时间序列模体方法。


技术介绍

1、在时间序列数据领域,模体指代那些频繁出现的、具有一定规律的子序列集合。模体挖掘其本质就是在时间序列中发现未知的频繁模式,从而发掘数据中潜在的规则。现实数据通常具有多个特征维度,即包含多种属性或特征的信息。多维模体挖掘是从多个特征维度对数据进行探索发现的过程。通过挖掘数据中不同特征维度之间的内在关联,能够更全面地理解研究数据背后的规律和趋势,为决策提供更准确的参考和信息支持。多维模体挖掘在生物研究、环境管理、医疗健康、基因工程等众多领域具有重要的现实意义。

2、目前已经有许多时间序列模体挖掘算法,根据处理时间序列的维度,可将其分为单维模体挖掘算法和多维模体挖掘算法。

3、(1)单维时间序列模体挖掘方法。当前单维时间序列模体挖掘方法分为精确和近似两种。精确方法使用欧氏距离或皮尔逊相关系数作为相似性度量,并利用数学推理或数据结构优化来加速搜索相似性子序列。近似方法在预处理阶段使用paa分段近似表示和sax符号化技术进行特征提取,以牺牲一定精度来加速匹配计算。

...

【技术保护点】

1.一种基于极大模体邻居的多维时间序列模体挖掘方法,包括如下步骤:

2.根据权利要求1所述的基于极大模体邻居的多维时间序列模体挖掘方法,其特征在于,所述步骤(1)包括如下步骤:

3.根据权利要求1所述的基于极大模体邻居的多维时间序列模体挖掘方法,其特征在于,所述步骤(2)包括如下步骤:

4.根据权利要求1所述的基于极大模体邻居的多维时间序列模体挖掘方法,其特征在于,所述步骤(2.2)中,通过滑动邻居窗口回溯进行极大模体邻居构建,具体包括如下步骤:

5.根据权利要求1所述的基于极大模体邻居的多维时间序列模体挖掘方法,其特征在于,所述步骤(3)...

【技术特征摘要】

1.一种基于极大模体邻居的多维时间序列模体挖掘方法,包括如下步骤:

2.根据权利要求1所述的基于极大模体邻居的多维时间序列模体挖掘方法,其特征在于,所述步骤(1)包括如下步骤:

3.根据权利要求1所述的基于极大模体邻居的多维时间序列模体挖掘方法,其特征在于,所述步骤(2)包括如下步...

【专利技术属性】
技术研发人员:王继民姜灿徐勇
申请(专利权)人:河海大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1