[发明专利]基于区域划分与区域连接点的等距特征映射方法

权利要求书

1.基于区域划分与区域连接点的等距特征映射方法，其特征在于包括以下步骤：

步骤S1:区域划分，对样本点集N进行区域划分，划分为M个区域，每个区域x个点；

步骤S2:计算每个区域内各个点之间的距离；

步骤S3:根据步骤S2计算的距离结果确定每个区域关联的连接点；

步骤S4:计算全局特征映射，用步骤S3中选择出的每个区域的连接点按照多维尺度分析方法计算全局特征映射，形成低维全局流形；

步骤S5:计算局部特征映射，在步骤S4中形成低维全局流形的基础上，重构区域内样本点权值矩阵，求出每个区域内低维嵌入流形；

步骤S6:形成整体的低维流形，结合低维全局流形和低维嵌入流形的结果形成整体的低维流形。

2.根据权利要求1所述的基于区域划分与区域连接点的等距特征映射方法，其特征在于：所述的步骤S1中，划分出的区域数量M以2ⁿ为基准，即M=2ⁿ，其中n={1,2,3…}。

3.根据权利要求2所述的基于区域划分与区域连接点的等距特征映射方法，其特征在于：将样本点集N进行划分时，根据样本点的位置相关性，将邻近的样本点划分为一个区域，形成无向连通图G_i，其中i为区域的编号，且每个区域样本点的数量进行平均分布。

4.根据权利要求3所述的基于区域划分与区域连接点的等距特征映射方法，其特征在于：所述的步骤S2中，每个区域生成最小生成树，按照生成最小生成树的节点及边的信息，计算区域内各个点之间的距离，保留区域内的样本的点的关联关系。

5.根据权利要求4所述的基于区域划分与区域连接点的等距特征映射方法，其特征在于：使用Kruskal方法计算无向连通图G_i的最小生成树G_i^，；时间复杂度为O（e log e），其中e为无向图的边数。

6.根据权利要求5所述的基于区域划分与区域连接点的等距特征映射方法，其特征在于：所述的步骤S3中，选取各个区域形成最小生成树中权值最大的两个点，作为区域之间关联的连接点。

7.根据权利要求6所述的基于区域划分与区域连接点的等距特征映射方法，其特征在于：所述的步骤S4中，依据步骤S3中各个区域的连接点构成邻接图作为输入，使用ISOMAP方法进行全局特征映射计算，保留高维流形中连接点之间全局特征的关联关系，形成全局低维流形。

8.根据权利要求7所述的基于区域划分与区域连接点的等距特征映射方法，其特征在于：所述的步骤S5中，在步骤S4中形成全局低维流形的基础上，按照局部线性嵌入方法（LEE）重构区域内样本点权值矩阵，求出区域内低维嵌入流形。