Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/66812
Title: Ontology repairing : removing cycles in ontologies generated by TaxoGen
Authors: Feng, Chao
Keywords: DRNTU::Library and information science
Issue Date: 2016
Abstract: This report is going to introduce a dedicated approach to resolve all cyclic relations existing in the ontologies generated by TaxoGen. One sample ontology from TaxoGen was provided as the test subject. The approach captures the structural feature of ontology and transforms the cyclic relation problem in an ontology into a general path finding problem in a directed graph. The overall process includes transforming the ontology into a directed graph, locating cycles in the graph and eliminating cycles by removing the faulty edge inside cycle. The approach will be implemented in Python together with several interactive tools. In the end, after comprehensive analysis on the final results, it proves the suggested approach to be a complete and efficient method for solving the cyclic relation problem.
URI: http://hdl.handle.net/10356/66812
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
Feng Chao FYP Final Report - amended.pdf
  Restricted Access
Main article1.41 MBAdobe PDFView/Open

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.