一种挖掘相似子趋势的可变递增步长算法

• 作者: 吴铁军 郭斯羽
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 数据挖掘 序列相似 近似字符串匹配 时间序列数据库
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 工业控制技术
• 页码范围: 421-426
• 页数: 6页
• 分类号: TP312
• 字数: 5409字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2002.04.015

摘要

通过引入趋势相似和趋势分布的概念,分析了趋势分布与趋势序列相似度之间的关系,发现趋势分布可排除掉满足一定的不相似条件的侯选子趋势,并且可采用"跳跃"的方式来进行相似子趋势的搜索.提出了在时间序列数据库中进行相似子趋势的数据挖掘的快速算法VISL(variable incremental step length).对比于两个已有算法(一个具有与相似度阈值无关的运行时间,另一个在高相似度阈值下具有目前领域内最好的时间性能)进行了仿真数据集上的运行实验,在较长的序列长度及高相似度阈值的情况下,得到了较对比算法更优的时间性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴铁军	浙江大学智能系统与决策研究所	102	2261	22.0	44.0
2	郭斯羽	浙江大学智能系统与决策研究所	3	31	3.0	3.0