paper-with-me

홈 › Papers

Fuzzy Lattice-based Description Logic

2025-06-06 · Yiwen Ding, Krishna Manoorkar

Recently, description logic LE-ALC was introduced for reasoning in the semantic environment of enriched formal contexts, and a polynomial-time tableaux algorithm was developed to check the consistency of knowledge bases with acyclic TBoxes. In this work, we introduce a fuzzy generalization of LE-ALC called LE-FALC which provides a description logic counterpart of many-valued normal non-distributive logic a.k.a. many-valued LE-logic. This description logic can be used to represent and reason about knowledge in the formal framework of fuzzy formal contexts and fuzzy formal concepts. We provide a tableaux algorithm that provides a complete and sound polynomial-time decision procedure to check the consistency of LE-FALC ABoxes. As a result, we also obtain an exponential-time decision procedure for checking the consistency of LE-FALC with acyclic TBoxes by unraveling.

📄 PDF Abstract BibTeX arXiv:2506.05833

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Minimizing Fuzzy Interpretations in Fuzzy Description Logics by Using Crisp Bisimulations

2023-03-13 · Linh Anh Nguyen

The problem of minimizing finite fuzzy interpretations in fuzzy description logics (FDLs) is worth studying. For example, the structure of a fuzzy/weighted social network can be treated as a fuzzy interpretation in FDLs,…

Abstract Algebra

Riesz Logic

2014-10-10 · Daoud Clarke

We introduce Riesz Logic, whose models are abelian lattice ordered groups, which generalise Riesz spaces (vector lattices), and show soundness and completeness. Our motivation is to provide a logic for distributional sem…

Scales and Hedges in a Logic with Analogous Semantics

2022-01-21 · Hedda R. Schmidtke, Sara Coelho

Logics with analogous semantics, such as Fuzzy Logic, have a number of explanatory and application advantages, the most well-known being the ability to help experts develop control systems. From a cognitive systems persp…

Decision MakingLogical Reasoning

Fuzzy c-Means Clustering for Persistence Diagrams

2020-06-04 · Thomas Davies, Jack Aspinall, Bryan Wilder, Long Tran-Thanh

Persistence diagrams concisely represent the topology of a point cloud whilst having strong theoretical guarantees, but the question of how to best integrate this information into machine learning workflows remains open.…

BIG-bench Machine LearningClusteringModel SelectionTopological Data Analysis

Lattice embeddings between types of fuzzy sets. Closed-valued fuzzy sets

2017-11-10 · F. J. Lobillo, Luis Merino, Gabriel Navarro, Evangelina Santos

In this paper we deal with the problem of extending Zadeh's operators on fuzzy sets (FSs) to interval-valued (IVFSs), set-valued (SVFSs) and type-2 (T2FSs) fuzzy sets. Namely, it is known that seeing FSs as SVFSs, or T2F…