-
公开(公告)号:CN106202385A
公开(公告)日:2016-12-07
申请号:CN201610537010.8
申请日:2016-07-08
Applicant: 北京邮电大学
IPC: G06F17/30
CPC classification number: G06F16/35 , G06F16/285
Abstract: 为了高效计算树的相似度,本发明提出通过树T的结构特征计算树的相似度的方法,利用构造K个节点的所有非同构形态的子树,从T中计算这些子树的同构个数,将其作为特征向量来进行树的相似度计算。本算法对于树形结构乃至于图挖掘领域的结构特征提取、相似度计算和聚类都有重要的研究意义。