水质时间序列模式挖掘

摘要：

对水质时间序列进行数据挖掘,找出其蕴含的模式,对于水资源的改善有重要的现实意义.针对带间隔约束的有序时间序列的模式挖掘,现有算法多按左优先匹配以完备性为代价加快效率或枚举可能位置损失效率提高完备性.为了提高模式挖掘的效率同时保证一定的完备性,提出一种满足One-Off条件的带有间隔约束的单序列模式挖掘算法FOFM (fast one-offing mining).算法首先扫描序列获得长度为1的模式,再通过将当前长度的所有频繁模式进行两两比较,而后连接可连接的模式以形成新的模式,在模式连接的过程中记录候选模式最后事件的可能位置并通过回溯位置序列的方法检查模式的支持度,直至无法生成新的模式.实验结果表明,FOFM算法在水质时间序列上相较于相关序列模式挖掘算法拥有较高的效率和一定的完备性.

关键词：数据挖掘、序列模式挖掘、间隔约束、One-Off条件

所属期刊栏目：28

分类号：TP311(计算技术、计算机技术)

资助基金：国家公益性科研项目201501022;江苏省重点研发计划项目BE2015707

在线出版日期：2018-06-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：149-153