面向相似性搜索的时间序列表示方法述评

被引：48

作者：

刘世元

江浩

不详

机构：

[1] 华中科技大学机械科学与工程学院

[2] 华中科技大学机械科学与工程学院武汉

[3] 武汉

来源：

计算机工程与应用 | 2004年 / 27期

关键词：

时间序列; 相似性; 数据挖掘; 维规约;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

080201 [机械制造及其自动化];

摘要：

时间序列作为一种数据形式,广泛存在于各种商业、医学、工程、自然科学和社会科学等数据库中。近年来,时间序列的相似性搜索问题正得到越来越多的重视。该问题可描述为给定某个的时间序列,要求从一个大型时间序列数据库中找出与之最相似的序列。该问题的有效求解涉及到两个关键难点,即相似性度量的定义和搜索算法的时间复杂度,而这两者都依赖于时间序列的近似表示方法。因此,通过详细评述面向相似性搜索的各种时间序列近似表示方法,对这些方法进行分析和比较,总结了这些方法的优点和不足,并对进一步的研究方向作出了预测。

引用

页码：53 / 59

页数：7