一种基于几何结构调整用于降低数据非线性关系的方法

摘要

本发明公开了一种基于几何结构调整用于降低数据非线性关系的方法，其首先通过近邻图建模数据集的几何形状，再通过一条空间折线表征其整体弯曲程度，然后据此对数据集中的点分别进行平移，使得数据集在保持点间近邻关系基本不变的前提下尽可能地展开、平坦化，从而降低数据集的非线性性，提高数据质量。

主权项

一种基于几何结构调整用于降低数据非线性关系的方法，其特征在于：首先采用近邻图对数据集的空间几何形状进行建模；然后以近邻图中较长的一条最短路径来定性表征近邻图的弯曲结构，记作骨架线；进而应用余弦定理的思想完成数据点向骨架线的映射；最后通过骨架线沿着一定方向伸展成直线带动整个数据集进行展开，从而降低数据的非线性关系。