高效自適應本匹配算法研究.pdf

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

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

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