如需要完整文档点击下方 "点击下载文档" 按钮

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

如需要完整文档点击下方 "点击下载文档" 按钮

《水质时间序列模式挖掘》

将 完整文档 下载到本地，方便收藏和查阅

文件号：062587

点击下载文档