%0 Journal Article
%T Similarity search over time series data using DCT<br>基于DCT的时序数据相似性搜索
%A CUI Zhen
%A REN Ya-zhou
%A WANG Rui
%A <br>崔振
%A 任亚洲
%A 王瑞
%J 计算机应用
%D 2007
%I 
%X High dimensionality is the main difficulty of similarity search over time-series data. The most promising solution involves performing dimensionality reduction on the data, then indexing the reduced data with a spatial method. Recently, two methods of dimensionality reductions have been proposed, DIrT and DWT. In this paper we proposed a new method, dimensionality reduction with DCT, and further provided the method of similarity search about range query and nearest neighbor query. Compared with those methods based on DFT and DWT, it is more efficient in theory and experiment.
%K time series
%K Discrete Cosine Transform(DCT)
%K range query
%K nearest neighbor query<br>时间序列
%K 离散余弦变换
%K 范围查询
%K 近邻查询
%K 时序数据
%K 相似性搜索
%K data
%K time
%K series
%K search
%K 效率
%K 显示
%K 结果
%K 实验
%K 分析
%K 理论
%K 搜索方法
%K 近邻查询
%K 范围查询
%K 离散余弦变换
%K 利用
%K 小波变换
%K 离散傅立叶变换
%K 空间索引
%K 数据建立
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=CBB444B365C65CE7213E5143DD1E16A7&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=94C357A881DFC066&sid=880C4253794026AD&eid=302799463F713260&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=9