[發明專利]基于完備主干子系統的模型相似度度量方法

有效

• 申請號: 201410019455.8
• 申請日: 2014-01-16
• 公開（公告）號: CN103793597B
• 公開（公告）日: 2017-02-22
• 發明（設計）人: 蔣昌俊;陳閎中;閆春鋼;丁志軍;于汪洋
• 申請（專利權）人: 同濟大學
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 上海天協和誠知識產權代理事務所31216
• 代理人: 葉鳳

1.一種基于完備主干子系統的模型相似度度量方法，其特征在于，依次包括對模型分解得到完備主干子系統、為個完備主干子系統建立行為輪廓、進行完備主干子系統相似度比較、計算模型相似度，具體步驟為：

1）采用了基于完備主干子系統的度量方法，首先在工作流網上增加一個短循環變遷，通過求變遷不變量的外延子網，將模型分解成若干完備主干子系統；一個完備主干子系統由一個簡單主干子系統和若干循環結構構成，它描述了一類實例的執行路徑；

2）將行為輪廓定義在完備主干子系統上，每個完備主干子系統擁有一個行為輪廓，這些行為輪廓的集合構成模型的行為輪廓；行為輪廓中不將并發關系并入交叉關系中，同時增加冗余變遷對，用于刻畫簡單主干子系統與其循環結構的公共部分；這些冗余的變遷作為計算變遷對一致度的約束；冗余變遷對由簡單主干子系統生成；

3）因果行為輪廓的相似度是建立在變遷對一致度基礎上，將變遷一致度定義為與該變遷對匹配成功的變遷對的個數和該變遷對應匹配的變遷對個數的比值，變遷對一致度被映射到[0,1]區間上的某個值；

4）每個完備主干子系統依次與另一模型的完備主干子系統進行相似度計算，定義為所有變遷對一致度的和與變遷對總數的比值，最后模型相似度定義為各完備主干子系統最大相似度的平均值。