|
|||||
|
|
| 一种有效的的时间序列维数约简方法 | |
| 引用本文： | 郑诚,欧阳为民,蔡庆生. 一种有效的的时间序列维数约简方法[J]. 小型微型计算机系统, 2002, 23(11): 1380-1383 |
| 作者姓名： | 郑诚 欧阳为民 蔡庆生 |
| 作者单位： | 1. 中国科学技术大学,计算机科学与技术系,安徽,合肥,230027;安徽大学,计算机系,安徽,合肥,230039;安徽大学,计算智能与信号处理教育部重点实验室,安徽,合肥,230039 2. 安徽大学,计算机系,安徽,合肥,230039;安徽大学,计算智能与信号处理教育部重点实验室,安徽,合肥,230039 3. 中国科学技术大学,计算机科学与技术系,安徽,合肥,230027 |
| 基金项目： | 国家自然科学基金(项目编号 69975001)资助;安徽省高校自然科学基金资助 |
| 摘 要： | 提出了一种用于相似性查询的时间序列维数约简的有效方法 .该方法采用快速小波变换将时间序列分解成不同频率的子带 ,用经过多分辨分解后得到的低频逼近信号重新表示原始序列 .这样将一个高维的时间序列映射到一个低维空间 .这种方法支持欧几理德距离标准和 L -平移欧几理德距离标准 .该算法的时间复杂性为 O(n) . |
| 关 键 词： | 数据挖掘 时间序列 维数约简 相似 小波变换 |
| 文章编号： | 1000-1220(2002)11-1380-04 |
| 修稿时间： | 2001-05-09 |
An Efficient Dimensionality Reduction Technique for Times-Series Data Sets |
|
| ZHENG Cheng ,,,OUYAN Wei-ming ,,CAI Qing-sheng. An Efficient Dimensionality Reduction Technique for Times-Series Data Sets[J]. Mini-micro Systems, 2002, 23(11): 1380-1383 | |
| Authors: | ZHENG Cheng OUYAN Wei-ming CAI Qing-sheng |
| Affiliation: | ZHENG Cheng 1,2,3,OUYAN Wei-ming 2,3,CAI Qing-sheng 1 1 |
| Abstract: | In this paper , an efficient times-series dimensionality reduction technique for times-series similarity queries is proposed. By fast wavelet transform(FWT), a time series can be decomposed into different frequency sub-band. Low frequency approximation of a time-series at a suitable scale can represent the time-series. Thus the sequence is mapped into a low-dimensionality space. The technique supports Euclidean distance measure and L-shift Euclidean distance measure. Time complexity of this algorithm is O(n). |
| Keywords: | data mining time series similarity dimensionality reduction wavelet transformation |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |