%0 Journal Article
%T Nonlinear Dimensionality Reduction for Data on Manifold with Rings
针对环状流形数据的非线性降维
%A MENG De-Yu
%A GU Nan-Nan
%A XU Zong-Ben
%A LEUNG Yee
%A
孟德宇
%A 古楠楠
%A 徐宗本
%A 梁怡
%J 软件学报
%D 2008
%I
%X Isomap has attracted attentions recently due to its prominent performance on nonlinear dimensionality reduction.However,how to implement effective learning for data on manifold with rings is still a remaining problem.To solve this problem,a systemic strategy is presented in this study.Based on the intrinsic implementation principle of Isomap,a theorem is presented which gives a sufficient and necessary condition to judge whether a manifold is with rings.Besides,an algorithm for detecting ring structures in the manifold is constructed and a nonlinear dimensionality reduction strategy is developed through polar coordinates transformation.A series of simulation results implemented on a series of synthetic and real-world data sets generated by manifolds with or without rings verify the prominent performance of the new method.
%K manifold with rings
%K manifold learning
%K nonlinear dimensionality reduction
环状流形
%K 流形学习
%K 非线性降维
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=1C1712B0FEFE0555A2DA3FBB24055061&yid=67289AFF6305E306&vid=2A8D03AD8076A2E3&iid=708DD6B15D2464E8&sid=6F6DB7E6345096DE&eid=917ED002A95B58B8&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=11