软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2010年
8期
1898-1907
,共10页
非连通流形数据%数据降维%边缘问题%流形学习
非連通流形數據%數據降維%邊緣問題%流形學習
비련통류형수거%수거강유%변연문제%류형학습
针对位于非连通流形上的数据的特征提取是流形学习领域的一个公开问题,分解-整合算法是目前处理此问题的最有效的方法.然而,此算法的最大局限是边缘问题,即当不同类间的最短距数据对位于相应类内而非类边缘时,算法往往表现异常.针对这一关键问题,提出了一种解决方法--过渡曲线方法.其主要思想为,通过构建连接不同类边缘最短距数据对间的平滑过渡曲线以使流形类间的连接关系更为有效,进而使得数据的全局形态在低维空间中能够更好地保持.一系列人工与图像数据集上的实验结果表明,过渡曲线方法的表现明显优于分解-整合算法,特别是,边缘问题得到了解决,这极大地扩展了分解-整合算法的应用范围.
針對位于非連通流形上的數據的特徵提取是流形學習領域的一箇公開問題,分解-整閤算法是目前處理此問題的最有效的方法.然而,此算法的最大跼限是邊緣問題,即噹不同類間的最短距數據對位于相應類內而非類邊緣時,算法往往錶現異常.針對這一關鍵問題,提齣瞭一種解決方法--過渡麯線方法.其主要思想為,通過構建連接不同類邊緣最短距數據對間的平滑過渡麯線以使流形類間的連接關繫更為有效,進而使得數據的全跼形態在低維空間中能夠更好地保持.一繫列人工與圖像數據集上的實驗結果錶明,過渡麯線方法的錶現明顯優于分解-整閤算法,特彆是,邊緣問題得到瞭解決,這極大地擴展瞭分解-整閤算法的應用範圍.
침대위우비련통류형상적수거적특정제취시류형학습영역적일개공개문제,분해-정합산법시목전처리차문제적최유효적방법.연이,차산법적최대국한시변연문제,즉당불동류간적최단거수거대위우상응류내이비류변연시,산법왕왕표현이상.침대저일관건문제,제출료일충해결방법--과도곡선방법.기주요사상위,통과구건련접불동류변연최단거수거대간적평활과도곡선이사류형류간적련접관계경위유효,진이사득수거적전국형태재저유공간중능구경호지보지.일계렬인공여도상수거집상적실험결과표명,과도곡선방법적표현명현우우분해-정합산법,특별시,변연문제득도료해결,저겁대지확전료분해-정합산법적응용범위.