| 一种挖掘相似子趋势的可变递增步长算法 |
| |
| 引用本文： | 郭斯羽,吴铁军. 一种挖掘相似子趋势的可变递增步长算法[J]. 浙江大学学报(工学版), 2002, 36(4): 421-426 |
| |
| 作者姓名： | 郭斯羽 吴铁军 |
| |
| 作者单位： | 郭斯羽（浙江大学智能系统与决策研究所,浙江杭州,310027） 吴铁军（浙江大学智能系统与决策研究所,浙江杭州,310027） |
| |
| 摘 要： | 通过引入趋势相似和趋势分布的概念，分析了趋势分布与趋势序列相似度之间的关系，发现趋势分布可排除掉满足一定的不相似条件的侯选子趋势，并且可采用“跳跃”的方式来进行相似子趋势的搜索，提出了在时间序列数据库中进行相似子趋势的数据挖掘的快速算法VISL.(variable incremental step length），对比于两个已有算法（一个具有与相似度阈值无关的运行时间，另一个在高相似度阈值下具有目前领域内最好的时间性能）进行了仿真数据集上的运行实验，在较长的序列长度及高相似度阈值的情况下，得到了较对比算法更优的时间性能。
|
| 关 键 词： | 相似子趋势 可变递增步长算法 数据挖掘 序列相似 时间序列数据库 趋势相似 趋势分布 |
| 文章编号： | 1008-973X(2002)04-0421-06 |
| 修稿时间： | 2001-09-27 |
Fast algorithm for mining similar sub-trend sequences in time-series databases |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
