A fuzzy spatial description logic for the semantic web

被引:0
作者
Haitao Cheng
Zongmin Ma
Peng Li
机构
[1] Nanjing University of Posts and Telecommunications,School of Computer Science
[2] Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks,College of Computer Science and Technology
[3] Nanjing University of Aeronautics and Astronautics,undefined
来源
Journal of Ambient Intelligence and Humanized Computing | 2022年 / 13卷
关键词
Decision procedure; Semantic Web; Description logics; Fuzzy spatial reasoning;
D O I
暂无
中图分类号
学科分类号
摘要
Spatial information is a critical feature in a large number of application domains. Spatial information, however, is often not crisp but with the nature of imprecision and fuzziness. As the increasing requirements of spatial applications, there emerges many challenges regarding to the representation and reasoning of spatial knowledge. Description logic (DL) is a logical basis for representing knowledge and realizing reasoning tasks in the Semantic Web. Therefore, how to extend DL to achieve the goal of representing and reasoning fuzzy spatial knowledge needs to be settled. In this work, we study a fuzzy spatial extension of the well known fuzzy ALC\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {ALC}$$\end{document} DL to reason fuzzy spatial knowledge. First, we construct a fuzzy spatial concrete domain S\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {S}$$\end{document} which is comprised of fuzzy spatial regions and fuzzy RCC relationships. More importantly, we give the admissibility proof of fuzzy spatial concrete domain S\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {S}$$\end{document}. Then we extend fuzzy ALC\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {ALC}$$\end{document} with an admissible fuzzy spatial concrete domain S\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {S}$$\end{document} and present a fuzzy spatial description logic f-ALC(S)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {ALC}}({\mathcal S})$$\end{document}. Finally, we address a decision procedure for f-ALC(S)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {ALC}}({\mathcal S})$$\end{document} ABox consistency problem. Also, we show that the decision procedure is correct and the consistency problem for f-ALC(S)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {ALC}}({\mathcal S})$$\end{document} is decidable in PSPACE-complete.
引用
收藏
页码:4991 / 5009
页数:18
相关论文
共 78 条
[71]  
Gao L(undefined)undefined undefined undefined undefined-undefined
[72]  
Ji Y(undefined)undefined undefined undefined undefined-undefined
[73]  
Zadeh LA(undefined)undefined undefined undefined undefined-undefined
[74]  
Zhang Y(undefined)undefined undefined undefined undefined-undefined
[75]  
Gravina R(undefined)undefined undefined undefined undefined-undefined
[76]  
Lu H(undefined)undefined undefined undefined undefined-undefined
[77]  
Villari M(undefined)undefined undefined undefined undefined-undefined
[78]  
Fortino G(undefined)undefined undefined undefined undefined-undefined