Multi-criteria Axiom Ranking Based on Analytic Hierarchy Process
Axiom ranking plays an important role in ontology repairing. There has been a number of criteria that can be used in axiom ranking, but there still lacks a framework for combining multiple criteria to rank axioms. To provide such a framework, this paper proposes an analytic hierarchy process (AHP) based approach. It expresses existing criteria in a hierarchy and derives weights of criteria from pairwise comparison matrices. All axioms are then ranked by a weighted sum model on all criteria. Since the AHP based approach does not work when a pairwise comparison matrix is insufficiently consistent, a method is proposed to adjust the matrix. The method expresses the adjustment problem as an optimization problem solvable by level-wise search. To make the proposed method more practical, an approximation of it is also proposed. Experimental results show that the proposed method is feasible for small pairwise comparison matrices but is hard to scale to large ones, while the approximate method scales well to large pairwise comparison matrices.
Unable to display preview. Download preview PDF.
- 7.Du, J., Shen, Y.: Computing minimum cost diagnoses to repair populated DL-based ontologies. In: Proceedings of the 17th International World Wide Web Conference (WWW), pp. 575–584 (2008)Google Scholar
- 10.Huang, Z., van Harmelen, F., ten Teije, A.: Reasoning with inconsistent ontologies. In: Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI), pp. 454–459 (2005)Google Scholar
- 11.Hunter, A., Konieczny, S.: Measuring inconsistency through minimal inconsistent sets. In: Proceedings of the 11th International Conference on Principles of Knowledge Representation and Reasoning (KR), pp. 358–366 (2008)Google Scholar
- 13.Lam, S.C., Pan, J.Z., Sleeman, D.H., Vasconcelos, W.W.: A fine-grained approach to resolving unsatisfiable ontologies. In: Proceedings of the International Conference on Web Intelligence (WI), pp. 428–434 (2006)Google Scholar
- 15.Michiels, W., Aarts, E., Korst, J.: Theoretical aspects of local search. Springer (2007)Google Scholar