目录
一、 数据降维简介 ............................................................................................................ 1
1.1、 绪论 ........................................................................................................................ 1
1.2、 数据降维的定义 .................................................................................................... 1
1.3、 数据降维的好处 .................................................................................................... 1
二、 数据降维的方法 ........................................................................................................ 2
2.1 主成分分析(Principle Components Analysis,PCA) ............................................ 2
2.1.1. 理论前提 ............................................................................................................ 2
2.1.2. PCA 理论算法 ..................................................................................................... 2
2.1.3. PCA 算法举例 ..................................................................................................... 3
2.1.4. PCA 算法应用 ..................................................................................................... 4
2.2 KPCA(核 PCA) ........................................................................................................ 4
2.2.1. KPCA 算法的基本步骤 ....................................................................................... 4
2.2.2. 步骤 b 的证明 .................................................................................................... 5
2.2.3. KPCA 算法应用 ................................................................................................... 6
2.3 非负矩阵分解(Nonnegative Matrix Factorization) .............................................. 7
2.3.1. 非负矩阵分解的问题描述 ................................................................................ 7
2.3.2. 如何获得系数矩阵 ......................................................................................... 7
2.3.3. 非负矩阵分解的应用 ........................................................................................ 7
2.4 小波变换 .................................................................................................................... 8
2.4.1. 小波变换数据压缩理论 .................................................................................... 8
2.4.2. 离散信号的离散小波变换的 mallat 算法流程 ................................................ 8
2.4.3. 小波变换的应用 ................................................................................................ 8
2.5 投影矩阵(PP,projection pursuit) ....................................................................... 9
2.5.1. 投影寻踪的基本思想 ........................................................................................ 9
2.5.2. PP 的应用进展 ................................................................................................... 9
2.5.3. PPR 应用 ........................................................................................................... 10
2.6 随机投影(Random Projection) ........................................................................... 10
2.7 下采样 ...................................................................................................................... 11
三、 总结 .......................................................................................................................... 12
四、 参考资料 .................................................................................................................. 13