如何比较两个概念图之间的相似性

Question

我正在为一家公司做一个CV简短上市项目。我有一份整个公司文件的概念图。我也从CV中提取了数据，现在每个CV都有一个概念图。我想将每个简历与公司概念图进行比较，以获得与公司的相关性订单。任何人都可以告诉我关于概念图比较算法???

Answer 1

在谈论比较时，您通常需要距离/相似性度量。如果您可以告诉您要比较的内容以及是否已经定义了一些相似性度量，将会非常有用。

Answer 2

这是一个相当古老的问题，但也许我的建议可以帮助其他人。在此特定示例中，无法查看公司CM的所有元素，因此该建议可能不正确。

假设两个CM都以文本格式存储，以图形或树的形式存储。我的想法是简单地计算（使用蛮力）那些出现在两个CM中的概念。在CV地图中，您可以根据公司需求确定各个分支中概念的具体权重。 E. g。 “课外活动”中概念的重叠可以乘以0.25，而“技术”中概念的重叠可以乘以0.75。

在计算时，我会在CV地图的第3级开始表单概念，因为正如我所看到的，前两个级别的概念在公司CM中不存在。您搜索公司CM树的所有分支，并计算两个映射中每个概念的出现次数。每个CV CM的总值等于重叠的总和（用特定CV分支的“值”标准化）。最后，只需按其计算的总值对CV进行排序。