DanWang Blog

降维与度量学习

内容来自于《机器学习》

k近邻学习

k近邻 k-Nearest Neighbor kNN。

低维嵌入

维数灾难

多维缩放 Multiple Dimensional Scaling MDS

基于线性变换来进行降维的方法称为线性降维方法。

主成分分析 PCA

核化线性降维

非线性降维的一种常用方法,是基于核技巧对线性降维方法进行 核化。

流形学习

等度量映射

在邻近连接图上计算两点间的最短路径,可采用烛魔的Dijkstra算法 或者Floyd算法。

Isomap算法描述:

局部线性嵌入 Locally Linear Embedding LLE

度量学习