算法的價值

Question

相關/匹配樹是有圖案/算法的什麼我想下面描述名稱...

說你有相關數據這樣的一棵樹：

• 的IDE
  • 的Visual Studio
    • 的Visual Studio 2008
    • 的Visu人Studio 2010中
  • 的Eclipse

然後，我有一個包含提到 「Visual Studio 2010中」 的對象。

然後我在這個對象上做一個「Visual Studio」的相關性搜索，並想知道這個匹配是多麼相關。

當建立樹並單獨設置節點之間的特定值或可以/應該設置，例如，一個級別遠離10點，兩個遠離5個點等等，這是否最好？

多個節點可能會鏈接到多個其他節點。或者這是一個壞主意？ Visual Studio也是一個「微軟軟件」等。

這也可以做2路？隨着點在樹和樹下。

這是我最初的想法，圍繞測試和建立某種相關性引擎。請幫助我找到某種軌道。

Answer 1

這是一大堆蠕蟲，所以請原諒我，如果這是手波浪和一般。你可以在這個數據結構中建立各種關係。目前，你有一個關係分類。你還提到了另一類「微軟軟件」，它將會跨越你的分類標準。然後你可以進入一個有關係等等等等。

更一般地說，你說的是an ontology。雖然關於如何構建和搜索應該進行大量的研究，但我不知道任何以編程的方式構建了豐富的本體論的大型項目，即使您獲得專家​​手動構建本體論，也並不總是很清楚如何爲「相關引擎」加權。我並不處於這種東西的最前沿，但大多數工作最好的信息檢索技術是統計的，它們在簡單結構上運行，而不是結構豐富的數據模型。

我認爲你是在正確的軌道上。我的建議 - 儘可能簡單。如果需要的話，我會將層次結構作爲一般圖形和圖形距離的基本相關性，從而給每條邊加權。雙向性在這裏也很好，所以你可以根據需要懲罰泛化/規範。在這裏沒有真正的食譜方法，你必須實驗