前言
最近经常接触降维, 主要是做图像处理和视频处理的维度实在是比较多, 降维这个可真是真正的技术活儿, 而且在不同情况下降维的选择至关重要, 可以说会影响到最终的结果,今天主要是详细讲解一下其中一种当今的降维准则.
Johnson-Lindenstrauss Theorem的问题定义
首先, JL要解决的问题非常简单(只是陈述比较简单而已), 在一个高维的欧式空间(距离用欧式距离表示) . 我们想要把这些点移动到一个低维的空间, 当时要保证空间转换后,没两两个点之间的距离几乎不变.
正规点说就是, 找到一个映射关系:,里面任意两个点u,v,使得和只有一点点的不同,其中