浅谈流形学习之Isomap算法

1.流形学习基本概念

“maniflod”在英文中作为动词的原意为复写，使多样化。“mani-”表示多，“fold”有折叠的意思，可简单理解为由多个面叠加而成。中文译法出自文天祥的“天地有正气，杂然赋流形”，虽然初识不太好理解，但讲究一个文采飞扬。此外，“manifold”在日文中就翻译为多样体，感觉较为符合原意。按照数学中的定义，流形是指在局部与欧式空间同胚的空间，即它在局部具有欧式空间的性质，能够适用欧式距离进行距离计算。例如，球面的就是一个典型的流形。再例如，一张平铺在桌面的打印纸可以认为是一个二维的欧式空间，如果把它折一折、扭一扭则变成了一个流形。所以，可以将流形认为是一个d维（2维）空间在m维（3维）空间中（m>d）中扭曲的结果。局部同胚的性质带来了很多便利，例如日常生活中计算面积不用按照球面去考虑，毕竟和地球尺度相比较，我们日常生活算是一个很小的局部，可以直接使用欧氏几何来解决。

简单的说，流形学习（manifold learning）就是一类借鉴了拓扑流形概念的非线性降维方法。若低维流形嵌入到高维空间中，则数据的样本在高维空间的分布虽然看起来非常复杂，但在局部上仍具有欧氏空间的的性质，因此，可以容易的在局部建立降维映射关系，然后再设法将局部映射关系推广到全局。此外，高维数据的变化模式本质上是由少数几个隐含的变量所决定的。观察球面的例子，对于球面上的每一个点都可以用一个三维坐标来表示，其参数化的表示为：
$$\begin{gathered} x=x_0+rsin\theta cos\varphi \\ y=y_0+rsin\theta sin\varphi \end{gathered}$$