| 基于Walsh变换的时序数据相似性搜索 |
| |
| 引用本文： | 崔保良,滕少华,崔振.基于Walsh变换的时序数据相似性搜索[J].计算机工程,2011,37(8):55-57. |
| |
| 作者姓名： | 崔保良 滕少华 崔振 |
| |
| 作者单位： | 1. 广东工业大学计算机学院,广州,510006
2. 华侨大学计算机科学与技术学院,福建,厦门,361021;中国科学院计算技术研究所,北京,100190 |
| |
| 基金项目： | 广东省自然科学基金资助项目，广东省科技计划基金资助项目 |
| |
| 摘 要： | 针对时序数据相似性搜索面临的高维性问题,提出一种利用按沃尔什序数排列的离散沃尔什变换((DWHT)w)对时序数据进行维归约的方法.(DWHT)w是正交变换,变换矩阵简单,可以应用快速算法,对时序数据有更好的特征提取能力,用其索引时间序列数据在理论上具备非漏报性质.与基于离散傅里叶变换和基于离散沃尔什变换的对比实验表明,...
|
| 关 键 词： | 时间序列 离散沃尔什变换 按沃尔什序数排列 范围查询 近邻查询 |
Similarity Search over Time Series Data Based on Walsh Transform |
| |
| CUI Bao-liang,TENG Shao-hua,CUI Zhen.Similarity Search over Time Series Data Based on Walsh Transform[J].Computer Engineering,2011,37(8):55-57. |
| |
| Authors: | CUI Bao-liang TENG Shao-hua CUI Zhen |
| |
| Affiliation: | 2,3(1.Faculty of Computer,Guangdong University of Technology,Guangzhou 510006,China;2.College of Computer Science & Technology,Huaqiao University,Xiamen 361021,China;3.Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China) |
| |
| Abstract: | In order to solve the high-dimensional problem in similarity search over time series data, a new method of indexing and similarity searching in time series databases based on （DWHT）a is proposed in this paper. （DWHT）w is orthogonal and can use fast algorithm, and its transformation matrix is very simple. （DWHT）whas cxcellent performance in feature extraction and is used as an efficient dimensionality reduction technique to permit similarity search over large time series databases without false dismissals. Experimental resuhs demonstrate that performance of the proposed method is more efficient than that of DFT（Discrete Fourier Transform） and DWT（Discrete Wavelet Transform）. |
| |
| Keywords: | time series Discrete Walsh Transform（DWT） arranged according to Walsh sequence range query nearest neighbor emery |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
