[發明專利]一種基于差異比較對分析類圖進行評價的方法

有效

• 申請號: 201810239834.6
• 申請日: 2018-03-22
• 公開（公告）號: CN108469949B
• 公開（公告）日: 2021-07-27
• 發明（設計）人: 文濤;陳小紅
• 申請（專利權）人: 華東師范大學
• 主分類號: G06F8/10
• 分類號: G06F8/10;G06F8/20
• 代理公司: 上海藍迪專利商標事務所(普通合伙) 31215
• 代理人: 徐筱梅;張翔

1.一種基于差異比較對分析類圖進行評價的方法，其特征在于，該方法包括以下具體步驟：

步驟1：定義分析類圖的評價指標、外部輸入以及評分公式；

步驟2：以標準分析類圖和待評價分析類圖的XML文檔作為輸入，根據評價指標從XML文檔中抽取用于比較的數據；

步驟3：對抽取的數據進行差異比較；

步驟4：將差異比較的結果帶入評分公式，計算得分，完成對待評價分析類圖的評價；其中：

步驟1中，所述分析類圖的評價指標、外部輸入以及評分公式具體為：

評價指標：為四個指標，即：完整性、核心類、關系復雜度、關系正確性；其中，所述關系正確性包括：普通關系正確性和多重性關系正確性；

外部輸入：給出核心類、類相似度閾值、權重；所述權重為0到1之間的數；其中，權重具體包括：

(i)完整性的權重α₁、核心類的權重α₂、關系復雜度的權重α₃、關系正確性的權重α₄，其中

(ii)普通關系正確性的權重α_vd1、多重性關系正確性的權重α_vd2，其中α_vd1+α_vd2＝1；評分公式為：

其中g_integrity、g_core、g_complexity、g_validity分別代表完整性、核心類、關系復雜度、關系正確性的得分；

步驟2中，所述抽取用于比較的數據為：類、屬性、類與類之間的關系；

步驟3中，所述對抽取的數據進行差異比較，當參與比較的兩個數據是同義詞或者包含相同的關鍵字時，就認為這兩個數據是相似的；如果兩個數據是相似的，就認為它們是相同的；具體過程如下：

(i)比較標準分析類圖的類與待評價分析類圖的類的差異，當待比較的兩個類是同義詞或者包含相同的關鍵字時，就認為它們是相似的；當待比較的兩個類不是同義詞并且沒有包含相同的關鍵字時，如果這兩個類中包含的屬性和方法很多都是相同的，并且這兩個類在各自的類圖中和其它已知的相似類之間的關系結構也很多都是相同的，通過量化這種相似性，只要這個相似性的值不小于外部輸入中給定的類相似度閾值，就認為這兩個類也是相似的；當待評價分析類圖中的某個類與標準分析類圖中的某個類是相似的，那就認為這兩個類是相同的，同時也認為待評價分析類圖中的這個類是正確的；

(ⅱ)比較標準分析類圖的屬性與待評價分析類圖的屬性的差異，屬性的比較是以類比較為基礎的，只有在兩個類是相似的時，才能比較其屬性是否相似；當兩個屬性是同義詞或者包含相同的關鍵字時，就認為它們是相似的；當待評價分析類圖中的某個屬性與標準分析類圖中的某個屬性是相似的，那就認為這兩個屬性是相同的，同時也就認為待評價分析類圖中的這個屬性是正確的；

(iii)比較標準分析類圖的類與類之間的關系與待評價分析類圖的類與類之間的關系的差異，類與類之間的關系的差異比較是以類比較為基礎的，只有與關系相關的兩個類是相似的時，才能比較它們之間的關系是否相似；當兩個關系是相同類型的時，就認為它們是相似的；當待評價分析類圖中的某個關系和標準分析類圖中的某個關系是相似的，那就認為這兩個關系是相同的，同時也就認為待評價分析類圖中的這個關系是正確的；

所述步驟4具體包括以下步驟：

(i)根據差異比較結果，計算完整性得分；得分公式為：

其中m_attr、n_attr分別為相似屬性個數、標準分析類圖中所有屬性個數；

(ii)根據差異比較結果，計算核心類得分；得分公式為：

其中m_core、n_core分別為待評價分析類圖中核心類的個數、外部輸入中核心類的個數；

(iii)根據差異比較結果，計算關系復雜度得分；具體過程為：

A.將類圖映射為一個無向連通圖G＝(V,E)，其中類圖中的類映射為V中的點，類與類之間的關系映射為E中的邊；記標準分析類圖對應的無向連通圖為G₁＝(V₁,E₁)，待評價分析類圖對應的無向連通圖為G₂＝(V₂,E₂)；

B.將為完成某一項業務所需要的類、屬性、方法分別定義為有用類、有用屬性、有用方法，這些類即為標準分析類圖中的所有類、所有屬性、所有方法，在待評價分析類圖中的類、屬性、方法，如果能在標準分析類圖中找到相似類的類、屬性、方法，那么這些類、屬性、方法就為待評價分析類圖中的有用類、有用屬性、有用方法；

C.記待評價分析類圖中所有有用類組成的集合為C_u'＝{cu₁',cu₂',...,cu_k'}，這些有用類在標準分析類圖中的相似類組成的集合為C_u＝{cu₁,cu₂,...,cu_k}而cu_i和cu_i'是相似類；對于在G₁＝(V₁,E₁)中找到這兩個類之間存在的連通路徑，記路徑的數量為n₁，路徑構成的集合為其中p_i＝{cu_i,c₁,c₁,c₂,...,c_m,cu_j}，c_i∈V₁，對于在G₂＝(V₂,E₂)中找到這兩個類之間存在的連通路徑，記路徑的數量為n₂，路徑構成的集合為其中p_i'＝{cu_i',c₁',c₁',c₂',...,c_m',cu_j'}，c_i'∈V₂，

D.記cu_i'和cu_j'之間的復雜度得分為g_ij，令

其中表示的復雜度得分；對于有：

其中|p_i|表示路徑p_i中包含的邊數；當|p_i'||p_j|時，表明待評價分析類圖中的兩個類之間進行通信時經過的邊數比標準分析類圖中與它們相似的兩個類之間進行通信時經過的邊數還少，這是不合理的；

記待評價分析類圖的復雜度得分為g_complexity，考慮到共存在中組合，因此令：

假設待評價分析類圖中有k個類能在標準分析類圖中找到相似類，代表任意兩個相似類進行組合得到組合個數；將標準分析類圖和待評價分析類圖分別看成兩個無向圖G₁、G₂，其中類為圖中的節點，類與類之間的關系為圖中的邊；g_ij表示待評價分析類圖中的第i、j兩個類在G₁中分別作為起點和終點的路徑長度，與它們的相似類在G₂分別作為起點和終點的路徑長度的比值；

(iv)根據差異比較結果，計算關系正確性得分；得分公式為：

其中n_r表示標準分析類圖中所有關系的個數，m_r表示相似關系的個數，h_r表示待評價分析類圖中在普通關系層面上正確但在多重性關系層面錯誤的關系的個數；

(v)將(i)～(iv)的結果帶入評分公式，計算待評價分析類圖的總得分。