高维数据降维的DCT变换
Discrete Cosine Transform in Data Dimensionality Reduction作者机构:国防科技大学数学系 中国酒泉卫星发射中心甘肃酒泉732750
出 版 物:《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期:2006年第42卷第32期
页 面:21-23,30页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:DCT(离散余弦变换)变换是图像压缩中常用的方法之一。基于它的“能量聚集特性和变换的保距特性,把它用作高维数据降维的预处理手段,主要作用有两个:(1)大幅度降低后续降维的处理维数,减少运算量;(2)降低噪声对数据结构的影响。文中的试验结果表明,对高维数据,尤其是超高维数据的降维加入DCT变换后不但降低了后续降维的计算复杂度,同时也纠正了由于噪声的影响造成的数据结构的破坏。