一种基于分段权重的时间序列相似性搜索方法

摘要

本发明公开了一种基于分段权重的时间序列相似性搜索方法，步骤为：(1)采用时间序列重要转折点对查询序q进行分段；(2)建立带权重的分段欧式距离作为时间序列相似度量；(3)对q进行k‑近邻相似查询，检索查询序列q的k个最相似的序列；(4)如果用户对步骤(3)得出的查询结果满意，则查询结束；若用户对步骤(3)得出的查询结果不满意，则对结果进行标记并进入步骤(5)；(5)系统利用用户标记的序列对分段的权重进行更新，并返回步骤(2)。本发明通过用户反馈进行权重自动更新，自适应地学习用户对不同段的关注程度，能够提高相似性度量的准确度，进而优化搜索结果。