一种数据降维方法

摘要

本发明公开了一种数据降维方法，包括：(a)寻找每个样本点的K个近邻点；(b)由每个样本点的近邻点计算出该样本点的局部重建权值矩阵；(c)由该样本点的局部重建权值矩阵和其近邻点计算出该样本点的输出值。本发明能够使降维后的数据保持原有的拓扑结构，可以广泛地应用于非线性数据的降维、聚类以及图像分割等领域。

主权项

一种数据降维方法，其特征在于，包括以下步骤：(a)把相对于所求样本点距离最近的K个样本点规定为所求样本点的K个近邻点，K为预先给定的值；(b)由每个样本点的近邻点计算出该样本点的局部重建权值矩阵；(c)利用高维输入向量的重构权值矩阵来计算高维数据的低维嵌入坐标，并使所有输出数据保存原有的拓扑结构。