流行学习常用算法
Isomap:等距映射。前提假設(shè)為低維空間中的歐式距離等于高維空間中的側(cè)地線距離,當(dāng)然該算法具體實施時是高維空間中較近點之間的測地線距離用歐式距離代替,較遠(yuǎn)點距離用測地線距離用最短路徑逼近。
LLE:局部線性嵌入。前提假設(shè)是數(shù)據(jù)所在的低維流形在局部是線性的,且每個采樣點均可以利用其近鄰樣本進(jìn)行線性重構(gòu)表示。
LE:拉普拉斯特征映射。前提假設(shè)是在高維中很近的點投影到低維空間中的象也應(yīng)該離得很近。
HLLE:局部等距映射。前提假設(shè)是如果一個流形局部等距與歐式空間中的一個開集,那么由這個流形到開集的映射函數(shù)為一個線性函數(shù),線性函數(shù)的二次混合偏導(dǎo)數(shù)為0,所以由hessian系數(shù)構(gòu)成的二次型也為0.
LPP:局部保留投影。在LE算法的基礎(chǔ)上,假設(shè)一個從原空間到流形空間的映射矩陣P,然后通過某種方法求出P,最后得到了一個顯示的投影映射。
LTSA:局部坐標(biāo)表示。其基本思想是流形的局部幾何先用切坐標(biāo)表示,那么流形中的每一個點處的切空間可以和歐式空間中的一個開子集建立同構(gòu),也就是切映射。
MVU:局部等距。構(gòu)造一個局部的稀疏歐式距離矩陣,同構(gòu)保持距離來學(xué)習(xí)一個核矩陣。
Logmap:側(cè)地距離和方向。思想是已知流形空間中一點的坐標(biāo)和方向,通過切平面找到法坐標(biāo),形成一個指數(shù)映射。
……
??
總結(jié)
- 上一篇: PCA目标函数的推导
- 下一篇: Roman to Integer