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

摘要

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