A graph-based method for interactive mapping revision in DL-Lite

doi:10.1016/j.eswa.2022.118598

	A graph-based method for interactive mapping revision in DL-Lite
	Li, Weizhuo 1,2,6; Ji, Qiu 2; Zhang, Songmao 3; Fu, Xuefeng 4; Qi, Guilin 1,5
刊名	EXPERT SYSTEMS WITH APPLICATIONS
	2023
卷号	211 页码:24
关键词	Semantic Web Ontology mappings Interactive revision Graph representation
ISSN号	0957-4174
DOI	10.1016/j.eswa.2022.118598
英文摘要	Discovering the semantic relationships among heterogeneous ontologies has been one of the core research topics in Semantic Web. As ontology matching systems inevitably adopt heuristic strategies, wrong mappings are often contained in final alignments. Most methods for mapping revision depend on dealing with logical incoherence. However, erroneous mappings that do not cause incoherence may be left out. Hence, manual validations with domain expertise are needed. Nevertheless, existing interactive methods for mapping revision still suffer from two limitations. Firstly, revision methods designed to present friendly graphical interfaces and contextual information related to mappings pay little attention to reducing manual decisions, leading to the efficiency problem. Secondly, revision methods focusing on automated reasoning to reduce manual decisions employ models of high complexity, leading to the practicality problem when dealing with alignments across large-scale ontologies. To address these problems, we propose a novel graph-based method for interactive mapping revision, aiming to reduce the manual efforts as much as possible. DL-Lite ontologies and their mappings are encoded into an integrated graph, where the mapping arcs will be judged by the experts. We define the decision space tailored for mapping revision, which can be used to improve the efficiency of manual making decisions. After a manual decision is made in each interaction, the mapping arcs will be automatically updated in the integrated graph. The whole update process modeled in our defined graph-based decision space could be accomplished in polynomial time. We further design an impact function based on the integrated graph and weights of mappings, which can display the most influential mappings to experts. In this way, the number of manual decisions can be reduced further. To cope with the practicality of our method for alignments of large-scale ontologies, we introduce the notion of "reliable"mappings as an attempt to alleviate the burden of experts for making decisions, and propose two soft principles to ensure the reliability of selected mappings. Moreover, we define influence relation and design a corresponding algorithm to enhance the method for detecting incoherence of the integrated graph, which is transformed from the ontologies beyond DL-Lite and their mappings. We implement our method and evaluate its efficiency by 16 alignments generated across real-world ontologies. Experimental results show that our proposed method can improve the efficiency by 19% on average and save more manual decisions than other interactive revision methods in most cases.
资助项目	Natural Science Foundation of China[62006125] ; Natural Science Foundation of China[U21A20488] ; Natural Science Foundation of China[61602259] ; Natural Science Foundation of China[61621003] ; Natural Science Foundation of China[61762063] ; Foundation of Jiangsu Provincial Double-Innovation Doctor Program grant[JSSCBS20210532] ; State Key Laboratory for Novel Software Technology at Nanjing University ; NUPTSF grant[NY220171]
WOS研究方向	Computer Science ; Engineering ; Operations Research & Management Science
语种	英语
出版者	PERGAMON-ELSEVIER SCIENCE LTD
WOS记录号	WOS:000877394100007
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/60719]
专题	中国科学院数学与系统科学研究院
通讯作者	Ji, Qiu
作者单位	1.Southeast Univ, Minist Educ, Key Lab Comp Network & Informat Integrat, Nanjing 211189, Peoples R China 2.Nanjing Univ Posts & Telecommun, Sch Modern Posts, Nanjing 210003, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China 4.Nanchang Inst Technol, Sch Informat Engn, Nanchang 330044, Peoples R China 5.Southeast Univ, Sch Comp Sci & Engn, Nanjing 211189, Peoples R China 6.Nanjing Univ, State Key Lab Novel Software Technol, Nanjing 210033, Peoples R China
推荐引用方式 GB/T 7714	Li, Weizhuo,Ji, Qiu,Zhang, Songmao,et al. A graph-based method for interactive mapping revision in DL-Lite[J]. EXPERT SYSTEMS WITH APPLICATIONS,2023,211:24.
APA	Li, Weizhuo,Ji, Qiu,Zhang, Songmao,Fu, Xuefeng,&Qi, Guilin.(2023).A graph-based method for interactive mapping revision in DL-Lite.EXPERT SYSTEMS WITH APPLICATIONS,211,24.
MLA	Li, Weizhuo,et al."A graph-based method for interactive mapping revision in DL-Lite".EXPERT SYSTEMS WITH APPLICATIONS 211(2023):24.