arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/9809023cs.DB
收藏

基于相似性的时间序列数据聚类

Similarity-Based Queries for Time Series Data

Davood Rafiei, Alberto Mendelzon

摘要:

我们研究了一组线性变换的傅立叶级数表示的序列,可用作时间序列数据的相似性查询的基础。我们表明,我们的一组变换是丰富的,足以制定操作,如移动平均和时间扭曲。我们提出了一个查询处理算法,使用底层的R-树索引的多维数据集,有效地回答相似性查询。实验表明,该算法的性能与使用索引处理普通(精确匹配)查询的性能相当,并且比顺序扫描快得多。我们将我们的转换Jagadish等人的相似性查询的一般框架。

英文摘要:

We study a set of linear transformations on the Fourier series representation of a sequence that can be used as the basis for similarity queries on time-series data. We show that our set of transformations is rich enough to formulate operations such as moving average and time warping. We present a query processing algorithm that uses the underlying R-tree index of a multidimensional data set to answer similarity queries efficiently. Our experiments show that the performance of this algorithm is competitive to that of processing ordinary (exact match) queries using the index, and much faster than sequential scanning. We relate our transformations to the general framework for similarity queries of Jagadish et al.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑