基于圖分割的大規(guī)模本體分塊與映射研究.pdf

1、本體映射是解決語義Web發(fā)展瓶頸的關(guān)鍵技術(shù)。但是，隨著語義Web的發(fā)展，出現(xiàn)了一類概念數(shù)目龐大，概念之間關(guān)系復(fù)雜的大規(guī)模本體。由于大規(guī)模本體和普通本體在所包含的實(shí)體數(shù)目和映射難度上存在著不同，因而應(yīng)當(dāng)針對(duì)它們采用不同的映射方法。本文將著重對(duì)大規(guī)模本體分塊與映射進(jìn)行研究。
　　 首先，簡(jiǎn)要介紹了課題的研究背景，總結(jié)了本體映射技術(shù)當(dāng)前的研究現(xiàn)狀，并給出了未來的發(fā)展方向。
　　 其次，針對(duì)傳統(tǒng)的單個(gè)本體中語義相似度計(jì)算未充分利

2、用本體中的語義信息等不足，提出了一種基于概念特征的語義相似度計(jì)算方法。該方法首先根據(jù)概念在本體中的所處的層次結(jié)構(gòu)來確定其特征集合，并引入概念的寬度因素對(duì)各個(gè)特征賦予不同權(quán)值，然后采用計(jì)算集合相似度的方法來計(jì)算概念的相似度，最后引入深度影響因子，并對(duì)相似度計(jì)算公式進(jìn)行修正，轉(zhuǎn)換成一種更直觀的形式。理論分析和實(shí)驗(yàn)結(jié)果表明，該方法計(jì)算簡(jiǎn)便，結(jié)果準(zhǔn)確。
　　 再次，針對(duì)當(dāng)前的大規(guī)模本體映射方法存在的自動(dòng)化程度不高，分塊大小不均勻等問題，

3、提出一種基于圖分割的大規(guī)模本體分塊與映射方法。該方法首先對(duì)本體進(jìn)行預(yù)處理，將待匹配的大規(guī)模本體轉(zhuǎn)換成有向無環(huán)圖，從而將大規(guī)模本體分塊問題轉(zhuǎn)換成圖分割問題，然后采用基于遺傳算法的GPO算法分別對(duì)這兩個(gè)本體圖進(jìn)行分割，將本體劃分成本體塊集合，最后通過采用基于參考點(diǎn)策略和基于本體塊結(jié)構(gòu)策略相結(jié)合的方法識(shí)別正確的塊映射。
　　 最后，根據(jù)上述研究，本文設(shè)計(jì)并實(shí)現(xiàn)了的大規(guī)模本體分塊與映射系統(tǒng)LSOPM，并將其和當(dāng)前的大規(guī)模本體映射系統(tǒng)進(jìn)行