-
题名基于最小连通邻域图的ISOMAP算法
被引量：2
- 1
-
-
作者
邵超
万春红
陈广宇
-
机构
河南财经学院信息学院
-
出处
《计算机应用》
CSCD
北大核心
2007年第10期2570-2574,共5页
-
文摘
噪音的干扰和邻域大小的不合适会在ISOMAP算法的邻域图中引入"短路"边,使其不能正确表达数据的邻域结构,从而使该算法具有较差的鲁棒性和拓扑稳定性。为此,根据最小连通邻域图能有效避免"短路"边的特点,提出了一种能有效删除"短路"边因而更具鲁棒性和拓扑稳定性的ISOMAP算法——基于最小连通邻域图的ISOMAP(MCNG-ISOMAP)算法。该算法能在一定程度上避免邻域大小难以有效选取的问题,同时还能在不依赖于邻域大小的情况下发现数据真正的固有维数。
-
关键词
等距映射
MCNG-ISOMAP
最小连通邻域图
成本
“短路”边
-
Keywords
ISOmetric MAPping （ISOMAP）
MCNG-ISOMAP
minimal connected neighborhood graph
cost
＂shortcut＂ edge
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种新的基于ISOMAP的数据可视化算法
被引量：3
- 2
-
-
作者
邵超
黄厚宽
-
机构
河南财经学院计算机科学系
北京交通大学计算机与信息技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第7期1137-1143,共7页
-
基金
国家"九七三"重点基础研究发展规划基金项目(2007CB307100
2007CB307106)
国家自然科学基金项目(60443003)
-
文摘
作为古典MDS算法的一个非线性扩展,ISOMAP算法能较好地对嵌入在高维欧氏空间中的低维非线性流形进行可视化.然而,ISOMAP算法不但要求数据具有良好抽样且位于单一流形之上,而且还依赖于难以有效选取的邻域大小,这极大地限制了该算法的实际应用.为此提出了一种改进算法——GISOMAP,它采用MDS算法的一个变种来减弱长测地距离和"短路"边对距离保持的影响,不但能更好地对具有多聚类结构的数据进行可视化,而且对邻域大小也不再敏感,从而能更容易地得到实际应用.
-
关键词
数据可视化
ISOMAP
GISOMAP
最小连通邻域图
成本
-
Keywords
data visualization
ISOMAP
GISOMAP
minimal connected neighborhood graph
cost
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
