[發明專利]一種基于緊湊進化算法的本體匹配方法

在審

• 申請號: 201510865803.8
• 申請日: 2015-12-01
• 公開（公告）號: CN105512249A
• 公開（公告）日: 2016-04-20
• 發明（設計）人: 薛醒思
• 申請（專利權）人: 福建工程學院
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F17/27;G06N3/02
• 代理公司: 北京市商泰律師事務所 11255
• 代理人: 毛燕生

1.一種基于緊湊進化算法的本體匹配方法，其特征在于，包括如下步 驟：

步驟1)給定兩個本體O₁＝(C₁,P₁,I₁),O₂＝(C₂,P₂,I₂)；

其中O₁和O₂分別表示兩個本體；C₁和C₂分別為O₁和O₂中概念的集合； P₁和P₂分別為O₁和O₂中概念之間關系的集合；I₁和I₂分別為O₁和O₂中實例 的集合，所述實例為概念對應的實際數據對象；

生成配對矩陣，配對矩陣的行和列分別為O₁和O₂中的實例，通過相似 度度量技術對配對矩陣內的實例對進行相似度評價生成相似度值并形成相 似度矩陣，每種相似度度量技術對應一個相似度矩陣；對每個相似度矩陣 分別設置權重向量；集合所有的權重向量形成集成權重向量，根據集成權 重向量將各相似度矩陣合并生成最終相似度矩陣；集成權重向量的生成方 法為：通過在區間[0,1]中隨機確定分割點來間接地表示每個相似度矩陣的 權重；分割點集合為：c'＝{c′₁,c′₂,...,c′_p-1}，其中P表示采用的相似度度量技 術的數量；將分割點集合中的元素按照升序排列，得到新的集合 c＝{c₁,c₂,...,c_p-1}；

根據新的集合c＝{c₁,c₂,...,c_p-1}，某一相似度矩陣的權重w_k為：

wk=c1,k=1ck-ck-1,1<k<p1-cp-1,k=p---(1)]]>

根據相似度矩陣的權重w_k集成所有的相似度矩陣：

φ(s→(c),-w→)=Σi=1nwisi(c)---(2)]]>

其中，表示通過權重向量生成的最終相似度矩陣；為所有相似度矩陣的集合；為所有權重向量的集合；n為相似度度量技 術的個數；s_i(C)表示第i個相似度矩陣；w_i表示第i個權重向量；c表 示配對矩陣；

步驟2)求解本體元匹配問題：

2.1)建立本體元匹配問題的優化模型：

maxf-measure(X)s.t.X=(x1,x2,...,xn+1)Txi∈[0,1],i=1...n+1---(3)]]>

其中，maxf-measure(X)表示目標函數是最大化f-measure值， f-measure(X)用于度量匹配結果的質量；X表示本體源匹配系統中所需 要確定的的參數向量；x_i表示參數值；n表示采用的相似度度量技術的個數， x_n+1表示用于過濾最終匹配結果的閾值；

2.2)使用進化算法重復步驟1)，并且使用優化模型評價最終相似度 矩陣；其中，根據每次生成的集成權重向量和優化模型的評價結果建立集 成權重向量的元模型，根據元模型計算出下次生成最終相似度矩陣時使用 的集成權重向量；至得到最優解，所述最優解為最接近maxf-measure(X) 的值的最終相似度矩陣。