算法三级项目-2016软件工程.ppt

1、什么是流行？ 流形，也就是 Manifold 。球面是一个很典型的流形的例子，而地球就是一个很典型的“球面”。 1、什么是流行？ 实际应用中的数据，怎么知道它是不是一个流形呢？ 从球面说起，如果我们事先不知道球面的存在，那么球面上的点，其实就是三维欧氏空间上的点，可以用一个三元组来表示其坐标。但是和空间中的普通点不一样的是，它们允许出现的位置受到了一定的限制，具体到球面，可以可以看下面的参数方程。 可以看到，如果已知点在球面上，这些三维的坐标实际上可以由两个变量生成，也可以说成是它的自由度是2，也正好对应了它是一个二维的流形。 1、什么是流行？ “嵌入在高维空间中的低维流形”的例子。高维的数据对于我们来说总是难以想像。这是三维空间的一个曲面，但实际上曲面上点之间的关系可以用二维坐标表示。即一个二维的图形嵌入到了一个三维的空间中。 三维空间（XYZ）中的点的集合(xi,yi,zi) 1in。用n个点抽样表示图形。 实际上：应该是二维空间（XY）中的点的集合(xi,yi) 1in。用n个点抽样表示图形。 1、什么是流行？ 直观上来讲，一个流形好比是一个 d 维的空间，在一个 m 维的空间中 (m d) 被扭曲之后的结果。需要注意的是，流形并不是一个“形状”，而是一个“空间”，如果你觉得“扭曲的空间”难以想象，那么请再回忆之前一块布的例子。 例如：广义相对论似乎就是把我们的