[发明专利]对象分类方法和对象分类设备

权利要求书

1.一种对象分类方法，包括：

将表征对象的项目序列转换为对象对应的层次结构；

比较对象对应的层次结构与已知类型的层次结构的相似度；以及

将相似度最大的层次结构的已知类型确定为对象的类型；

其中，所述已知类型的层次结构和/或所述对象对应的层次结构中的节点被泛化，并且层次结构中越深层次中的节点被泛化的数量越多。

2.如权利要求1所述的方法，其中，将表征对象的项目序列转换为对象对应的层次结构包括：

按照项目序列中项目的顺序，将项目序列中的项目构建成对应的层次结构。

3.如权利要求1所述的方法，其中，将表征对象的项目序列转换为对象对应的层次结构包括：

参照已有的项目相关的分类体系，按照项目序列中项目的顺序，将项目序列中的项目构建成对应的层次结构。

4.如权利要求1所述的方法，其中，被泛化的节点是被随机选择的。

5.如权利要求1所述的方法，其中，层次中的被泛化的节点的数目少于该层次中的节点总数。

6.如权利要求1所述的方法，其中，被泛化的节点在比较步骤之前被泛化。

7.如权利要求1所述的方法，其中，比较对象对应的层次结构与已知类型的层次结构的相似度包括：计算对象对应的层次结构和已知类型的层次结构的所有子结构的相似程度，所有对应层次子结构的相似程度的累加值作为层次结构之间的相似度；

其中，对于两个层次子结构，如果待比较的两个层次子结构的根节点不同，则所述两个层次子结构的相似度为零，如果所述两个根节点相同，则根据两个根节点的子节点的相似度计算所述两个根节点的相似度。

8.如权利要求7所述的方法，其中，在根据两个根节点的子节点的相似度计算所述两个根节点的相似度时，对已知类型的层次结构和/或所述对象对应的层次结构中的所述子节点中的部分子节点进行泛化。

9.一种对象分类设备，包括：

转换装置，被配置为：将表征对象的项目序列转换为对象对应的层次结构；

相似度比较装置，被配置为：比较对象对应的层次结构与已知类型的层次结构的相似度；以及

类型确定装置，被配置为：将相似度最大的层次结构的已知类型确定为对象的类型；

其中，所述已知类型的层次结构和/或所述对象对应的层次结构中的节点被泛化，并且层次结构中越深层次中的节点被泛化的数量越多。

10.一种信息处理设备，包括：

控制器，被配置为：

将表征对象的项目序列转换为对象对应的层次结构；

比较对象对应的层次结构与已知类型的层次结构的相似度；以及

将相似度最大的层次结构的已知类型确定为对象的类型；

其中，所述已知类型的层次结构和/或所述对象对应的层次结构中的节点被泛化，并且层次结构中越深层次中的节点被泛化的数量越多。