A graph-based method for interactive mapping revision in DL-Lite
Li, Weizhuo1,5,6; Ji, Qiu1; Zhang, Songmao2; Fu, Xuefeng3; Qi, Guilin4,5
AbstractDiscovering 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.
KeywordSemantic Web Ontology mappings Interactive revision Graph representation
Indexed BySCI
Funding ProjectNatural 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 Research AreaComputer Science ; Engineering ; Operations Research & Management Science
WOS SubjectComputer Science, Artificial Intelligence ; Engineering, Electrical & Electronic ; Operations Research & Management Science
WOS IDWOS:000877394100007
Citation statistics
Document Type期刊论文
Corresponding AuthorJi, Qiu
Affiliation1.Nanjing Univ Posts & Telecommun, Sch Modern Posts, Nanjing 210003, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
3.Nanchang Inst Technol, Sch Informat Engn, Nanchang 330044, Peoples R China
4.Southeast Univ, Sch Comp Sci & Engn, Nanjing 211189, Peoples R China
5.Southeast Univ, Minist Educ, Key Lab Comp Network & Informat Integrat, Nanjing 211189, Peoples R China
6.Nanjing Univ, State Key Lab Novel Software Technol, Nanjing 210033, Peoples R China
Recommended Citation
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.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Li, Weizhuo]'s Articles
[Ji, Qiu]'s Articles
[Zhang, Songmao]'s Articles
Baidu academic
Similar articles in Baidu academic
[Li, Weizhuo]'s Articles
[Ji, Qiu]'s Articles
[Zhang, Songmao]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Li, Weizhuo]'s Articles
[Ji, Qiu]'s Articles
[Zhang, Songmao]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.