基于最小连通邻域图的ISOMAP算法

被引：6

作者：

邵超

万春红

陈广宇

机构：

[1] 河南财经学院信息学院

来源：

计算机应用 | 2007年 / 10期

关键词：

等距映射; MCNG-ISOMAP; 最小连通邻域图; 成本; “短路”边;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

噪音的干扰和邻域大小的不合适会在ISOMAP算法的邻域图中引入"短路"边,使其不能正确表达数据的邻域结构,从而使该算法具有较差的鲁棒性和拓扑稳定性。为此,根据最小连通邻域图能有效避免"短路"边的特点,提出了一种能有效删除"短路"边因而更具鲁棒性和拓扑稳定性的ISOMAP算法——基于最小连通邻域图的ISOMAP(MCNG-ISOMAP)算法。该算法能在一定程度上避免邻域大小难以有效选取的问题,同时还能在不依赖于邻域大小的情况下发现数据真正的固有维数。

引用

页码：2570 / 2574

页数：5