KMS Of Academy of mathematics and systems sciences, CAS
A graph-based method for interactive mapping revision in DL-Lite | |
Li, Weizhuo1,5,6; Ji, Qiu1; Zhang, Songmao2; Fu, Xuefeng3; Qi, Guilin4,5 | |
2023 | |
Source Publication | EXPERT SYSTEMS WITH APPLICATIONS
![]() |
ISSN | 0957-4174 |
Volume | 211Pages:24 |
Abstract | 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. |
Keyword | Semantic Web Ontology mappings Interactive revision Graph representation |
DOI | 10.1016/j.eswa.2022.118598 |
Indexed By | SCI |
Language | 英语 |
Funding Project | 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 Research Area | Computer Science ; Engineering ; Operations Research & Management Science |
WOS Subject | Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic ; Operations Research & Management Science |
WOS ID | WOS:000877394100007 |
Publisher | PERGAMON-ELSEVIER SCIENCE LTD |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/60720 |
Collection | 中国科学院数学与系统科学研究院 |
Corresponding Author | Ji, Qiu |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment