P-ISOMAP:一种新的对邻域大小不甚敏感的数据可视化算法

邵超; 黄厚宽; 赵连伟

您当前的位置：

首页 >

文章列表页 >

P-ISOMAP:一种新的对邻域大小不甚敏感的数据可视化算法

论文 | 更新时间：2025-07-16

- P-ISOMAP:一种新的对邻域大小不甚敏感的数据可视化算法
- P-ISOMAP:A New ISOMAP-Based Data Visualization Algorithm with Less Sensitivity to the Neighborhood Size
- 电子学报 2006年34卷第8期页码：1497-1501
- 作者机构：
  
  1. 北京交通大学计算机与信息技术学院,北京,100044
  2. 河南财经学院计算机科学系,河南,郑州,450002
  3. 北京交通大学计算机与信息技术学院北京,100044
  4. 河南财经学院计算机科学系河南郑州,450002
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60443003);北京交通大学基金 (No.2003SZ003)
- DOI：
  中图分类号： TP181
- 纸质出版：2006
- 稿件说明：
移动端阅览
邵超, 黄厚宽, 赵连伟. P-ISOMAP:一种新的对邻域大小不甚敏感的数据可视化算法[J]. 电子学报, 2006,34(8):1497-1501.

SHAO Chao, HUANG Hou-kuan, ZHAO Lian-wei. P-ISOMAP:A New ISOMAP-Based Data Visualization Algorithm with Less Sensitivity to the Neighborhood Size[J]. Acta Electronica Sinica, 2006, 34(8): 1497-1501.
邵超, 黄厚宽, 赵连伟. P-ISOMAP:一种新的对邻域大小不甚敏感的数据可视化算法[J]. 电子学报, 2006,34(8):1497-1501. DOI：

SHAO Chao, HUANG Hou-kuan, ZHAO Lian-wei. P-ISOMAP:A New ISOMAP-Based Data Visualization Algorithm with Less Sensitivity to the Neighborhood Size[J]. Acta Electronica Sinica, 2006, 34(8): 1497-1501. DOI：

摘要

ISOMAP算法对邻域大小敏感

而邻域大小却难以有效选取.本文根据二阶最小生成树不含有"短路"边的特性提出了能有效删除邻域图中的"短路"边因而对邻域大小不甚敏感的P-ISOMAP算法.由于避免了邻域大小难以有效选取的问题

该算法能更容易地对数据进行可视化

也获得了一定程度的拓扑稳定性和鲁棒性.实验结果很好地验证了该算法的有效性.

Abstract

The success of ISOMAP depends greatly on choosing a suitable neighborhood size

however

it is still an open problem how to do this effectively.Based on characteristics of the SOMST (Second-Order Minimal Spanning Tree) in which shortcut edges can be avoided

this paper presented a variant of ISOMAP

i.e.P-ISOMAP (Pruned-ISOMAP).P-ISOMAP can prune effectively shortcut edges existed possibly in the neighborhood graph according to their costs over the SOMST

and thus is much less sensitive to the neighborhood size than ISOMAP.Consequently

P-ISOMAP can be applied to data visualization more easily than ISOMAP for the open problem described above can be avoided to a certain extent;in addition

P-ISOMAP can also be more topologically stable and robust than ISOMAP.Finally

the feasibility and effectivity of P-ISOMAP can be verified by experimental results very well.

关键词

Keywords

references

浏览量

843

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

距离保持投影非线性降维技术的可视化与分类