文献类型：期刊文章

作　　者：崔振[1] 任亚洲[2] 王瑞[3]

机构地区：[1]华侨大学信息科学与工程学院,福建泉州362021 [2]山东政法学院司法信息系,山东济南250014 [3]厦门大学数学科学学院,福建厦门361005

出　　处：《计算机应用》

年　　份：2007

卷　　号：27

期　　号：5

起止页码：1232-1234

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：数据的高维度是造成时序数据相似性搜索困难的主要原因。最有效的解决方法是对时序数据进行维归约,然后对压缩后的数据建立空间索引。目前维归约的方法主要是离散傅立叶变换(DFT)和离散小波变换(DWT)。提出了一种新的方法,利用离散余弦变换(DCT)进行维归约,并在此基础上给出了对时序数据进行范围查询和近邻查询的相似性搜索方法。与基于DFT、DWT的搜索方法相比,该方法在理论分析和实验结果上都显示出较高的效率。

关 键 词：时间序列  离散余弦变换 范围查询 近邻查询

分 类 号：TP311.13]