有哪些指標可以描述兩個樹(tree)的相似度?

時間 2021-05-30 16:42:24

1樓:郭宇寬深度學習

我感覺程式不是問題,先找一本植物學裡介紹植物譜系的書翻翻,那個區別門綱目科屬種有比較成熟的框架,區別植物的特徵,樹也在其中

2樓:最愛麥麗素

看想比較什麼

比如是否允許不同深度的子樹的相同

是否只關心葉子節點

是否允許左右子樹可以對稱相等

是否允許傳遞性不成立

有個專案相關,各個演算法都有,而且第乙個和第三個需求演算法複雜度極高,我又只關心分布,樹的形狀我並不關心,跟我一樣的話,推薦你試試KLD來比較,而且可以是多叉的

3樓:豬了個去

一棵樹到另一棵樹的最短轉換路徑,可以認為越短就越相似。這個問題的複雜度是O(n^3)

現實中也有這個問題:如何比較兩顆html樹的diffreact的樹diff演算法實現了O(N)的複雜度,主要思想是直接按照層級比較節點,同一層級的節點實際上就是節點列表的增刪改

不過react的diff演算法雖然複雜度是O(n),但如上圖,其差異並不能實現最優的「從A的父節點移到D的子節點」。react這樣做沒有遭遇嚴重的效能問題,如果需要在演算法上做,可以做一些改進

4樓:慶祝

這個問題非常有趣。我也非常想研究也沒有什麼方向和頭緒。不過這篇文章可能對你有幫助。

《Hash 在資訊學競賽中的一類應用 》。介紹了對樹進行hash的過程。樹有高度和深度。

我們把葉子節點都看做相同。每次運算中體現高度和深度的區別。粗淺建議。

5樓:

推薦一下這個小屁文,

Measure the structure similarity of nodes in complex networks based on relative entropy

主要是度量了節點之間的相似性,但是把局域的概念拓展到樹的話就可以度量整個網路的相似性!可能會解決你的問題!

unity燈光可以有兩個Directional Light嗎,unity會根據日光來模擬現實的時間嗎?

皮皮關 答案自然是肯定的。我們可以在Unity中試驗一下,當只有乙個光源時,效果如下圖 當我們再新增另外乙個Directional Light時,場景就變成了這樣 整個場景確實變得更加明亮了,但正如其他答案中提到的,這樣做會增加系統開銷。至於模擬現實時間改變光照,是可以通過改變Directional...

可以有兩個身體的法門有嗎?

沉變 文殊師利。我所說法皆是一味離味解脫味寂滅味。若善男子善女人。得是一行三昧者。其所演說亦是一味離味解脫味寂滅味。隨順正法無錯謬相。文殊師利。若菩薩摩訶薩。得是一行三昧。皆悉滿足助道之法。速得阿耨多羅三藐三菩提。復次文殊師利。菩薩摩訶薩。不見法界有分別相及以一相。速得阿耨多羅三藐三菩提相不可思議。...

乙個辯題可以有兩個標準嗎

桃子 同意 李繼剛學長的回答。認為乙個辯題可以有多個標準,只要標準之間不衝突。但是標準比較多的話論證義務更多,這個時候更不容易完成立論,不如單一標準更清晰。至於標準是否是廢話問題,我覺得要具體分析。陳銘學長說過,辯論場上只有兩種話,一種是廢話,一種是錯的話。而需要標準的辯題中最易受攻擊的就是標準,所...