A Method of Eliminating Direct Super-Class to Detect Cycle of Concepts

摘要

Ontology has gained broad attention within the knowledge engineering community and their related application domain in recent years. Ontology is an explicit formal sharing conceptualization of one domain. Ontology maintenance is one of most important work during ontologypsilas development lifecycle. Cycle of concepts is one of the most common inconsistency errors in ontology. In this paper, we propose a method of eliminating direct super-class to detect cycle of concepts (EDS2DCC).This method firstly constructs oriented graphs according to the system of concepts in ontology. Secondly, it defines an array to store concepts access states and a table to store current concepts list, then the method determines whether existing cycle of concepts or not based on the length which obtained from periodic oriented graphs. Finally, we demonstrate the validity of the method by applying and analyzing scenarios.