[發明專利]一種基于競價算法的本體匹配方法

在審

• 申請號: 201810283327.2
• 申請日: 2018-04-02
• 公開（公告）號: CN108536797A
• 公開（公告）日: 2018-09-14
• 發明（設計）人: 薛醒思;章靜
• 申請（專利權）人: 福建工程學院
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F17/27
• 代理公司: 北京市商泰律師事務所 11255
• 代理人: 王曉彬

1.一種基于競價算法的本體匹配方法，其特征在于，所述本體O包括概念集合C，屬性集合P和實例集合I，其中概念，屬性和實例統稱為本體的實體；本體匹配結果A是一個實體匹配對的集合，表示為一個四元組{e,e',n,rel}，其中e和e'分別表示元本體和目標本體的實體，n是e和e'關系的可信度值，rel是e和e'之間的等價關系；所述本體匹配方法包括如下步驟:

步驟一)兩個待匹配本體為O₁＝{e₁₁,e₁₂,...e_1n}和O₂＝{e₂₁,e₂₂,...e_2n}，e_1i，i＝1,2,...,n和e_2j，j＝1,2,...,n分別是兩個本體中的實體，建立如下模型：

其中：a_ij是實體e_1i和e_2j的相似度值；當e_1i和e_2j匹配上時x_ij＝1，否則x_ij＝0；

步驟二)初始化：設置本體O₂中所有的實體e_2j，j＝1,2,...,n所對應的參數p_j為0；

步驟三)迭代：對于本體O₁中某個未匹配上的實體e_1i，設置其對應的x_ij為1，其中j＝argmax a_ij,j∈{1,2,...,n}，更新p_j＝a_ij-p_j+ω，其中ω為一個微小正數；設置x_kj＝0，k∈{1,2,...,n}，k≠i；

步驟四)終止條件：若所有的e_1i∈O₁都實現匹配，則終止。