Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2010, Vol. 36 ›› Issue (13): 45-47. doi: 10.3969/j.issn.1000-3428.2010.13.016

• Networks and Communications • Previous Articles     Next Articles

Optimization Algorithm of Ontology Based on FCA

TIAN Hong, YAN Rui-hai   

  1. (School of Software, Dalian Jiaotong Univeristy, Dalian 116028)
  • Online:2010-07-05 Published:2010-07-05

一种基于FCA的本体优化算法

田 宏,闫瑞海   

  1. (大连交通大学软件学院,大连 116028)
  • 作者简介:田 宏(1968-),女,副教授、博士,主研方向:人工智能,数据挖掘;闫瑞海,硕士研究生
  • 基金资助:
    辽宁省教育厅基金资助项目“网络信息内容安全关联分析与检测算法研究”(2008093)

Abstract: In the ontology building process, the critical information of ontology is submerged in the redundancy of the concept and the relationship between the concepts with the concepts’ rising, if it is not optimized. This paper presents a dynamic optimization algorithm of ontology based on Formal Concept Analysis(FCA). With the knowledge of building ontology prototype based on FCA theory, through removing the redundant concepts and the relation of them, it achieves the purpose of optimization, so as to eliminate redundant in ontology, make the relationship between the concepts be more clearly, the critical information key content be more prominent.

Key words: Formal Concept Analysis(FCA), ontology, Inheritance Concept Lattice(ICL), Optimization Concept Lattice(OCL)

摘要: 在本体学习过程中,随着本体中概念的增多,必然存在概念及概念间关系的冗余,如果不及时对本体进行优化,本体中的关键信息就会淹没于冗余的概念关系之间。针对这种情况,基于FCA(形式概念分析)理论提出一种本体优化算法。应用FCA中概念格相关知识建立本体原型,通过消除本体原型层次关系中的冗余,达到优化的目的。实验结果表明,本体原型经过优化,消除了层次关系中的冗余,使概念间的关系更加清晰,核心内容更加突出。

关键词: 形式概念分析, 本体, 继承概念格, 优化概念格

CLC Number: