| 高维数据降维的DCT变换 |
| |
| 引用本文： | 胡永刚,吴翊,王洪志,卜江. 高维数据降维的DCT变换[J]. 计算机工程与应用, 2006, 42(32): 21-23,30 |
| |
| 作者姓名： | 胡永刚 吴翊 王洪志 卜江 |
| |
| 作者单位： | 国防科技大学,数学系,长沙,410073;中国酒泉卫星发射中心,甘肃,酒泉,732750;国防科技大学,数学系,长沙,410073;中国酒泉卫星发射中心,甘肃,酒泉,732750 |
| |
| 摘 要： | DCT(离散余弦变换)变换是图像压缩中常用的方法之一。基于它的“能量聚集特性”和变换的保距特性,把它用作高维数据降维的预处理手段,主要作用有两个:(1)大幅度降低后续降维的处理维数,减少运算量;(2)降低噪声对数据结构的影响。文中的试验结果表明,对高维数据,尤其是超高维数据的降维加入DCT变换后不但降低了后续降维的计算复杂度,同时也纠正了由于噪声的影响造成的数据结构的破坏。
|
| 关 键 词： | DCT变换 降维 数据处理 |
| 文章编号： | 1002-8331（2006）32-0021-03 |
| 收稿时间： | 2006-07-01 |
| 修稿时间： | 2006-07-01 |
Discrete Cosine Transform in Data Dimensionality Reduction |
| |
| HU Yong-gang,WU Yi,WANG Hong-zhi,BU Jiang. Discrete Cosine Transform in Data Dimensionality Reduction[J]. Computer Engineering and Applications, 2006, 42(32): 21-23,30 |
| |
| Authors: | HU Yong-gang WU Yi WANG Hong-zhi BU Jiang |
| |
| Affiliation: | 1.Department of Mathematics,National University of Defense Technology, Changsha 410073,China; 2.Jiuquan Satellite Launch Center of China,Jiuquan,Gansu 732750,China |
| |
| Abstract: | DCT(Discrete Cosine Transform) is often used in signal and image processing,especially for lossy image compression.This paper takes the DCT as the preprocessing method of data dimensionality reduction based on the two properties of DCT,its strong "energy compaction" and distance preserving.Its usefulness exhibits in two aspects.First,it can cut down the most of the dimensions of the high dimensional data,which reduces the amount of computation.Second,it can also reduce the noise influence to the structure of the data.The result of experiments in this paper shows that thus preprocessing not only can reduce the computational complexity,but also can correct the structural destroy of the data by the noise. |
| |
| Keywords: | DCT dimensionality reduction data processing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
