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

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

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

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