1. 程式人生 > >區域性線性嵌入降維演算法(含實驗程式碼)

區域性線性嵌入降維演算法(含實驗程式碼)

區域性線性嵌入演算法(Locally linear embedding, LLE)是一個非線性降維方法,由 Sam T.Roweis 和Lawrence K.Saul 於 2000 年提出並發表在《Science》雜誌上。它能夠使降維後的資料保持原有拓撲結構不變。現在已經廣泛應用於影象資料的分類與聚類、文字識別、多維資料的視覺化、以及生物資訊學等領域中。

LLE 是一種區域性演算法。它的主要思想是利用資料的區域性線性來逼近全域性線性:即假設任意樣本點都可表示為其臨近樣本點的線性組合,在尋找資料的低維嵌入同時,保持這種鄰域線性組合關係不變。