• 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