CCS分类相似度
利用CCS分类情况建树并计算两篇论文到最近公共父节点的距离,从而计算相似度。
lw03060402
这个作者很懒,什么都没留下…
展开
-
依据CCS分类建树(简单方案)
依据CCS分类建树(方案一)CCS分类ACM Computing Classification System(CCS)2012 ACM计算分类系统已开发为一种多层次的本体,可以在语义Web应用程序中使用。它替代了1998年的ACM计算分类系统(CCS)的传统版本,该版本已成为计算领域的事实上的标准分类系统。它已集成到ACM数字图书馆的搜索功能和可视主题显示中。它依赖于语义词汇作为类别和概念的唯一来源,它反映了计算机科学的最新水平,并且随着未来的发展而接受结构性变化。 ACM在可视显示格式内提供了一种原创 2020-06-25 01:54:54 · 1053 阅读 · 0 评论 -
对到最近公共父节点的距离的算法的研究
CSS分类(需要构建一棵树)(全局的特征)要求:输入两篇论文的名字(或其他标识符)就可以获得这两篇论文的分类所在节点到公共父节点的最短距离。首先我们研究树中求得两个节点X,Y到最近公共父节点的距离。方法一:暴力求解思路:利用BFS或者DFS,从一个节点出发,沿着树的结构一层层查找,知道到达另一个节点,此时的距离为最短距离。分析:时间复杂度O(n)O(n)O(n)方法二:简单LCA思路:d=d(x,root)+d(y,root)−2∗d(z,root)d=d(x,root)+d(y,root)原创 2020-06-25 01:53:28 · 158 阅读 · 0 评论