一种基于图像数据结构保护的嵌入式降维方法

摘要

本发明提出一种基于图像数据结构保护的嵌入式降维方法。包括由多维数据集内各向量组成的两两向量对根据它们之间的距离关系划分相似子集与非相似子集，对非相似子集进行距离嵌入转换操作，对转换后的数据集进行多维尺度分析，最终得到降维后的低维数据。通过该发明可以在保证降维成功的同时，很好的保持原始数据的相似结构，不破坏原理的结构区分度。

主权项

1.一种基于图像数据结构保护的嵌入式降维方法：采用欧式距离计算多维数据集的距离矩阵，由多维数据集内各向量组成的两两向量对根据它们之间的距离关系划分相似子集与非相似子集，对非相似子集做距离嵌入转换，对完整数据距离矩阵做多维尺度分析，得到降维后的低维数据。该方法的特点在于：(1)子集划分，该功能完成图像点阵转化成的数字矩阵U(多维数据集)的计算，针对U中的向量(n维向量)，计算各个向量间的距离，从多维数据集U中提取任意两个向量组成向量对，按照向量对的距离大小将所有两两向量对分成两个子集：相似子集D₁与非相似子集D₂。(2)距离嵌入转换，该功能完成非相似子集D₂的距离矩阵的嵌入操作，原始向量对的距离为d_ij，根据嵌入转换公式得到转换后的距离相似子集D₁不做嵌入操作。