高效自適應(yīng)本匹配算法研究.pdf

1、本體是共享概念的顯式的形式化規(guī)范說(shuō)明。本體的主要作用是對(duì)領(lǐng)域知識(shí)進(jìn)行形式化的描述和表示，從而有效克服分布式應(yīng)用間信息交換的語(yǔ)義異構(gòu)問(wèn)題。然而本體創(chuàng)建和使用的主觀性和自治性導(dǎo)致各領(lǐng)域存在著大量異構(gòu)本體，本體異構(gòu)已成為本體應(yīng)用的一大瓶頸，本體匹配正是解決這一問(wèn)題的最有效途徑。
　　 本體匹配是在不同的本體問(wèn)實(shí)現(xiàn)語(yǔ)義的關(guān)聯(lián)，近幾年國(guó)內(nèi)外學(xué)者對(duì)本體匹配的研究已取得了階段性成果，但由于匹配任務(wù)的艱巨性，本體匹配仍然存在新的挑戰(zhàn)。本文針對(duì)現(xiàn)

2、有匹配算法中的不足，對(duì)三方面問(wèn)題提出改進(jìn)，包括:
　　 (1)提出一種自適應(yīng)融合多策略的方法。根據(jù)不同本體的特點(diǎn)和相似度矩陣的差異，分別從協(xié)調(diào)度、豐富度、偏差度這三個(gè)角度來(lái)考察各匹配策略的可信度，自適應(yīng)地篩選出可信的匹配器，并確定相似度合并時(shí)各匹配器的權(quán)重。此外對(duì)匹配器進(jìn)行語(yǔ)義層面的優(yōu)化組合，進(jìn)而修正高可信度匹配對(duì)的相似度。
　　 (2)提出一種基于圖結(jié)構(gòu)的高效本體匹配算法。將相似度傳播算法的條件擴(kuò)展到RDF三元組，只有

3、可信的相似對(duì)種子具有相似度傳播能力，相似度迭代中只調(diào)整種子對(duì)和可能相似對(duì)的相似度，相似度計(jì)算采用綜合元素特征的方法。該算法大幅度降低相似度的計(jì)算量，并綜合考慮元素的語(yǔ)義特征，相似度計(jì)算更為準(zhǔn)確。
　　 (3)提出一種候選匹配對(duì)調(diào)試和提取技術(shù)。將匹配對(duì)橋連接待匹配本體，診斷錯(cuò)誤匹配對(duì)導(dǎo)致聯(lián)合本體產(chǎn)生的異常推斷，計(jì)算出導(dǎo)致異常推斷的沖突匹配對(duì)，然后基于沖突匹配對(duì)改進(jìn)提取匹配對(duì)的降序貪心算法，從而提取出一致性匹配對(duì)。
　　 最