基于区域划分与区域连接点的等距特征映射方法

摘要

本发明涉及数据分析技术领域，特别涉及一种基于区域划分与区域连接点的等距特征映射方法，提升了等距特征映射方法的执行效率。首先对样本点集N进行区域划分；计算每个区域内各个点之间的距离；根据计算的距离结果确定每个区域关联的连接点；计算全局特征映射，用选择出的每个区域的连接点按照多维尺度分析方法计算全局特征映射，形成低维全局流形；计算局部特征映射，在低维全局流形的基础上，重构区域内样本点权值矩阵，求出每个区域内低维嵌入流形；形成整体的低维流形，结合低维全局流形和低维嵌入流形的结果形成整体的低维流形。本发明的基于区域划分与区域连接点的等距特征映射方法，降低了复杂度、提高了等距特征映射方法的执行效率。