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

权利要求书

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

获取训练集和待分类对象；

将所述训练集划分为多个子训练集；

确定所述待分类对象与每个子训练集之间的残差集合，所述残差集合中包括多个残差；

根据所述待分类对象与每个子训练集之间的残差集合，确定所述待分类对象的类别。

2.根据权利要求1所述的方法，其特征在于，根据所述待分类对象与每个子训练集之间的残差集合，确定所述待分类对象的类别，包括：

根据所述待分类对象与每个子训练集之间的残差集合，确定第一原子集合，所述第一原子集合中包括多个原子，所述原子为所述子训练集中每一类数据的聚类中心；

对所述待分类对象与每个子训练集之间的残差集合中同类数据的残差求和，得到残差和；

根据所述残差和以及所述第一原子集合，确定所述待分类对象的类别。

3.根据权利要求2所述的方法，其特征在于，根据所述待分类对象与每个子训练集之间的残差集合，确定第一原子集合，包括：

在每个残差集合中确定最小残差，得到M个最小残差，所述M为大于或等于2的整数，所述M为所述子训练集的数量；

在所述M个最小残差中确定N个最小残差，所述N为小于或等于所述M的整数；

确定所述第一原子集合包括所述N个最小残差对应的原子集合。

4.根据权利要求3所述的方法，其特征在于，在所述M个最小残差中确定N个最小残差，包括：

对所述M个最小残差按照从小到大的顺序排序；

将排序后的前N个最小残差确定为所述N个最小残差。

5.根据权利要求2-4任一项所述的方法，其特征在于，根据所述残差和以及所述第一原子集合，确定所述待分类对象的类别，包括：

根据所述第一原子集合，确定所述待分类对象对应的第一稀疏信号；

根据所述第一稀疏信号和所述待分类对象，确定第一残差；

根据所述第一残差和所述残差和，确定目标残差；

根据所述目标残差，确定所述待分类对象的类别。

6.根据权利要求1-4任一项所述的方法，其特征在于，针对任意一个子训练集，确定所述待分类对象与所述子训练集之间的残差集合，包括：

对所述子训练集进行聚类处理，得到所述子训练集对应的第二原子集合；

根据所述第二原子集合，确定所述待分类对象对应的第二稀疏信号；

根据所述第二稀疏信号和所述待分类对象，确定所述残差集合。

7.一种数据分类装置，其特征在于，包括：获取模块、划分模块、第一确定模块和第二确定模块，其中：

所述获取模块用于，获取训练集和待分类对象；

所述划分模块用于，将所述训练集划分为多个子训练集；

所述第一确定模块用于，确定所述待分类对象与每个子训练集之间的残差集合，所述残差集合中包括多个残差；

所述第二确定模块用于，根据所述待分类对象与每个子训练集之间的残差集合，确定所述待分类对象的类别。

8.根据权利要求7所述的装置，其特征在于，所述第二确定模块具体用于：

根据第一原子集合，确定所述待分类对象对应的第一稀疏信号；

根据所述第一稀疏信号和所述待分类对象，确定第一残差；

根据所述第一残差和所述残差和，确定目标残差；

根据所述目标残差，确定所述待分类对象的类别。

9.一种终端设备，其特征在于，包括：处理器，所述处理器与存储器耦合；

所述存储器用于，存储计算机程序；

所述处理器用于，执行所述存储器中存储的计算机程序，以使得所述终端设备执行上述权利要求1-6任一项所述的数据分类方法。

10.一种可读存储介质，其特征在于，包括程序或指令，当所述程序或指令在计算机上运行时，如上述权利要求1-6任一项所述的数据分类方法被执行。