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