水质时间序列模式挖掘

• 作者: 夏达 李士进
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 数据挖掘 序列模式挖掘 间隔约束 One-Off条件
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 应用开发研究
• 页码范围: 149-153
• 页数: 5页
• 分类号: TP311
• 字数: 4151字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.05.034

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李士进	河海大学计算机与信息学院	47	288	9.0	14.0
2	夏达	河海大学计算机与信息学院	1	0	0.0	0.0