Please use this identifier to cite or link to this item:
|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)|
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.