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

说明书

用于数据的自动分析的装置、方法和计算机程序。一种用于对包括关键字的数据的自动分析的装置，所述装置包括输入，其中输入被配置为将数据的关键字映射到至少知识图的第一顶点以及知识图的第二顶点和第三顶点的数值表示，其中权重在知识图中被分配给其顶点，其中语义距离在知识图中被分配给其顶点对，其中所述装置进一步包括至少一个处理器，其中所述至少一个处理器被配置为取决于第一顶点的数值表示来确定知识图中开始于知识图的第一顶点并结束于第三顶点的第一路径的数值表示，其中所述至少一个处理器被配置为取决于第二顶点的数值表示和第三顶点的数值表示来确定知识图中开始于第二顶点并结束于第三顶点的第二路径的数值表示。

背景技术

本发明涉及一种用于数据的自动分析的装置和方法。

知识图KG可以用于自动分析数据。通过找到优化成本函数的KG的子图，可以从数据中的关键字自动确定数据分析的结果。

发明内容

根据独立权利要求的装置、方法和计算机程序进一步改进了自动分析。

说明书公开了一种用于对包括关键字的数据的自动分析的装置，其中该装置包括输入，其中该输入被配置为将数据的关键字映射到至少知识图的第一顶点和知识图的第二顶点以及知识图的第三顶点的数值表示，其中权重在知识图中被分配给其顶点，其中语义距离在知识图中被分配给其顶点对，其中该装置进一步包括处理器，其中该处理器被配置为取决于第一顶点的数值表示来确定知识图中开始于知识图的第一顶点并结束于第三顶点的第一路径的数值表示，其中该处理器被配置为取决于第二顶点的数值表示和第三顶点的数值表示来确定知识图中开始于第二顶点并结束于第三顶点的第二路径的数值表示，其中该处理器进一步被配置为取决于第一路径的数值表示以及取决于第二路径的数值表示来确定包括第一路径和第二路径的知识图的子图的数值表示，其中该处理器进一步被配置为取决于分配给子图的顶点的权重之和以及取决于子图的顶点对之间的语义距离之和来确定成本，并且其中该处理器被配置为取决于成本来确定是输出子图的数值表示还是参考子图的数值表示，并且其中所述装置包括输出，该输出被配置为将所输出的数值表示映射到分析结果。成本函数优选地是二次的，并且它不仅最小化顶点权重，而且还最小化可以独立于图结构和顶点权重的顶点对之间的语义距离。具有至少一个关键字顶点的子图是包括关键字自动分析结果的内聚（cohesive）答案。

该至少一个处理器可以进一步被配置为确定知识图中开始于第一顶点并终止于最后一个顶点的第一候选路径的数值表示，其中该至少一个处理器进一步被配置为选择知识图的附加顶点的数值表示，所述附加顶点通过单条边连接到最后一个顶点并且还不是第一候选路径的部分，其中该至少一个处理器进一步被配置为取决于第一候选路径的数值表示以及取决于单条边的数值表示以及取决于附加顶点的数值表示来确定第二候选路径的数值表示。这样，候选路径一次增长一条边和一个附加顶点。

该至少一个处理器可以进一步被配置为取决于第一候选路径的数值表示来确定第一候选路径的长度，并且仅当该长度小于阈值时才确定第二候选路径。这保证了最大的搜索深度并减少了计算时间。

该至少一个处理器可以进一步被配置为取决于分配给候选路径的顶点的权重之和以及取决于候选路径的顶点对之间的语义距离之和来确定候选路径的成本界限，并且其中该处理器被配置为如果成本界限满足第二条件，则独立于候选路径来确定第一路径和第二路径。成本界限指示考虑候选路径将导致的子图的成本。这减少了计算时间，因为在计算中不进一步考虑候选路径，如果该候选路径将不导致更内聚的答案的话。

该至少一个处理器可以进一步被配置为取决于参考成本来确定当子图的成本小于参考成本时满足第一条件，和/或当成本界限大于或等于参考成本时满足第二条件。在一个方面，子图的成本越低，子图表示的答案就越内聚。这样，仅当子图表示更内聚的答案时，它才被考虑。在另一方面，在候选路径的成本已经高于参考成本的情况下，将不考虑该候选路径。这样，仅当候选路径将导致更内聚的答案时，才考虑该候选路径。