-
流形學習
鎖定
- 中文名
- 流形學習
- 外文名
- Manifold Learning
- 介 紹
- 成為信息科學領域的研究熱點
- 簡 介
- 2000年科學雜誌Science首次提出
- 定 義
- 從高維採樣數據恢復低維流形結構
- 分 類
- 模式識別中的基本方法
流形學習分類
流形學習方法是模式識別中的基本方法,分為線性流形學習算法和非線性流形學習算法,非線性流形學習算法包括等距映射(Isomap)
[1]
,拉普拉斯特徵映射(Laplacian eigenmaps,LE)
[2]
,局部線性嵌入(Locally-linear embedding,LLE)
[3]
等。而線性方法則是對非線性方法的線性擴展,如主成分分析(Principal component analysis,PCA),多維尺度變換(Multidimensional scaling,MDS)等。
流形學習Isomap
Isomap由麻省理工學院計算機科學與人工智能實驗室的JoshTenenbaum教授於2000在Science雜誌上提出
[1]
。Isomap的主要目標是對於給定的高維流形,欲找到其對應的低維嵌入,使得高維流形上數據點間的近鄰結構在低維嵌入中得以保持。Isomap以MDS(Multidimensional Scaling)為計算工具,創新之處在於計算高維流形上數據點間距離時,不是用傳統的歐式距離,而是採用微分幾何中的測地線距離(或稱為曲線距離),並且找到了一種用實際輸入數據估計其測地線距離的算法。(即圖論中的最小路徑逼近測地線距離)
Isomap的優點在於:
- 求解過程依賴於線性代數的特徵值和特徵向量問題,保證了結果的穩健性和全局最優性;
- 能通過剩餘方差判定隱含的低維嵌入的本質維數;
- Isomap方法計算過程中只需要確定唯一的一個參數(近鄰參數k或鄰域半徑e)。
流形學習LE
LE(Laplacian eigenmaps)的基本思想是,用一個無向有權圖描述一個流形,然後通過用圖的嵌入(graph embedding)來找低維表示。簡單來説,就是在保持圖的局部鄰接關係的情況下,將其圖從高維空間中重新畫在一個低維空間中(graph drawing)。
在至今為止的流形學習的典型方法中,LE速度最快,但是效果相對來説不理想。
流形學習LLE
LLE算法可以歸結為三步
[5]
:
- 尋找每個樣本點的k個近鄰點;
- 由每個樣本點的近鄰點計算出該樣本點的局部重建權值矩陣;
- 由該樣本點的局部重建權值矩陣和其近鄰點計算出該樣本點的輸出值。具體的算法流程如下圖所示。
流形學習PCA
主成分分析(PCA)被認為是一種特別成功的特徵提取和降維算法。它的原理是,利用對原來的變量進行線性組合而得到新的變量(主成分),這些變量之間的方差最大。因為數據原來的變量之間有可能差距不大,描述的內容差不多,故效率低下。換句話説,我們可能説了很多話,但是卻在講同一件事情。由於方差在數據中描述的變量之間的差距,故方差最大也就意味着新的變量之間有比較大的差距。這樣,就可以以較高的效率描述數據。
流形學習MDS
與PCA類似,多維尺度分析(MDS)的目的也是把觀察的數據用較少的維數來表達。然而,MDS利用的是成對樣本間相似性構建合適的低維空間,使得樣本在此空間的距離和在高維空間中的樣本間的相似性儘可能的保持一致。
[6]
MDS方法有5個關鍵的要素,分別為主體、客體、準則、準則權重、主體權重。具體定義為:
- 客體:被評估的對象。可以認為是待分類的幾種類別。
- 主體:評估客體的單位。就是訓練數據。
- 準則:根據研究目的自行定義,用以評估客體優劣的標準。
- 準則權重:主體衡量準則重要性後,對每個準則分別賦予權重值。
- 主體權重:研究者權衡準則重要性後,對主體賦予權重值。
- 參考資料
-
- 1. J. B. Tenenbaum, V. de Silva, J. C. Langford, A Global Geometric Framework for Nonlinear Dimensionality Reduction, Science 290, (2000), 2319–2323.
- 2. Mikhail Belkin and Partha Niyogi, Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering, Advances in Neural Information Processing Systems 14, 2001, p. 586–691, MIT Press
- 3. S. T. Roweis and L. K. Saul, Nonlinear Dimensionality Reduction by Locally Linear Embedding, Science Vol 290, 22 December 2000, 2323–2326.
- 4. laplacian eigenmaps .博客園.2011-05-26[引用日期2013-04-18]
- 5. LLE及其改進算法介紹 .上海交通大學 徐志節 個人主頁[引用日期2013-04-18]
- 6. MDS(multidimensional scaling)多維尺度分析 .CSDN.2012-02-28[引用日期2013-04-18]