基于测地线距离的自适应局部多维尺度变换.pdfVIP

基于测地线距离的自适应局部多维尺度变换* 魏莱，王守觉，徐菲菲 同济大学计算机科学与技术系，上海 (201804) E-mail ：weily105@ 摘 要：为了解决局部多维尺度变换（LMDS ）算法对邻域参数的敏感性，提出了一种基于 测地线距离的多维尺度变换（LMDSG ），与LMDS 主要不同是其通过测地线距离来选择邻 域。通过在模拟数据集上的实验证明该算法对邻域参数具有较强鲁棒性，在真实数据集上的 实验也揭示其能发现数据集的内在低维结构。并进一步提出了一种自适应邻域选择方法，其 能根据数据集本身结构来选择合适的邻域，不需要多余参数。将该方法同LMDSG 相结合给 出基于测地线距离的自适应局部多维尺度变换（ALMDSG ），该算法能够有效恢复具有较大 内在曲率的数据集的低维几何结构。同样通过实验证明了这一点。 关键词：流形学习；非线性降维；局部多维尺度变化；测地线 中图法分类号：TP181 文献标识码：A 1. 引言 如何