基于DCT的时序数据相似性有哪些信誉好的足球投注网站（.doc

基于DCT的时序数据相似性有哪些信誉好的足球投注网站收稿日期：2006-11-17；修订日期：2006-11-17 作者简介 收稿日期：2006-11-17；修订日期：2006-11-17 作者简介: 张三(1963－),男,XX人,XX,研究生,主要研究方向：数据挖掘；李四(1982－),男,XX人,助教,研究生,主要研究方向：数据挖掘； 张三1，李四2 (1．华侨大学 信息科学与工程学院,福建 泉州 362021； 2．厦门大学 数学科学学院,福建 厦门 361005；） 联系作者e-mail: XXX@ 摘 要: 提出了一种利用离散余弦变换进行时间序列相似性有哪些信誉好的足球投注网站的方法。首先用离散余弦变换将时间序列从时间域变换到频率域，然后将其映射为低维空间上的点，并建立相应的空间索引结构以加快有哪些信誉好的足球投注网站速度。该方法与基于DWT、DFT的有哪些信誉好的足球投注网站方法做了两种类型的查询比较，理论分析和实验结果都显示出了较高的效率。 关键词: 时间序列; 离散余弦变换; 范围查询; 近邻查询 中图法分类号: TP311.13　　　文献标识码: A Similarity search over time series data using DCT Zhang san1, li shi2 （1．College of Information Science and Engineering, Huaqiao University, Quanzhou 362021, China； 2．Department of Law and Information. Shandong University Political Science and Law, Jinan 250014, China；） Abstract: A method of similarity search over time-series data using DCT is presented. Firstly, DCT is used to transform the time series data from time domain to frequency domain, then the time series data can be mapped into the multidimensional points, and a spacial index structure is built to speed up the search. In our research, we compare this method with those of DWT and DFT, and meantime give a theoretical analysis. The conclusion can prove that our method is more efficient. Key words: time series; discrete cosine transformation; range query; nearest neighbor query 0 引言 时间序列（time series，简称时序）是一组有序的、随时间变化的数值序列，例如股票价格数据、产品销售记录、地区气温等。时间序列数据的挖掘是数据挖掘的一个重要分支，研究它会带来广泛的社会效益。例如在股票市场，通过对股票价格的历史走势分析，可以预测未来的走势；电力部门可以通过对用电量的分析，指导电力分配；医学领域，医生能通过对药物疗效的数据分析，掌握药物的特性等。 时间序列数据的挖掘体现在多个方面，比如从时间序列中发现关联规则，时序数据集的分类以及聚类等。所有这些工作的前提都是要比较时间序列之间的相似性。度量两个序列的相似性，标准的方法是采用欧式距离。两个时间序列,的欧式距离为 在进行序列的相似性有哪些信誉好的足球投注网站之前还给出一个阈值，如果，我们就说两者在内相似。 时序数据相似性有哪些信誉好的足球投注网站面临的一个困难是它的高维性。如果直接对时序数据库中所有序列依次进行扫描，计算与查询序列的距离，计算量是非常大的，并且在查询序列变化时，还要再重新扫描数据库，这对庞大的数据库而言是不现实的。而大部分连续的时间序列中的点不是相互独立的，而是彼此相关的，因此一定存在信息冗余。所以相似性有哪些信誉好的足球投注网站最有效的方法是先对时间序列进行维归约(dimension reduction)以提取序列的特征，然后用空间索引结构建立基于特征空间的索引。这种方法首先由Agrawal提出，用离散傅立叶变换(DFT)将时间域上的时间序列数据变换为频率域上的序列数据，用前k个系数作为序列的特征，然后针对特征空间建立索引结构[1]。但这种方法限制每个序列的长度相同，Faloutsos克服了这个困难，通过滑动窗口(sliding w