%0 Journal Article
%T Improved ISOMAP for a Single Manifold with a Gap<br>一种改进的有间隔流形ISOMAP算法
%A WANG Hong-yuan
%A LIU Ai-ping
%A CHENG Qi-cai
%A LIU Suo-lan
%A <br>王洪元
%A 刘爱
%A 萍程起才
%A 刘锁兰
%J 计算机科学
%D 2011
%I 
%X ISOMAP algorithm could have been applied successfully on uniform-density dataset drawn from a single manifold. However,given a uniform-density dataset with a gap,ISO MAP fails possibly. In this paper,G-ISOMAP(ISOMAP with a Uap)algorithm was presented, which exploits characteristic of the gap in the dataset. The algorithm first finds pairs of data points, whose Euclidean distances arc shortest between the separated submanifolds, and then makes them neighbors each other. At last, ISOMAP algorithm is applied to find low dimensional embedding structure. The theoretical discussion on difference and relationship between G-ISOMAP and ISOMAP can be given and it is concluded that ISOMAP is a special case of G-ISOMAP algorithm and G-ISOMAP is an extension of ISO MAP algorithm. The experimental results show that the proposed algorithm is best among the frectuently used manifold learning algorithms on several datasets with a gap.
%K Manifold learning
%K ISOMAP
%K Manifold with a gap<br>流形学习，等侧距映射，有间隔流形
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=17DDCED190714E790DAB3457F6D99E83&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=59906B3B2830C2C5&sid=1D01216AD76577EC&eid=01622E3E475F966C&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0