邻域参数动态变化的局部线性嵌入.pdfVIP

维普资讯 ISSN 1000-9825，CODEN RUXUEW E-mail：jos@iscas．ac．cn JournalofSoftware，Vo1．19，No．7，July2008，PP．1666—1673 http：／w／ww．jos．org．cn DOI：10．3724／SP．J．1OO1．2008．01666 T 1／Fax：+86．10 @2008byJournalofSoftware．Allrightsreserved． 邻域参数动态变化的局部线性嵌入 文贵华H，江丽君，文 军 (华南理工大学 计算机科学与工程学院，广东 广州 510641) (华南理工大学 电子材料科学与工程系，广东 广州 510641) ’(湖北民族学院 理学院，湖北 恩施 445000) DynamicallyDeterminingNeighborhoodParameterforLocallyLinearEmbedding WEN Gui．HuaH JIANG Li．Jun， W EN Jun ， (SchoolofComputerScienceandEngineering，SouthChinaUniversityofTechnology,Guangzhou510641，China) (DepartmentofElectronicMaterialSciencenadEngineering，SouthChinaUniversiytofTechnology，Gunagzhou510641，China) ’(SchoolofMathematicalScience，HubeiInsituteforNationalities，Enshi445000，China) +Correspondingauthor：E-mail：crghwen@scut．edu．cn W enGH，JiangLJ，W enJ．Dynamicallydeterminingneighborhoodparameterforlocallylinearembedding． JournalofSoftware，2008，19(7)：1666—1673．http：／／www．jos．org．cn／1000—9825／19／1666．htm Abstract： Locally linearembeddingisakindofverycompetitivenonlineardimensionalityreductionwithgood representationalcapacity forabroaderrangeofmanifoldsandhighcomputationaleffi ciency．However，theyare based on theassumption thatthewhole data manifoldsare evenly distributed so thatthey determine the neighborhoodofrallpointswiththesameneighborhoodsize．Accordingly，theyfailtonicelydealwithmostreal problemsthatare unevenly distributed．Thispaperpresentsa new approach thattakesthegeneralconceptual frameworkofHessianlocallylinearembeddingsoastoguaranteeitscorrectnessinthesettingoflocalisometry to anopenconnected subsetbutdynamicallydetemr inesthelocalneighborhoodsizeofreachpoint．Thisapproach