Title :
EDS2DCC: A Method of Eliminating Direct Super-class to Detect Cycle of Concepts
Author :
Li Kairong ; Gao Weiying ; Zhang Hui ; Liu Xiaoyan ; Shao Shijin
Author_Institution :
Inf. Eng. Coll., Yangzhou Univ., Yangzhou
Abstract :
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 ergodic oriented graphs. Finally, we demonstrate the validity of the method by applying and analyzing scenarios.
Keywords :
graph theory; ontologies (artificial intelligence); cycle-of-concept detection; direct super-class elimination; ergodic oriented graph; explicit formal sharing conceptualization; ontology development lifecycle; ontology maintenance; Data engineering; Data mining; Data security; Educational institutions; Electronic mail; Information security; Knowledge engineering; Ontologies; Taxonomy; Terminology; EDS2DCC; cycle of concepts; inconsistency; ontology;
Conference_Titel :
Knowledge Discovery and Data Mining, 2009. WKDD 2009. Second International Workshop on
Conference_Location :
Moscow
Print_ISBN :
978-0-7695-3543-2
DOI :
10.1109/WKDD.2009.83
