DocumentCode
483288
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
fYear
2009
fDate
23-25 Jan. 2009
Firstpage
598
Lastpage
601
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Knowledge Discovery and Data Mining, 2009. WKDD 2009. Second International Workshop on
Conference_Location
Moscow
Print_ISBN
978-0-7695-3543-2
Type
conf
DOI
10.1109/WKDD.2009.83
Filename
4772008
Link To Document