1. 随机投影 （Random Projection）

首先，这是一种降维方法。之前已经介绍过相对普遍的PCA的降维方法，这里介绍另一种降维方法Random Project。相比于PCA，他的好处可以这样说：

Random Projection与PCA不一样，其操作简单，只要构建一个投影矩阵即可，而PCA降维还要做SVD，计算开销比较大

1.1 Brief Introduction

随机投影的理论依据是

定理表示：对于任意一个样本大小为m的集合，如果我们通过随机投影将其维度降到一个合适的范围