Ontology repairing : removing cycles in ontologies generated by TaxoGen
Date of Issue2016-04-27
School of Computer Engineering
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.
DRNTU::Library and information science
Final Year Project (FYP)
Nanyang Technological University