半监督流形学习算法的研究和的应用

《半监督流形学习算法的研究和的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安电子科技大学硕士学位论文半监督流形学习算法研究和应用姓名：李昱申请学位级别：硕士专业：测试计量技术及仪器指导教师：任获荣20100101摘要作为一种非线性降维技术，流形学习算法能更好地发现复杂数据集的内在结构，为数据的进一步处理提供基础。目前已出现一些成熟的流形学习算法，并在模式识别，机器视觉等领域取得了成功应用。目前的流形学习算法多是无监督的算法，没有利用到样本的先验信息。如能获得部分样本的先验信息，可以在训练阶段利用这些信息来提高分类器的分类性能，对普通学习算法进行推广得到其半监督算法。本文主要研究了流形学习算法的半监督推广。在研究和分析

2、了目前的一些方法后，基于传统的流形学习方法拉普拉斯特征映射(LE)算法，提出了半监督的拉普拉斯特征映射(SS．LE)算法。该算法利用少量样本的已知信息，可以大幅提高所求解的低维嵌入坐标的精度。另外从计算复杂度和准确度方面比较了半监督拉普拉斯和半监督局部线性嵌入算法(SS．LLE)的性能。随着邻域数k的增加，SS．LE的计算复杂度远低于SS-LLE，而精度只是相对略有下降，且当k取较小的值时，SS—LE算法就已经可以取得和SS．LLE算法最高精度接近的结果。最后使用人造数据和真实数据验证了SS．LE算法在数据降维，人脸识别，可视化和视频目标跟踪中的

3、应用，取得了预期的效果。关键字：流形学习半监督学习拉普拉斯特征映射数据降维目标跟踪ABSTRACTAsanon-lineardimensionalityreductionmethod，manifoldlearningcRndiscovertheintrinsicconstructionofcomplexdataforfurtherprocessing．SeveralmanifoldlearningalgorithmshavebeendevelopedandwerewidelyusedinpaRemrecognitionandmachinevisi

4、onetc．area．Mostoftheexistingmanifoldlearningalgorithmsaleunsupervisedmethodwithoutusingprior-information．IfweCallobtainsomeprior-informationoftrainingsamples，wecanusethisinformationtohelpthestudysteptoincreasetheclassificationability,SOimprovingtheoriginalmethodtosemi-supervi

5、sedmethod．Theobjectiveofthispaperistoresearchaboutthesemi．supervisedmanifoldlearning．Afteranalyzingexistingmethods，Weproposeasemi·supervisedmanifoldlearningalgorithmbasedonLaplacianEigenmaps，namedsemi-supervisedLaplacianEigenmaps(ss—LE)．SS-LEusespriorinformationofveryfewsampl

6、estocalculatemoreaccuratelowdimensionalembeddingcoordinates．WealSOanalyzeitssuperiorinaccuracyandcomputationcomplexitycomparedwinlothermethods．Compared、析tllSS-LLE，thecomputationtimeofSS-LEisdramaticallyreducedandthedropoftheaccuracyiswithinallacceptablerange．Besides，theaccura

7、cyofourmethodCallachievenearlybestresultofSS·LLEonlyneedtosetK(thenumberofneighbors)toarelativesmallvalue．Wedemonstratedtheusefulnessofouralgorithmbysyntheticandrealworldproblems，especiallyitsefficiencyinobjecttrackingproblem．Keyword：DimensionalityReductionManifoldLearningSem

8、i-supervisedLearningLaplacianEigenmapsObjectTracking西安电子科技大学学位论文独创性(