基于自适应密度聚类非线性流形学习降维方法研究与实现  

Research and Implementation of Dimension Reduction Method for Nonlinear Manifold Learning Based on Adaptive Density Clustering

作　　者：陈晋音[1] 郑海斌 保星彤 CHEN Jin-yin;ZHENG Hai-bin;BAO Xing-tong(College of Information and Engineering,Zhejiang University of Technology,Hangzhou 310023,China)

机构地区：[1]浙江工业大学信息工程学院,杭州310023

出　　处：《小型微型计算机系统》2018年第8期1641-1645,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学青年基金项目(61502423)资助;浙江省科技厅科研院专项基金(2016F50047)资助

摘　　要：针对传统降维方法降维后对流形产生扭曲导致流形展开后的结构发生"畸形"、正确率较低、可信度较差等不足.本文提出了一种基于自适应密度聚类的非线性流形学习降维方法,用分段线性模型来近似流形.利用MATLAB设计并实现了算法,通过实验证明在人造和现实图像数据集上,本流形学习降维算法与现有最先进的流形学习算法相比,产生良好的降维效果.Aiming at the shortcomings of the traditional dimension reduction method that the manifold is distorted by those method af- ter the dimension reduction causes the ＂deformity＂ of the manifold after the expansion of the manifold. Otherwise, the correct rate and the credibility of traditional dimension reduction method is low. In this paper, a nonlinear manifold learning dimension reduction meth- od based on adaptive density clustering is proposed, and the piecewisc linear model is used to approximate the manifold. The algorithm is designed and implemented by MATLAB. It is proved by experiments that in the artificial and realistic image datasets, the manifold learning dimension reduction algorithm has a better dimension reduction result compared with the existing advanced manifold learning algorithm.

关 键 词：流形学习 降维 机器学习 平行映射 

分 类 号：TP14[自动化与计算机技术—控制理论与控制工程]