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

作     者：郭斯羽 吴铁军 

作者机构：浙江大学智能系统与决策研究所浙江杭州310027 

出 版 物：《浙江大学学报（工学版）》 (Journal of Zhejiang University：Engineering Science)

年 卷 期：2002年第36卷第4期

页      面：421-426页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：相似子趋势 可变递增步长算法 数据挖掘 序列相似 时间序列数据库 趋势相似 趋势分布 

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