在为 isomap 创建最近邻图时,该图可能会断开连接。在这种情况下,不可能找到所有点对之间的图形距离。除了迭代地改变最近邻搜索参数直到我们得到一个连通图之外,还有其他简单的方法吗?
如何处理isomap中断开的组件?
数据挖掘
降维
2022-02-21 03:22:25
1个回答
我相信这是一个解决方案:https ://ieeexplore.ieee.org/document/8282172 。
简短摘要:构建网络并获取断开连接的图表。计算每个小图的中心并将中心相互连接。然后按大于 1 的数字缩放连接不同小图的边。
其它你可能感兴趣的问题