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

Graph 如何比较两个概念图之间的相似性,graph,map,comparison,data-mining,concept,Graph,Map,Comparison,Data Mining,Concept,我正在为一家公司做简历筛选项目。我有整个公司文件的概念图。我还从简历中提取了数据,现在我有了每个简历的概念图。我想将每份简历与公司概念图进行比较,以获得与公司的关联顺序。有谁能告诉我概念图比较算法吗?当谈论比较时,通常需要距离/相似性度量。如果你能说出你想要比较的是什么,以及你是否已经定义了一些相似性度量,这将非常有帮助。这是一个相当老的问题,但也许我的建议可以帮助其他人。在此特定示例中,不可能看到公司CM的所有元素,因此此建议可能不正确 假设两个CMs都以文本格式存储,以图形或树的形式。我的想

我正在为一家公司做简历筛选项目。我有整个公司文件的概念图。我还从简历中提取了数据,现在我有了每个简历的概念图。我想将每份简历与公司概念图进行比较,以获得与公司的关联顺序。有谁能告诉我概念图比较算法吗?

当谈论比较时,通常需要距离/相似性度量。如果你能说出你想要比较的是什么,以及你是否已经定义了一些相似性度量,这将非常有帮助。

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

假设两个CMs都以文本格式存储,以图形或树的形式。我的想法是简单地计算(使用蛮力)出现在两个CMs中的那些概念。在CV图中,您可以根据公司需要确定各个分支机构中概念的具体权重。例如。“课外活动”中的概念重叠可乘以值0.25,而“技术”中的概念重叠可乘以值0.75


当计算时,我会从CV图的第三级开始形成概念,因为正如我所见,前两级的概念在公司CM中并不存在。搜索公司CM树的所有分支,并计算两个地图中出现的每个概念。每个CV CM的总值等于重叠的总和(用特定CV分支的“值”标准化)。最后,只需根据计算的总值对CV进行排序。

发布一些示例,这是一个公司概念图样本这是一个简历概念图样本我想要的是获得相似性度量??事物相似的方式:字数,动词时态的用法,名词短语的频率,颜色,文件大小,是否有猴子的照片。。。