基于子序列相似性的时间序列语义挖掘算法

陆怡; 王鹏; 汪卫

首页> 中文期刊>计算机工程 >基于子序列相似性的时间序列语义挖掘算法

基于子序列相似性的时间序列语义挖掘算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

时间序列是对某个事物或系统进行连续同间隔测量得到的数值序列,挖掘时间序列中潜在的语义信息对于发现系统运行规律或识别系统突发异常至关重要,然而目前多数时间序列语义挖掘算法对于时间序列数据特征有一定的约束条件,难以处理海量且特征各异的时间序列数据。针对该问题,提出一种基于子序列相似性的时间序列语义挖掘算法。通过计算子序列的相似性,将时间序列分割成片段序列进行两级聚类,识别出时间序列中潜在的物理状态。引入基于概率的迭代模式,根据候选分段情况动态调整子序列被选为参考子序列的概率,保证参考子序列涵盖全部物理状态。实验结果表明,该算法在PAMAP、Barbet等5个真实数据集上的识别准确率均超过90%,相比于FLUSS、pHMM、AutoPlait算法具有更高的识别准确率与运行效率以及更强的通用性。

著录项

来源
《计算机工程》|2022年第10期|88-94|共7页
作者
陆怡; 王鹏; 汪卫;
展开▼
作者单位

复旦大学软件学院;

复旦大学计算机科学技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
时间序列; 语义挖掘; 相似性度量; 聚类; k最近邻;

相似文献

中文文献
外文文献
专利

1. 基于语义相似的水文时间序列相似性挖掘——以太湖流域大浦口站水位数据为例 [J] . 朱跃龙 ,王咏梅 ,万定生 . 水文 . 2011,第001期
2. 基于XGBoost算法的多元水文时间序列趋势相似性挖掘 [J] . 丁武 ,马媛 ,杜诗蕾 . 计算机科学 . 2020,第0z2期
3. 基于形态的时间序列子序列相似性研究 [J] . 杜洪波 ,张颖 ,赵莹 . 沈阳工程学院学报（自然科学版） . 2009,第002期
4. 基于符号化表示的时间序列频繁子序列挖掘 [J] . 胡晓琳 ,陈晓云 . 计算机工程 . 2008,第010期
5. 基于子序列全连接和最大团的时间序列模体发现算法 [J] . 朱跃龙 ,朱晓晓 ,王继民 . 计算机应用 . 2019,第002期
6. 基于时间序列相似性挖掘的水电机组振动故障诊断研究 [C] . 李辉 ,罗兴锜 ,白亮 . 第二届全国水力机械及其系统学术会议 . 2009
7. 基于相似性分析的时间序列数据挖掘算法研究 [A] . 方加果 . 2011

基于子序列相似性的时间序列语义挖掘算法

摘要

著录项

相似文献

相关主题

期刊订阅