[vc_empty_space][vc_empty_space]
Comparison of optimal path finding techniques for minimal diagnosis in mapping repair
Husein I.G.a, Akbar S.b, Sitohang B.b, Azizah F.N.b
a Universitas Telkom, Bandung, 40257, Indonesia
b Institut Teknologi Bandung, Bandung, 40132, Indonesia
[vc_row][vc_column][vc_row_inner][vc_column_inner][vc_separator css=”.vc_custom_1624529070653{padding-top: 30px !important;padding-bottom: 30px !important;}”][/vc_column_inner][/vc_row_inner][vc_row_inner layout=”boxed”][vc_column_inner width=”3/4″ css=”.vc_custom_1624695412187{border-right-width: 1px !important;border-right-color: #dddddd !important;border-right-style: solid !important;border-radius: 1px !important;}”][vc_empty_space][megatron_heading title=”Abstract” size=”size-sm” text_align=”text-left”][vc_column_text]© 2017 IEEE.Ontology matching produce a set of semantic correspondences called alignment. The issue of incoherent alignment has been the concern of many researcher since 2010, since almost all matching systems produce incoherent alignments of ontologies. Mapping repair process is a way to quantify the quality of alignment based on the definition of mapping incoherence. Internal properties of mapping will be measured by semantic of the ontologies being matched. Mapping repair process should restore coherence condition by removing as less as possible unwanted mappings. This is call minimal diagnosis. Minimal on the amount of removed mapping and small confidence value of removed mapping. This paper compares optimal path finding techniques that support minimal diagnosis. Some experiments conducted using conference track ontology. Experiment result showed that A- Search produced the greatest precision, recall and f-measure values, followed by Greedy Search. Both techniques computed the lowest cost path by using heuristic. This condition was also due to logic algorithm that effective to support minimal diagnosis.[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Author keywords” size=”size-sm” text_align=”text-left”][vc_column_text]Coherence conditions,Confidence values,heuristic,incoherent,Minimal diagnosis,Ontology matching,Optimal path findings,Semantic correspondence[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Indexed keywords” size=”size-sm” text_align=”text-left”][vc_column_text]alignment,heuristic,incoherent,mapping repair,minimal diagnosis[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Funding details” size=”size-sm” text_align=”text-left”][vc_column_text][/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”DOI” size=”size-sm” text_align=”text-left”][vc_column_text]https://doi.org/10.1109/ICODSE.2017.8285853[/vc_column_text][/vc_column_inner][vc_column_inner width=”1/4″][vc_column_text]Widget Plumx[/vc_column_text][/vc_column_inner][/vc_row_inner][/vc_column][/vc_row][vc_row][vc_column][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][/vc_column][/vc_row]