LLE(局部线性嵌入)
思路
LLE算法思路是假设每个点可以用领域内的其他点以权值和为1线性组合而成，使得误差尽量小，得到系数。然后在低维空间内根据系数，以最小误差嵌入点。
转化为优化问题就是:
m i n L ( w i j ) = ∑ i = 1 m ∣ ∣ x i − ∑ j ∈ Q i w i j x j ∣ ∣ 2 2 min\ L(w_{ij})= \sum\limits_{i=1}^m||x_i-\sum\limits_{j\in Q_i}w_{ij}x_j||_2^2 min L(wij)=i=1∑m∣∣xi−j∈Qi∑wijxj∣∣22
m i n L ( z i ) = ∑ i = 1 m ∣ ∣ z i − ∑ j ∈ Q i w i j
最低0.47元/天 解锁文章
604
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
