[发明专利]数据分类方法及装置

摘要

本公开揭示了一种数据分类方法及装置，属于数据分类技术领域。所述数据分类方法包括获取测试数据，通过预定方法计算得到与测试数据对应的稀疏系数向量，稀疏系数向量是将测试数据映射到训练得到的字典上时所得到的系数向量；计算稀疏系数向量与训练得到的训练矩阵中每个列向量的汉明距离，训练矩阵由至少两个列向量组成，每个列向量对应一个所属类别；根据汉明距离确定测试数据的类别。通过计算得到测试数据的稀疏系数向量，计算稀疏系数向量与训练矩阵中每个列向量的汉明距离，根据汉明距离确定测试数据的类别；解决了基于欧几里得距离应用复杂的分类器进行分类时，需要进行复杂的计算，分类效率较低的问题；达到了提高分类效率的效果。

主权项

一种数据分类方法，其特征在于，所述方法包括：选取第一训练样本集和第二训练样本集，确定每个训练样本集中各个训练样本的类别；利用所述第一训练样本集获取字典；将所述第二训练样本集中的每个训练样本在所述字典下分解为稀疏系数向量，将分解得到的所述稀疏系数向量确定为训练稀疏系数向量，所述训练稀疏系数向量为列向量；将得到的各个训练稀疏系数向量级联获得训练矩阵；根据每个所述训练稀疏系数向量所对应的类别保存所述训练矩阵中各个列向量的类别标签，每个所述训练稀疏系数向量所对应的类别为与所述训练稀疏系数向量对应的训练样本的类别；获取测试数据，通过预定方法计算得到与所述测试数据对应的稀疏系数向量，所述稀疏系数向量是将所述测试数据映射到所述字典上时所得到的系数向量；计算所述稀疏系数向量与所述训练矩阵中每个列向量的汉明距离，所述训练矩阵由至少两个列向量组成，每个列向量对应一个用于表示所属类别的类别标签；根据所述汉明距离确定所述测试数据的类别。