Ontology repairing : removing cycles in ontologies generated by TaxoGen
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 probl...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project |
| Language: | English |
| Published: |
2016
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/66812 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Nanyang Technological University |
| Language: | English |
| Summary: | 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. |
|---|