[发明专利]用于数据的自动分析的装置、方法和计算机程序

权利要求书

1.一种用于对包括关键字的数据的自动分析的装置，所述装置包括输入（202），其中输入（202）被配置为将数据的关键字映射到至少知识图的第一顶点和知识图的第二顶点以及知识图的第三顶点的数值表示，其中权重在知识图中被分配给其顶点，其中语义距离在知识图中被分配给其顶点对，其中所述装置进一步包括至少一个处理器（204），其中所述至少一个处理器（204）被配置为取决于第一顶点的数值表示来确定知识图中开始于知识图的第一顶点并结束于第三顶点的第一路径的数值表示，其中所述至少一个处理器（204）被配置为取决于第二顶点的数值表示和第三顶点的数值表示来确定知识图中开始于第二顶点并结束于第三顶点的第二路径的数值表示，其中所述至少一个处理器（204）进一步被配置为取决于第一路径的数值表示和取决于第二路径的数值表示来确定包括第一路径和第二路径的知识图的子图的数值表示，其中所述至少一个处理器（204）进一步被配置为取决于分配给子图的顶点的权重之和以及取决于子图的顶点对之间的语义距离之和来确定成本，并且其中所述至少一个处理器（204）被配置为取决于成本来确定是输出子图的数值表示还是参考子图的数值表示，并且其中所述装置包括输出（206），所述输出（206）被配置为将所输出的数值表示映射到分析结果。

2.根据权利要求1所述的装置，其中所述至少一个处理器（204）进一步被配置为确定知识图中开始于第一顶点并终止于最后一个顶点的第一候选路径的数值表示，其中所述至少一个处理器（204）进一步被配置为选择知识图的附加顶点的数值表示，所述附加顶点通过单条边连接到最后一个顶点并且还不是第一候选路径的部分，其中所述至少一个处理器（204）进一步被配置为取决于第一候选路径的数值表示以及取决于单条边的数值表示以及取决于附加顶点的数值表示来确定第二候选路径的数值表示。

3.根据权利要求2所述的装置，其中所述至少一个处理器（204）被配置为取决于第一候选路径的数值表示来确定第一候选路径的长度，并且仅当所述长度小于阈值时才确定第二候选路径。

4.根据前述权利要求中的一项所述的装置，其中所述至少一个处理器（204）被配置为取决于分配给候选路径的顶点的权重之和以及取决于候选路径的顶点对之间的语义距离之和来确定候选路径的成本界限，并且其中所述至少一个处理器（204）被配置为如果成本界限满足第二条件，则独立于候选路径来确定第一路径和第二路径。

5.根据前述权利要求中的一项所述的装置，其中所述至少一个处理器（204）被配置为取决于参考成本来确定当子图的成本小于参考成本时满足第一条件，和/或当成本界限大于或等于参考成本时满足第二条件。

6.根据权利要求5所述的装置，其中所述至少一个处理器（204）被配置为取决于参考子图的数值表示、取决于分配给参考子图的顶点的权重之和以及取决于参考子图的顶点对之间的语义距离之和来确定参考成本。

7.根据前述权利要求中的一项所述的装置，其中所述至少一个处理器（204）被配置为通过候选路径的相应成本界限对候选路径集合中的候选路径的数值表示进行排序，其中所述至少一个处理器（204）被配置为从按顺序具有预定位置的集合中选择候选路径的数值表示。