局部保留投影(LPP)推导

   流形算法的主要思想是能够学习高维空间中样本的局部邻域结构,并寻找一种子空间能够保留这种流行结构,

使得样本在投影到低维空间后,得到比较好的局部近邻关系

  所谓流形,是指高维样本空间中呈现的一种低维的局部性的结构。局部保留投影(LPP)
方法是通过构建空间中各样本对之间的远近亲疏关系,并在投影中保持这种关系,在降维的
同时保留空间中样本的局部邻域结构, 即在低维空间中最小化近邻样本间的距离加权平方和,

也可以理解为尽量避免样本集的发散,保持原来的近邻结构。

  设投影过后的样本为yi ,公式LPP 算法的目标函数。


 从该方法的权值矩阵 S 的设置中可以看出,其在对应近邻样本的位置上赋了一个非零权
值,而对于相距较远的样本则赋零。这样就可以在投影中,达到保留样本的局部邻域(即样
本的流行结构)的目的。

  公式的推导:





  • 15
    点赞
  • 70
    收藏
    觉得还不错? 一键收藏
  • 9
    评论
评论 9
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值