Isomap 中的维数

Dimensionality in Isomap

给定一个D维数据(D个特征),在Isomap中投影(d维)的最大数量是多少?

通常对于 PCA、LDA,可能的组件数量与特征数量相同...在 isomap 中似乎可以有更多 (?)

假设你的输入由N个数据向量组成,每个数据向量都是D维的。

Isomap基于寻找近邻,然后寻找近邻之间的路径来连接远邻,构造一个N x N矩阵,然后Isomap在这个N x N矩阵上求解一个特征值问题来定义投影

因此,如果您的数据向量多于每个数据向量中的维度,那么您的投影可能多于数据点。

探索这个的简单数据集是:

在二维圆上随机创建 100 个点。那么N=100,D=2.

前 99 个投影的 Isomap 投影和系数将不为零。