[發明專利]一種路徑相似度分析方法以及系統

在審

• 申請號: 201410705903.X
• 申請日: 2014-11-27
• 公開（公告）號: CN104462288A
• 公開（公告）日: 2015-03-25
• 發明（設計）人: 謝羽
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

1.一種路徑相似度分析方法，其特征在于，包括：

分別獲取基準數據的第一樹形數據和問題數據的第二樹形數據；

根據相同的遍歷規則以及各節點之間的隸屬關系對所述第一樹形數據和所述第二樹形數據的各節點進行遍歷以獲取各節點的深度值，各節點的所述深度值用于表示各節點在所述第一樹形數據或第二樹形數據中所位于的層次；

分別根據所述第一樹形數據和所述第二樹形數據的各節點的深度值確定第一集合和第二集合，其中，所述第一集合包括多個分別與所述深度值對應的第一子集，且各所述第一子集內的所述第一樹形數據的節點的深度值相同，所述第二集合包括多個分別與所述深度值對應的第二子集，且各所述第二子集內的所述第二樹形數據的節點的深度值相同；

根據與各所述第一子集和與各所述第二子集對應的深度值計算所述基準數據和所述問題數據的相似度權值。

2.根據權利要求1所述的路徑相似度分析方法，其特征在于，所述根據與各所述第一子集和與各所述第二子集對應的深度值計算所述基準數據和所述問題數據的相似度權值之前，所述方法還包括：

確定與所述第一子集對應的各深度值的最大值以及確定與所述第二子集對應的各深度值的最大值；

確定與所述第一子集對應的各深度值的最大值和與所述第二子集對應的各深度值的最大值中的較小值為第一基準深度值；

確定與所述第一子集對應的各深度值的最大值和與所述第二子集對應的各深度值的最大值中的較大值為第二基準深度值；

確定初始化相似度權值W等于0；

確定目標節點個數為c，其中，所述c等于各所述第一子集和各所述第二子集內的節點數的最大值。

3.根據權利要求2所述的路徑相似度分析方法，其特征在于，所述根據與各所述第一子集和與各所述第二子集對應的深度值計算所述基準數據和所述問題數據的相似度權值包括：

根據與各所述第一子集和與各所述第二子集對應的深度值由低到高的順序依次確定當前深度值是否小于或等于所述第一基準深度值；

若是，則根據字符串編輯距離算法確定與所述當前深度值對應的第一子集和所述第二子集之間的SED值；

若所述SED值等于0，則確定所述相似度權值W＝W+a^^(b-1)*2c，其中，a的取值范圍為大于0且小于1，b為所述當前深度值，且b大于或等于1且小于或等于所述第一基準深度值；

若所述SED值不等于0，則確定所述相似度權值W＝W+a^^(b-1)*2c/SED。

4.根據權利要求3所述的路徑相似度分析方法，其特征在于，所述根據與各所述第一子集和與各所述第二子集對應的深度值計算所述基準數據和所述問題數據的相似度權值還包括：

若根據所述深度值由低到高的順序依次確定當前深度值大于所述第一基準深度值時，則確定所述當前深度值是否小于或等于所述第二基準深度值；

若是，則確定所述相似度權值W＝W–a^^(b-1)，其中，b大于所述第一基準深度值且小于或等于所述第二基準深度值。

5.一種系統，其特征在于，包括：

第一獲取單元，用于分別獲取基準數據的第一樹形數據和問題數據的第二樹形數據；

第二獲取單元，用于根據相同的遍歷規則以及各節點之間的隸屬關系對所述第一樹形數據和所述第二樹形數據的各節點進行遍歷以獲取各節點的深度值，各節點的所述深度值用于表示各節點在所述第一樹形數據或第二樹形數據中所位于的層次；

第一確定單元，用于分別根據所述第一樹形數據和所述第二樹形數據的各節點的深度值確定第一集合和第二集合，其中，所述第一集合包括多個分別與所述深度值對應的第一子集，且各所述第一子集內的所述第一樹形數據的節點的深度值相同，所述第二集合包括多個分別與所述深度值對應的第二子集，且各所述第二子集內的所述第二樹形數據的節點的深度值相同；

計算單元，用于根據與各所述第一子集和與各所述第二子集對應的深度值計算所述基準數據和所述問題數據的相似度權值。