如何处理isomap中断开的组件?

数据挖掘 降维
2022-02-21 03:22:25

在为 isomap 创建最近邻图时,该图可能会断开连接。在这种情况下,不可能找到所有点对之间的图形距离。除了迭代地改变最近邻搜索参数直到我们得到一个连通图之外,还有其他简单的方法吗?

1个回答

我相信这是一个解决方案:https ://ieeexplore.ieee.org/document/8282172 。

简短摘要:构建网络并获取断开连接的图表。计算每个小图的中心并将中心相互连接。然后按大于 1 的数字缩放连接不同小图的边。