[发明专利]一种高维数据模式分类方法及装置

权利要求书

1.一种高维数据模式分类方法，其特征在于，包括：

读取待分类的高维数据，所述高维数据为由行、列和层组成的三维数组R，其中，任意行和列组合对应位置处的数据集合作为一个目标，目标为Bands维列向量，Bands为三维数组R的层数；

读取标记有分类类别的训练样本集S；所述训练样本集S包含N个类别的训练样本子集，每个类别的训练样本子集为一个Bands维列数组，列数组中的每一行记录该类别的一个训练样本；

按照预置类别投票规则对每一个目标与所述训练样本集S中的每一个训练样本进行模式匹配，确定各类别的投票结果；

根据所述各类别的投票结果，将类别投票得分最高的类别确定为目标所属的类别。

2.根据权利要求1所述的方法，其特征在于，所述按照预置类别投票规则对每一个目标与所述训练样本集S中的每一个训练样本进行模式匹配，确定各类别的投票结果，包括：

计算目标中的每一个元素，与训练样本集S中的各训练样本中对应元素的距离，并确定距离最小的训练样本，为该训练样本对应的类别记一票；

依据目标中所有元素的类别投票结果，统计N个类别的得票个数。

3.根据权利要求1所述的方法，其特征在于，所述按照预置类别投票规则对每一个目标与所述训练样本集S中的每一个训练样本进行模式匹配，确定各类别的投票结果，包括：

根据预置多层次特征集合构建策略，对所述目标进行多层次特征集合构建，得到目标的Bands层的目标特征集合，其中第i层的目标特征集合包含C(Bands，i)个元素；

根据所述预置多层次特征集合构建策略，对所述训练样本集S中的每个训练样本进行多层次特征集合构建，得到每个训练样本的Bands层的训练样本特征集合，其中第i层的训练样本特征集合包含C(Bands，i)个元素；

依次计算目标的每一层的目标特征集合中的每一个元素，与各个训练样本的对应层的训练样本特征集合中的对应元素的距离，并确定距离最小的训练样本，为该训练样本对应的类别记一票；

依据同层的目标特征集合中的所有元素的类别投票结果，统计N个类别的得票个数，得到该层表征N个类别各自得票个数的类别特征列向量；

将所述类别特征列向量除以该层的目标特征集合的元素个数，得到归一化后的类别特征列向量；

按照设定的各层权重值，将所有层的归一化后的类别特征列向量进行加权相加，得到总的类别特征列向量；

则，所述根据所述各类别的投票结果，将类别投票得分最高的类别确定为目标所属的类别，包括：

在所述总的类别特征列向量中选取值最大的类别，作为目标所属的类别。

4.根据权利要求3所述的方法，其特征在于，所述依次计算目标的每一层的目标特征集合中的每一个元素，与各个训练样本的对应层的训练样本特征集合中的对应元素的距离，包括：

依次计算目标的每一层的目标特征集合中的每一个元素，与各个训练样本的对应层的训练样本特征集合中的对应元素的欧氏距离。

5.根据权利要求3所述的方法，其特征在于，所述根据预置多层次特征集合构建策略，对所述目标进行多层次特征集合构建，得到目标的Bands层的目标特征集合，包括：

将目标自身确定为第1层的目标特征集合；

对所述第1层的目标特征集合中任意i个元素进行组合，得到i维特征向量集合，将该i维特征向量集合确定为目标的第i层的目标特征集合，其中i为从2至Bands的整数。

6.一种高维数据模式分类装置，其特征在于，包括：

高维数据读取单元，用于读取待分类的高维数据，所述高维数据为由行、列和层组成的三维数组R，其中，任意行和列组合对应位置处的数据集合作为一个目标，目标为Bands维列向量，Bands为三维数组R的层数；

训练样本集读取单元，用于读取标记有分类类别的训练样本集S；所述训练样本集S包含N个类别的训练样本子集，每个类别的训练样本子集为一个Bands维列数组，列数组中的每一行记录该类别的一个训练样本；

模式匹配单元，用于按照预置类别投票规则对每一个目标与所述训练样本集S中的每一个训练样本进行模式匹配，确定各类别的投票结果；

类别确定单元，用于根据所述各类别的投票结果，将类别投票得分最高的类别确定为目标所属的类别。