计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2014年
11期
61-65
,共5页
异构本体%本体分解%本体映射%相似度计算%时间复杂度
異構本體%本體分解%本體映射%相似度計算%時間複雜度
이구본체%본체분해%본체영사%상사도계산%시간복잡도
heterogeneous ontology%ontology decomposition%ontology mapping%similarity calculation%time complexity
为了解决本体映射方法中计算量大、方法单一的问题,提出本体相似度综合映射方法。首先分解合适的本体,将规模比较大的本体分解为小本体,以降低映射计算的时间复杂度;然后根据本体映射的启发规则筛选出候选概念集,对候选概念集进行基于世界知识体系的本体概念相似度计算,再进行语义相似度和结构相似度计算,并把这3种不同算法得到的相似度值进行加权综合,给出最终的本体概念相似度值,再根据该值进行本体映射;最后通过设计实验来验证算法的正确性与有效性,结果表明本方法能在提高映射效率的同时保证良好的查询效果。
為瞭解決本體映射方法中計算量大、方法單一的問題,提齣本體相似度綜閤映射方法。首先分解閤適的本體,將規模比較大的本體分解為小本體,以降低映射計算的時間複雜度;然後根據本體映射的啟髮規則篩選齣候選概唸集,對候選概唸集進行基于世界知識體繫的本體概唸相似度計算,再進行語義相似度和結構相似度計算,併把這3種不同算法得到的相似度值進行加權綜閤,給齣最終的本體概唸相似度值,再根據該值進行本體映射;最後通過設計實驗來驗證算法的正確性與有效性,結果錶明本方法能在提高映射效率的同時保證良好的查詢效果。
위료해결본체영사방법중계산량대、방법단일적문제,제출본체상사도종합영사방법。수선분해합괄적본체,장규모비교대적본체분해위소본체,이강저영사계산적시간복잡도;연후근거본체영사적계발규칙사선출후선개념집,대후선개념집진행기우세계지식체계적본체개념상사도계산,재진행어의상사도화결구상사도계산,병파저3충불동산법득도적상사도치진행가권종합,급출최종적본체개념상사도치,재근거해치진행본체영사;최후통과설계실험래험증산법적정학성여유효성,결과표명본방법능재제고영사효솔적동시보증량호적사순효과。
Aiming to the problems of large amount of calculation and single method on the calculation of the concept in ontology mapping, this paper presents a comprehensive mapping method, that decomposes with suitable ontology at first, making the large size of ontology into small ontologies, reducing the computational time complexity of mapping;Then the candidate set of concepts are selected according to the ontology mapping heuristic rule, calculating the similarity of ontology concepts based on the HowNet, then computing the semantic similarity and structure similarity, the next to do is using the comprehensive weight to get the final comprehensive ontology concept similarity;Finally, an experiment is made to get the validity and correctness of algorithm. The results show that method can well improve mapping efficiency and effect of the mapping method is pretty good.