[发明专利]一种基于竞价算法的本体匹配方法

摘要

本发明公开了一种基于竞价算法的本体匹配方法，将本体匹配过程视为二分图的完美匹配问题，并建立相应的优化模型；通过竞价算法确定最优的本体匹配结果。本发明减少了运行时间。竞价算法的能够在二项式时间内确定最优的本体匹配结果，远低于前沿的基于进化算法的本体匹配技术。本发明节约了内存消耗。竞价算法所需的内存远低于前沿的基于进化算法的本体匹配技术。本发明提高了本体匹配结果的质量。前沿的基于进化算法的本体匹配技术确定的是次优的本体匹配结果，而竞价算法可以确定最优的本体匹配结果。

主权项

1.一种基于竞价算法的本体匹配方法，其特征在于，所述本体O包括概念集合C，属性集合P和实例集合I，其中概念，属性和实例统称为本体的实体；本体匹配结果A是一个实体匹配对的集合，表示为一个四元组{e,e',n,rel}，其中e和e'分别表示元本体和目标本体的实体，n是e和e'关系的可信度值，rel是e和e'之间的等价关系；所述本体匹配方法包括如下步骤:步骤一)两个待匹配本体为O1＝{e11,e12,...e1n}和O2＝{e21,e22,...e2n}，e1i，i＝1,2,...,n和e2j，j＝1,2,...,n分别是两个本体中的实体，建立如下模型：其中：aij是实体e1i和e2j的相似度值；当e1i和e2j匹配上时xij＝1，否则xij＝0；步骤二)初始化：设置本体O2中所有的实体e2j，j＝1,2,...,n所对应的参数pj为0；步骤三)迭代：对于本体O1中某个未匹配上的实体e1i，设置其对应的xij为1，其中j＝argmax aij,j∈{1,2,...,n}，更新pj＝aij‑pj+ω，其中ω为一个微小正数；设置xkj＝0，k∈{1,2,...,n}，k≠i；步骤四)终止条件：若所有的e1i∈O1都实现匹配，则终止。