一种基于结构特征的树相似度计算方法

    公开(公告)号:CN106202385A

    公开(公告)日:2016-12-07

    申请号:CN201610537010.8

    申请日:2016-07-08

    CPC classification number: G06F16/35 G06F16/285

    Abstract: 为了高效计算树的相似度,本发明提出通过树T的结构特征计算树的相似度的方法,利用构造K个节点的所有非同构形态的子树,从T中计算这些子树的同构个数,将其作为特征向量来进行树的相似度计算。本算法对于树形结构乃至于图挖掘领域的结构特征提取、相似度计算和聚类都有重要的研究意义。

Patent Agency Ranking