未找到相关数据
一种挖掘相似子趋势的可变递增步长算法
被引：5
作者：
郭斯羽
吴铁军
机构：
[1] 浙江大学智能系统与决策研究所,浙江大学智能系统与决策研究所浙江杭州,浙江杭州
来源：
关键词：
数据挖掘;
序列相似;
近似字符串匹配;
时间序列数据库;
D O I：
暂无
中图分类号：
TP311.12 [];
学科分类号：
摘要：
通过引入趋势相似和趋势分布的概念 ,分析了趋势分布与趋势序列相似度之间的关系 ,发现趋势分布可排除掉满足一定的不相似条件的侯选子趋势 ,并且可采用“跳跃”的方式来进行相似子趋势的搜索 .提出了在时间序列数据库中进行相似子趋势的数据挖掘的快速算法 VISL (variable increm ental step length) .对比于两个已有算法(一个具有与相似度阈值无关的运行时间 ,另一个在高相似度阈值下具有目前领域内最好的时间性能 )进行了仿真数据集上的运行实验 ,在较长的序列长度及高相似度阈值的情况下 ,得到了较对比算法更优的时间性能 .
引用
收藏
页数：6
相关论文