健壮的流形学习算法及其应用研究-计算机应用技术专业论文.docxVIP

摘要洲Y 摘要 洲Y ii■1 ㈣8 ㈣0 7洲0 洲7 Ⅲ7 Abstract Many data in the real world ale often of hi吐dimension，the direct application of traditional data mining technology will face the problem of”curse of dimensionality”． Therefore，the research on effective dimension reduction algorithm for data analysis on a low-dimensional space becomes a hotspot．However,many traditional dimensionality reduction algorithms focus only on the linear distributed data,which can not meet the analysis needs of massive nonlinear distributed data in real world．As a nonlinear dimensionality reduction tool，manifold leaming algorithms perform well in the domain of visualization and classification for nonlinear data,and have been widely used in many areas of society．However,the existing manifold learning algorithms still have some shortcomings，particularly the sensitivity to noise，which becomes a boRleneck of manifold learning algorithms that may block it from been widely used．Therefore，the research on robust manifold learning algorithms becomes an immediate need．’ 砸s paper firstly summarizes many existing excellent manifold learning algorithm， and analyzes the shortcomings of the algorithm in detail．Then，based on the idea of removing and inhibiting the noise，we propose a noisy manifold learning algorithm based on the local correlation dimension，a manifold learning algorithm based on kemel functions and supervised learning．and a nonlinear dimensionality reduction algorithm based on shared nearest neighbors．respectively．W色attempt to learn the robust manifold learning algorithm for different applications by three approaches of de—noising， supervised learning．and unsupervised learning．The experiment on artificial data and UCI data show that the proposed algorithms have greatly improved in accuracy comparing to the original ones，and is an effective tool for nonlinear dimensionality reduction．Finally,we applied the algorithm on elassi丘cation of the spectral data of leukemia cell for suppoging clinical rese