技術(shù)總結(jié)
為了高效計(jì)算樹的相似度，本發(fā)明提出通過樹T的結(jié)構(gòu)特征計(jì)算樹的相似度的方法，利用構(gòu)造K個(gè)節(jié)點(diǎn)的所有非同構(gòu)形態(tài)的子樹，從T中計(jì)算這些子樹的同構(gòu)個(gè)數(shù)，將其作為特征向量來進(jìn)行樹的相似度計(jì)算。本算法對(duì)于樹形結(jié)構(gòu)乃至于圖挖掘領(lǐng)域的結(jié)構(gòu)特征提取、相似度計(jì)算和聚類都有重要的研究意義。

技術(shù)研發(fā)人員：陳彥樺;文爽;史作志;李娜;李劍
受保護(hù)的技術(shù)使用者：北京郵電大學(xué)
文檔號(hào)碼：201610537010
技術(shù)研發(fā)日：2016.07.08
技術(shù)公布日：2016.12.07