Global Minimal Diagnosis Algorithm For Repair Incoherent Mappings in Ontology Alignment

Incoherent alignment has been a major issue on the ontology matching field. Since 2012, OAEI has its own assessment to evaluate incoherent mapping produced by ontology matching systems. Mapping repair process could automatically resolve the incoherent to coherent situation by removing some unwanted mappings from alignment. Removing unwanted mappings is called diagnosis. Diagnosis process should be done as little as possible to minimize the impact of changes in input alignment. Implementing global minimal technique minimizes the number of removed mappings and total confidence value of removed mappings as well. These both minimal focus will be the evaluator view in this research. Search algorithm has been widely used in solving various path search issues. This research implemented additional procedures into Uniform Cost Search to support minimal diagnosis optimally. The experiments used small-scale ontology with understandable concepts, that was conference track. The results of experiments show that adding reordering priority queue and interaction group procedures meets the objective of two minimal focus. This research improved Uniform Cost Search algorithm to minimally remove unwanted mappings and produce total confidence value of removed mappings.