改進的局部線性嵌入算法及其套用

《改進的局部線性嵌入算法及其套用》是邱建榮,羅漢撰寫的一篇論文。

基本介紹

• 中文名：改進的局部線性嵌入算法及其套用
• 作者：邱建榮,羅漢
• 論文來源：計算機工程與套用
• 發表時間：2019-03-11
• 分類號：TP391.41

論文摘要

局部線性嵌入算法(LLE)中常用歐氏距離來度量樣本間相似度,而對於具有低維流形結構的高維數據,歐氏距離不能衡量流形上兩點間相對位置關係。提出基於Geodesic Rank-order距離的局部線性嵌入算法(簡稱GRDLLE)。算法首先套用最短路徑算法(Dijkstra算法)找到最短路徑長度來近似計算任意兩個樣本間的測地線距離,然後計算Rank-order距離用於LLE算法的相似性度量。將GRDLLE算法、其它改進LLE的流形學習算法及2DPCA算法在ORL與Yale數據集上進行對比實驗,對數據用GRDLLE算法進行降維後人臉識別率有所提高,結果表明GRDLLE算法具有很好的降維效果。

引文格式

邱建榮,羅漢.改進的局部線性嵌入算法及其套用[J/OL].計算機工程與套用:1-7[2019-11-24].