Locality Preserving Projections

一.构建邻接图

a. 设定常数ε,若两样本点距离小于ε则两点为邻近关系

b. 若点p1是点p2最近的k个点之一,则p1是p2的临近点

二.权重获取

1.热核估计:当p1和p2有边相连

局部保留投影算法——LPP原理

否则 Wij=0

2.如果p1和p2是临近关系则 Wij=1,否则 Wij=0

三.目标函数

局部保留投影算法——LPP原理
局部保留投影算法——LPP原理

局部保留投影算法——LPP原理

为了防止消除任意的缩放因子,添加尺度归一条件

局部保留投影算法——LPP原理

最后的目标函数是:

局部保留投影算法——LPP原理

转化为如下方程(拉格朗日乘数法得来)

局部保留投影算法——LPP原理

相关文章:

  • 2021-10-17
  • 2021-12-09
  • 2021-07-31
  • 2021-10-27
  • 2021-03-27
  • 2022-12-23
猜你喜欢
  • 2021-07-25
  • 2022-12-23
  • 2021-12-30
  • 2022-12-23
  • 2021-07-23
  • 2022-01-04
  • 2022-12-23
相关资源
相似解决方案