簡體   English   中英

比較圖表之間的相似性?

[英]Compare similarity between graphs?

我有多個表示為有向圖的概念圖。 我已經使用此方法比較了2個概念圖,但是現在我想將相似的圖分類/聚類在一起。

傳統的聚類算法AFAIK將輸入作為多維數據點。 但是我也讀到它很困難, 不建議將圖形轉換為向量。

在那種情況下,我該如何解決這個問題?

許多(大多數除外,例如k均值,EM和均值平移)聚類算法使用距離而不是點。

對於小型數據集,分層聚類無疑是第一種嘗試的方法。 單鏈路,完整的鏈接,一般鏈接有什么正規的要求,即它們既可以與距離或相似性,這並不需要滿足三角不等式中使用。 其他度量標准(例如Ward和質心鏈接)需要平方歐幾里德距離,因此可能不適用於此處。

  1. 計算成對圖匹配距離
  2. 檢查是否需要任何規范化(例如圖形大小)
  3. 運行分層聚類
  4. 研究樹狀圖,您可能需要返回並改善歸一化,距離等。
  5. 從樹狀圖中切出子樹簇

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM