核心假设:流形假设
高维观测数据(如图像、文本特征)通常分布在一个低维流形上。
例:人脸图像虽由大量像素组成,但受光照、姿态、表情等少数因素控制,本质上可能只有几十个自由度。

与线性降维的区别
典型算法
- 等距特征映射(Isomap):基于测地距离保持全局结构,通过邻接图计算近似测地线距离后进行多维缩放(MDS)。
- 局部线性嵌入(LLE):假设局部邻域内数据点呈线性关系,通过重构权重保持局部结构。
- 拉普拉斯特征映射(Laplacian Eigenmaps):基于图拉普拉斯算子,使相似的点在低维空间中靠近。
- t-SNE:利用概率分布衡量相似性,擅长保留局部结构并实现可视化聚类。
- UMAP:基于拓扑理论,兼顾局部与全局结构,计算效率高。
主要应用
注意事项
版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。