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

说明书

技术领域

本发明一般地涉及信息处理领域。具体而言，本发明涉及一种能够将对象准确分类的方法和设备。

背景技术

随着信息技术的发展，人们生活的方方面面都离不开基于信息技术的产品和服务。为了提高产品和服务的用户的满意度、友好性、便利性，可以对用户进行分类，以提供相应的产品和服务。例如，将用户分类为男性和女性，或将用户分类为体育爱好者、游戏及周边爱好者等。

以某购物网站的用户为例，用户在进行浏览时的点击序列就可以反映出用户的喜好、关注点、乃至性别等特性。

传统的方法针对序列型数据采用人工定义特征并抽取特征的方式。然而，人工定义的特征的类型有限、费时费力、特征维度较低不能有效表征序列型数据的结构信息从而降低比较的准确性。

发明内容

在下文中给出了关于本发明的简要概述，以便提供关于本发明的某些方面的基本理解。应当理解，这个概述并不是关于本发明的穷举性概述。它并不是意图确定本发明的关键或重要部分，也不是意图限定本发明的范围。其目的仅仅是以简化的形式给出某些概念，以此作为稍后论述的更详细描述的前序。

本发明的目的是提出一种将对象分类的方法和设备。根据本发明的方法和设备，能够实现自动定义和抽取高维度特征以高维度特征描述表征对象的序列型数据的结构信息从而提高比较的准确性并且能解决高维度特征比对时的特征稀疏问题。

为了实现上述目的，根据本发明的一个方面，提供了一种对象分类方法，该对象分类方法包括：将表征对象的项目序列转换为对象对应的层次结构；比较对象对应的层次结构与已知类型的层次结构的相似度；以及将相似度最大的层次结构的已知类型确定为对象的类型；其中，所述已知类型的层次结构和/或所述对象对应的层次结构中的节点被泛化，并且层次结构中越深层次中的节点被泛化的数量越多。

根据本发明的另一个方面，提供了一种对象分类设备，该对象分类设备包括：转换装置，被配置为：将表征对象的项目序列转换为对象对应的层次结构；相似度比较装置，被配置为：比较对象对应的层次结构与已知类型的层次结构的相似度；以及类型确定装置，被配置为：将相似度最大的层次结构的已知类型确定为对象的类型；其中，所述已知类型的层次结构和/或所述对象对应的层次结构中的节点被泛化，并且层次结构中越深层次中的节点被泛化的数量越多。

根据本发明的又一方面，提供了一种信息处理设备。所述信息处理设备包括：控制器，被配置为：将表征对象的项目序列转换为对象对应的层次结构；比较对象对应的层次结构与已知类型的层次结构的相似度；以及将相似度最大的层次结构的已知类型确定为对象的类型；其中，所述已知类型的层次结构和/或所述对象对应的层次结构中的节点被泛化，并且层次结构中越深层次中的节点被泛化的数量越多。

另外，根据本发明的另一方面，还提供了一种存储介质。所述存储介质包括机器可读的程序代码，当在信息处理设备上执行所述程序代码时，所述程序代码使得所述信息处理设备执行根据本发明的上述方法。

此外，根据本发明的再一方面，还提供了一种程序产品。所述程序产品包括机器可执行的指令，当在信息处理设备上执行所述指令时，所述指令使得所述信息处理设备执行根据本发明的上述方法。

附图说明

参照下面结合附图对本发明的实施例的说明，会更加容易地理解本发明的以上和其它目的、特点和优点。附图中的部件只是为了示出本发明的原理。在附图中，相同的或类似的技术特征或部件将采用相同或类似的附图标记来表示。附图中：

图1示出了根据本发明的实施例的对象分类方法的流程图。

图2示出了一种层次结构。

图3示出了所构建出的层次结构。

图4示出了基于句法分析得到的结果所产生的子树空间。

图5示出了句法分析树所产生的特征向量的示例。

图6示出了节点被泛化的子树空间的示例。

图7示出了根据本发明的实施例的对象分类设备的结构方框图。

图8示出了一种信息处理设备。

图9示出了可用于实施根据本发明的实施例的方法和设备的计算机的示意性框图。

具体实施方式