Heuristic Based on Dynamic Weighting to Support Diagnosis with Two Minimization Focus in Alignment Incoherence Repair

Ontology alignment is a collection of correspondences or mappings between entities from two ontologies being matched. Alignment is an essential data resource that used as a reference to build interlinking on Linked Data. Since it is produced by an ontology matching system, the good quality of alignment determines the good performance of the ontology matching system. The coherence of alignment is one of the success criteria of the ontology matching system so that some systems implement the alignment repair feature in it. This feature restores the incoherent to coherent by removing some mappings in alignment. Research of alignment incoherence stated that the repair process should have a minimum impact on alignment by minimizing the number of removed mappings and/or minimizing the confidence value of removed mappings. The study discussed in this paper is alignment repair to restore coherent conditions with two minimization focus of diagnosis. In a repair system, the process of finding and removing a mapping to produce conflict-free alignment is called the diagnosis. We have been proven that conflict-free alignment is coherent alignment. The proposed repair system implements a dynamic weighting heuristic to guide the search for minimum removed mapping with two minimization focus, in order to produce conflict-free alignment. Experiment on 8 alignments shows that the current system which removes more mapping will produce conflictfree alignment, but does not support minimal impact. Conversely, the current system that removes minimal mapping does not support conflict-free alignment. The proposed system excels at producing conflict-free alignment with minimal impact.