基于本体相似度的构件查询算法研究

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (8): 154-157.doi: 10.3969/j.issn.1007130X.2010.

基于本体相似度的构件查询算法研究

李文敬，元昌安，廖伟志

（广西师范学院计算机与信息工程学院，广西南宁 530001）

收稿日期:2009-09-18 修回日期:2009-12-31 出版日期:2010-07-25 发布日期:2010-07-28
作者简介:李文敬(1964),男,广西邕宁人,硕士，副教授,研究方向为并行计算和语义网;元昌安，博士,教授,研究方向为知识发现和数据挖掘;廖伟志, 博士,副教授,研究方向为Petri网。
基金资助:
国家自然科学基金资助项目（60763012）;广西自然科学基金资助项目（0731028）

Research on Software Component Query Algorithms Based on Ontology Similarity

LI Wenjing，YUAN Changan，LIAO Weizhi

(School of Computer and Information Engineering,Guangxi Teachers Education University,Nanning 530001,China)

Received:2009-09-18 Revised:2009-12-31 Online:2010-07-25 Published:2010-07-28

摘要/Abstract

摘要：

为了解决语义网环境下构件查询的查全查准率问题，本文提出了基于本体相似度构件查询算法。首先介绍了本体的形式化定义和构件的刻面描述方法，用本体语言（OWL）对构件本体进行形式化的描述；然后针对本体的概念相似度理论和构件刻面匹配度公式存在的不足，用构件本体的概念相似度代替公式中的匹配度，对构件刻面匹配度公式进行改进和分析，提出了本体相似度构件查询算法；算法通过计算查询树和构件树各子刻面本体概念的RDF描述相似度和RDF图结构相似度，再由构件本体相似度匹配公式进行相似度的比较，检索出相似度高的构件。实验结果表明，该算法具有理想的查全查准率。

关键词: 刻面描述, 构件本体, 本体相似度, 构件查询

Abstract:

In order to solve the problem of recall ratio and precision of the component query in the Semantic Web environment,the software component query algorithm based on ontology similarity is proposed.The paper first introduces the formal ontology definition and a component facet description method.The component ontology is formally described in the Web ontology language (OWL). Then,according to the concept of ontology similarity theory and the deficiency of the matching formula of component facet,the match degree of the matching formula of component facet is replaced by the concept similarity of component ontology;improvement and analysis are made in the matching formula of component facet.Thus,the ontology similarity query algorithm is put forward.By calculating the faceted ontological concept similarity of the component query tree and the trees corresponding to the various subcomponents,and then comparing the degree of similarity with the matching formula of component facet,the algorithm retrieves the highest degree of similarity of components.The result of the experiment indicates the algorithm has an ideal recall ratio and precision.

Key words: facet description;component ontology;ontology similarity;component query

李文敬，元昌安，廖伟志. 基于本体相似度的构件查询算法研究[J]. J4, 2010, 32(8): 154-157.

LI Wenjing，YUAN Changan，LIAO Weizhi. Research on Software Component Query Algorithms Based on Ontology Similarity[J]. J4, 2010, 32(8): 154-157.

基于本体相似度的构件查询算法研究

Research on Software Component Query Algorithms Based on Ontology Similarity

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 0

编辑推荐

Metrics

本文评价