【技术实现步骤摘要】
用于概念聚类的设备和计算机实现的方法
技术介绍
[0001]本专利技术涉及概念聚类。
[0002]例如在R. E. Stepp和R. S. Michalski.的“Conceptual clustering of structured objects: A goal
‑
oriented approach”(人工智能,28(1):43
–
69(1986))中描述了概念聚类在关系数据上的任务。
技术实现思路
[0003]本专利技术提供了一种用于解决关系数据上的概念聚类问题的计算机实现的方法、对应的设备和对应的计算机程序。
[0004]该计算机实现的方法包括:确定第一实体的嵌入,特别是知识图的嵌入,在特别是加权的、特别是无向图中插入用于嵌入的第一顶点,在图中确定包括第一顶点的顶点的第一聚类,为第一聚类确定第二实体,特别是在知识图中,确定第一实体与第二实体之间的语义相似度,特别是在知识图中,取决于第一实体与第二实体之间的语义相似度来确定第一聚类的规则。这样,概念聚类任务在知识图KG的实体上执 ...
【技术保护点】
【技术特征摘要】
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)包括取决于与第二实体的语义相似度来确定多个规则,并且从所述多个规则选择规...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。