type
status
date
slug
summary
tags
category
icon
password
Property
严格意义上来说,局部切空间对齐(LTSA) 并不是LLE的变体,但是,从算法角度来说,它们俩又是足够接近的。与 LLE 算法关注于保持临点距离不同,LTSA 寻求通过切空间来描述局部几何形状,并(通过)实现全局最优化来对其这些局部切空间,从而得知对应的嵌入。 LTSA 可执行为函数
locally_linear_embedding
或它的面向对象的对应形式 LocallyLinearEmbedding
,附带关键词 method = 'ltsa'
LTSA 算法含三部分:
- 近邻搜索:与标准 LLE 的相同
- 加权矩阵构造:大约是 。其中第一项与标准 LLE 相似
- 部分特征值分解:同于标准 LLE