计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
24期
198-199,203
,共3页
杨安平%陈松乔%胡鹏%莫禹均
楊安平%陳鬆喬%鬍鵬%莫禹均
양안평%진송교%호붕%막우균
特征提取%局部线性嵌入%流形学习%几何距离摄动%最大线性分块
特徵提取%跼部線性嵌入%流形學習%幾何距離攝動%最大線性分塊
특정제취%국부선성감입%류형학습%궤하거리섭동%최대선성분괴
传统局部线性嵌入(LLE)算法对近邻个数依赖性较强,不适用于处理稀疏数据源.针对该问题,提出一种基于几何距离摄动的LLE算法.通过线性块内的最大欧氏距离与测地距离之差构造几何摄动,描述流形数据的局部线性特性,对原始流形数据进行最大线性分块操作,保证局部模块的线性特性,并在每一个局部线性模块上应用LLE算法实现嵌入降维.实验结果表明,该算法能有效提高分类的平均准确率.
傳統跼部線性嵌入(LLE)算法對近鄰箇數依賴性較彊,不適用于處理稀疏數據源.針對該問題,提齣一種基于幾何距離攝動的LLE算法.通過線性塊內的最大歐氏距離與測地距離之差構造幾何攝動,描述流形數據的跼部線性特性,對原始流形數據進行最大線性分塊操作,保證跼部模塊的線性特性,併在每一箇跼部線性模塊上應用LLE算法實現嵌入降維.實驗結果錶明,該算法能有效提高分類的平均準確率.
전통국부선성감입(LLE)산법대근린개수의뢰성교강,불괄용우처리희소수거원.침대해문제,제출일충기우궤하거리섭동적LLE산법.통과선성괴내적최대구씨거리여측지거리지차구조궤하섭동,묘술류형수거적국부선성특성,대원시류형수거진행최대선성분괴조작,보증국부모괴적선성특성,병재매일개국부선성모괴상응용LLE산법실현감입강유.실험결과표명,해산법능유효제고분류적평균준학솔.