针对环状流形数据的非线性降维.pdfVIP

ISSN 1000—9825，CODEN RUXUEW E—mail：jOS@iscas．ac．cn JournalofSoftware，Vo1．19，No．11，November2008，pp．2908—2920 http：／／www．jos．org．cn DOI：10．3724／SPJ．1001．2008．02908 Te1／Fax：+86．10 @2008byJournalofSofwtare．Allrightsreserved． 针对环状流形数据的非线性降维 孟德宇，古楠楠，俅z不,-3,本1+7梁 怡 (西安交通大学 信息与系统科学研究所，陕西 西安 710049) (香港中文大学 地理与资源管理学系，香港) NonlinearDimensionalityReductionforDataonM anifoldwithRings MENG De．Yu， GU Nan．Nan， XUZong．BenH LEUNG Yee ， (InstituteforInformationandSystemScience，Xi’anJiaotongUniversity，Xi’an710049，China) (DepartmentofGeographyResourceManagement，TheChineseUniversityofHongKong，HongKong，China) +Correspondingauthor：E—mail：zbxu@mail．xjtu．edu．ca MengDY’GuNN，XuZB，LeungY．Nonlineardimensionalityreductionfordataonmanifoldwithrings． JournalofSoftware，2008，19(11)：2908—2920．http：／w／ww．jos．org．cn／1000—9825／19／2908．htm Abstract： Isomaphasattractedattentionsrecentlyduetoitsprominentperformanceonnonlineardimensionality reduction．However,how to implementeffective learning fordataon manifoldwith ringsisstillaremaining problem．Tosolvethisproblem，asystemicstrategyispresentedinthisstudy．Basedontheintrinsicimplementation principleofIsomap，atheorem ispresentedwhichgivesasufficientandnecessaryconditiontojudgewhethera manifold iswithrings．Besides，an algorithm fordetectingring structuresinthemanifold isconstructedand a nonlineardimensionality reduction strategy isdevelopedthrough polarcoordinatestransformation．A seriesof simulationresultsimplementedonaseriesofsyntheticandreal-worlddatasetsgeneratedbymanifoldswith or withoutringsverifytheprominentperformanceofthenew method． Keywords： manifoldwithrings；manifoldlearning；nonlineardimensionalityreduction 摘 要：近年来出现了多种新型的非线性降维方法，且在一些应用中体现 出良好的效果．然而，当面对球体、柱体等 环状流形产生的非线性流形数据时，这些方法往往会失效．针对这一问题，提出了针对环状流形数据的环结构检测算 法与非线性降维方法．理论上，基于