[发明专利]用于概念聚类的设备和计算机实现的方法

权利要求书

1.计算机实现的方法，其特征在于，确定（1）第一实体（204）的嵌入（206）、特别是知识图（202）的嵌入（206），在特别是加权的、特别是无向图（208）中插入（2）用于嵌入（206）的第一顶点（210），在图（208）中确定（3）包括第一顶点（210）的顶点的第一聚类（216），为第一聚类（216）确定（4）第二实体（222），特别是在知识图（202）中，确定（4）第一实体（204）与第二实体（222）之间的语义相似度（224），特别是在知识图（202）中，取决于第一实体（204）与第二实体（222）之间的语义相似度（224）来确定（5）第一聚类（216）的规则（226）。

2.根据权利要求1所述的方法，其特征在于，在图（208）中插入（2）第一顶点（210）包括利用标签来标记将图（208）的第一顶点（210）链接到第二顶点（214）的图的边（212）。

3.根据权利要求2所述的方法，其特征在于，对边（212）进行标记（2）包括取决于第一顶点（210）的第一向量与第二顶点（214）的第二向量之间的距离来确定权重，并且利用函数将权重映射到标签。

4.根据前述权利要求中的一项所述的方法，其特征在于，确定（3）第一聚类（216）包括确定包括第一顶点（210）的第一聚类（216）的图（208）的边的子集，使得图（208）中没有循环与该子集相交一次。

5.根据前述权利要求中的一项所述的方法，其特征在于，确定（1）嵌入包括利用模型将第一实体映射到向量空间中的第一向量。

6.根据前述权利要求中的一项所述的方法，其特征在于，确定（5）规则（226）包括取决于与第二实体的语义相似度来确定多个规则，并且从所述多个规则选择规则（226）。

7.根据权利要求6所述的方法，其特征在于，选择（5）规则（226）包括确定规则（226）所覆盖的属于第一聚类的实体的数量，确定规则（226）所覆盖的属于第二聚类的实体的数量，取决于规则（226）所覆盖的属于第一聚类的实体的数量并且取决于属于第二聚类的实体的数量来确定规则（226）的度量，并且如果度量满足条件则选择规则（226），或否则不选择规则（226）。

8.根据权利要求7所述的方法，其特征在于，确定（5）度量包括确定规则（226）所覆盖的属于第一聚类的实体的数量与第一聚类的基数的比率。

9.根据权利要求7或8所述的方法，其特征在于，确定（5）度量包括确定规则（226）所覆盖的属于第二聚类的实体的数量与第二聚类的基数的比率。

10.根据前述权利要求中的一项所述的方法，其特征在于：取决于规则（226）来确定输出，检测规则（226）的输入，取决于输入来确定规则的标签。

11.根据前述权利要求中的一项所述的方法，其特征在于，接收（302）输入，特别是查询或消息，取决于输入来选择（304）规则（226），取决于规则（226）来确定（306）至少一个实体，取决于所述至少一个实体来输出（308）响应。

12.根据权利要求11所述的方法，其特征在于，输出（308）响应包括取决于所述至少一个实体来指示机器的状态、数字图像中对象的属性或问题的答案。

13.设备（100），其特征在于，所述设备适于执行根据前述权利要求中的一项所述的方法。

14.一种计算机程序，其特征在于，所述计算机程序包括计算机可读指令，所述计算机可读指令当在计算机上执行时，使得计算机执行根据权利要求1至12中的一项所述的方法中的步骤。