会议专题

基于分段直方图的时间序列相似度查询

本文提出了一种使用直方图描述时间序列数据、查询时间序列相似度的新方法,与已有的工作相比,本文的方法具有以下优势:1.时间序列分段直方图不仅可以处理全序列匹配.还可以处理子序列匹配的;2.加权欧几里得距离考虑了不同直方桶之间的相似度,从而减少了值空间划分带来的边缘效应;3.分段直方图方法对时域、幅度上的平移和缩放具有不变性,而且可以过滤由噪声和采样率不同带来的差异。实验表明,该方法能够准确、全面地处理时间序列数据的相似度检索。

时间序列数据 直方图 相似度检索 欧几里得距离

沈克爽 刘建伟 陈锋 乐嘉锦

东华大学计算机科学与技术系,上海,200051

国内会议

第二十一届中国数据库学术会议

厦门

中文

228-232

2004-10-14(万方平台首次上网日期,不代表论文的发表时间)