DCT(离散余弦变换)变换是图像压缩中常用的方法之一.基于它的“能量聚集特性”和变换的保距特性,把它用作高维数据降维的预处理手段,主要作用有两个:(1)大幅度降低后续降维的处理维数,减少运算量;(2)降低噪声对数据结构的影响.文中的试验结果表明,对高维数据,尤其是超高维数据的降维加入DCT变换后不但降低了后续降维的计算复杂度,同时也纠正了由于噪声的影响造成的数据结构的破坏.
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,Sec- ond,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.