[發明專利]一種基于需求簇構建軟件產品特征樹模型的方法

無效

• 申請號: 201310019524.0
• 申請日: 2013-01-18
• 公開（公告）號: CN103092960A
• 公開（公告）日: 2013-05-08
• 發明（設計）人: 俞東進;袁友偉;殷昱煜;李萬清;穆海倫;邵建偉;耿鵬
• 申請（專利權）人: 杭州電子科技大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F9/44
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 杜軍

1.?一種基于需求簇構建軟件產品特征樹模型的方法，其特征在于該方法包括以下步驟：

步驟(1)?輸入一個表示應用軟件所有需求項以及需求項與需求項之間依賴關系的有向需求關系圖，其中有向需求關系圖的每個頂點表示一個需求項，邊表示需求項與需求項的依賴關系，每種依賴關系按依賴強度從強到弱賦予從大到小的不同權值，按從小到大的順序保存所有N種依賴關系權值至數組中，同時置空特征樹；

步驟(2)?對應有向需求關系圖中每個需求項創建一個新特征節點，置其于特征樹的最底層，同時保存新特征節點和對應的需求項之間的特征-需求項映射關系；

步驟(3)?循環N次，每次在數組中從尾到頭取一個權值作為閾值，將有向需求關系圖中的每條邊的權值和這個閾值進行比較，合并那些存在邊連接并且邊的權值大于等于這個閾值的需求項集合至一個需求簇，對應每個需求簇創建一個新特征節點，加入到已有特征樹的上一層，同時保存新特征節點和對應的需求簇中的所有需求項之間的特征-需求項映射關系；

步驟(4)?從低層到高層遍歷已有特征樹所有層的特征節點,依次進行①分解判斷、②相似判斷和③排斥判斷；

操作①具體為：如果多個特征節點所對應的需求項之間存在分解關系，即某個特征節點f對應的需求項可精化為其他若干個特征節點對應的需求項，則將這些特征節點組成一個“與特征組”，其中特征節點f作為這個“與特征組”的父特征節點；

操作②具體為：如果多個特征節點對應的需求項之間存在相似關系，那么為這些特征節點創建一個父特征節點，并將該父特征節點和對應的這些特征節點組成一個“或特征組”，對應的這些特征節點稱為子特征節點，同時保存父特征節點和子特征節點對應的需求項之間的特征-需求項映射關系；

操作③具體為：如果多個特征節點對應的需求項之間存在排斥關系，那么為這些特征節點創建一個父特征節點，并將該父特征節點和對應的這些特征節點組成一個“多選一特征組”，對應的這些特征節點稱為子特征節點，同時保存父特征節點和子特征節點對應的需求項之間的特征-需求項映射關系；

步驟(5)?重復步驟(4)，直至沒有新的“與特征組”、“或特征組”和“多選一特征組”生成；

步驟(6)?在特征樹中增加一個代表軟件產品整體特征的根節點，以該根節點為父特征節點，連接特征樹中的各個頂端特征節點組成一個“與特征組”；

步驟(7)?輸出最終的特征樹，其即為表示軟件產品的特征樹模型。