arrow
返回

Rough set reasoning using answer set programs

delete2021-03-01
delete3
delete
OA
AI
P
Patrick Doherty *
A
Andrzej Szałas
DOI:10.1016/j.ijar.2020.12.010delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Reasoning about uncertainty is one of the main cornerstones of Knowledge Representation. Formal representations of uncertainty are numerous and highly varied due to different types of uncertainty intended to be modeled such as vagueness, imprecision and incompleteness. There is a rich body of theoretical results that has been generated for many of these approaches. It is often the case though, that pragmatic tools for reasoning with uncertainty lag behind this rich body of theoretical results. Rough set theory is one such approach for modeling incompleteness and imprecision based on indiscernibility and its generalizations. In this paper, we provide a pragmatic tool for constructively reasoning with generalized rough set approximations that is based on the use of Answer Set Programming (Asp). We provide an interpretation of answer sets as (generalized) approximations of crisp sets (when possible) and show how to use Asp solvers as a tool for reasoning about (generalized) rough set approximations situated in realistic knowledge bases. The paper includes generic Asp templates for doing this and also provides a case study showing how these techniques can be used to generate reducts for incomplete information systems. Complete, ready to run clingo Asp code is provided in the Appendix, for all programs considered. These can be executed for validation purposes in the clingo Asp solver. (C) 2020 The Author(s). Published by Elsevier Inc.
Keyword:
Rough sets
Approximate reasoning
Answer set programming
Knowledge representation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Approximate Reasoning 封面图
International Journal of Approximate Reasoning
IF:
3
论文数:
3.0K
被引数:
5.1K

机构

L
Linkoping University
学者数:
1.6W
论文数: 1.5W
被引数: 184
J
jinan university
学者数:
4.3W
论文数: 2.7W
被引数: 38
引用论文

引用论文

Role of Antarctic yeast in biocontrol of Penicillium expansum and patulin reduction of apples
err2019-07-16
err0
PREAI
errAngie Alvarez; Romina Gelezoglo; Gabriela Garmendia; María L. González; Alejandra P. Magnoli; Eloisa Arrarte; Lilia R. Cavaglieri; Silvana Vero
err分享
err收藏
Porous photocatalysts for advanced water purifications用于高级水净化的多孔光催化剂
err2010-01-01
err0
PREAI
errJia Hong Pan; Haiqing Dou; Zhigang Xiong; Chen Xu; Jizhen Ma; X. S. Zhao
err分享
err收藏
Forensic age estimation in Barcelona: analysis of expert reports issued between 2011 and 2018
err2022-12-12
err0
errOAAI
errAna Maria Taranilla Castro; Amadeo Pujol-Robinat; Maria Angels Badía García; Sara Milián Sebastià; Helena Martínez Alcázar; Jaume Pomés Tallo; Laura Oleaga Zufiría; Alexandre Xifró Collsamata
err分享
err收藏
Answer Set Programming at a Glance
err2011-12-01
err582
PREAI
errBrewka, Gerhard; Eiter, Thomas; Truszczynski, Miroslaw
err分享
err收藏
Indices of Refraction of the Biaxial Crystal YAIO_3
err1973-05-01
err0
PREAI
errK. W. Martin; L. G. DeShazer
err分享
err收藏
err分享
err收藏
学者 查看更多内容