%0 Journal Article
%T ISOMAP based on minimal connected neighborhood graph<br>基于最小连通邻域图的ISOMAP算法
%A SHAO Chao
%A WAN Chun-hong
%A CHEN Guang-yu
%A <br>邵超
%A 万春红
%A 陈广宇
%J 计算机应用
%D 2007
%I 
%X 噪音的干扰和邻域大小的不合适会在ISOMAP算法的邻域图中引入“短路”边,使其不能正确表达数据的邻域结构,从而使该算法具有较差的鲁棒性和拓扑稳定性。为此,根据最小连通邻域图能有效避免“短路”边的特点,提出了一种能有效删除“短路”边因而更具鲁棒性和拓扑稳定性的ISOMAP算法——基于最小连通邻域图的ISOMAP（MCNG-ISOMAP）算法。该算法能在一定程度上避免邻域大小难以有效选取的问题,同时还能在不依赖于邻域大小的情况下发现数据真正的固有维数。
%K 等距映射
%K MCNG-ISOMAP
%K 最小连通邻域图
%K 成本
%K “短路”边
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=07AF53763DC0FF26&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=F3090AE9B60B7ED1&sid=E47E46FC9ED0D928&eid=AF36F5BA5216EF95&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=12