为形式概念分析引入三类否定,增强逻辑表达能力
Formal Concept Analysis with Three Types of Negation
- 提出矛盾、对立、中介三类否定概念,扩展经典FCA
- 构建逻辑体系支持属性蕴含推理,确保形式化推导有效
- 适用于需要处理复杂否定关系的智能系统与知识建模
经典形式概念分析(FCA)主要关注对象与属性间的正向关系,缺乏处理否定的机制。为克服此局限,本文引入三类否定概念:矛盾否定、对立否定和中介否定。基于集合SCOI与逻辑LCOI+PLCOI,定义了含三类否定的形式上下文、Galois连接算子、形式概念及概念格,提出FCACOI(含矛盾、对立与中介否定的形式概念分析)。针对FCACOI中的属性蕴含推理,提出ICOI-entailment作为语义蕴含关系,建立了其与逻辑LCOI+PLCOI之间的联系,表明后者中形式证明的推理规则在FCACOI中同样成立,从而为属性蕴含推理提供逻辑基础。通过具体示例展示推理能力,并从不同视角提出两种属性约简框架,比较其特性。研究认为,基于更丰富的逻辑与语义,FCACOI将FCA从仅描述肯定关系提升为能同时描述肯定及其矛盾、对立与中介状态的理论。
原文摘要 · Abstract (English)
Classic Formal Concept Analysis (FCA) primarily focuses on the positive relationships between objects and attributes and does not have mechanisms for handling negation.To overcome this limitation, we introduce three types of negation concepts (contradictory negation, opposite negation, intermediary negation) into FCA.Based on the set SCOI and logic LCOI+PLCOI with these three types negation, we define formal context, Galois connection operators, formal concept and concept lattice with three types of negation,this leads to the proposal of a FCACOI: Formal Concept Analysis with contradictory negation, opposite negation and intermediary negation.For the reasoning in FCACOI, this paper focuses on attribute implication reasoning. Based on the logic LCOI+PLCOI and its semantics, we introduce the notion of ICOI-entailment as the semantic implication for attribute implication reasoning in FCACOI. Through ICOI-entailment, a connection is established between attribute implication reasoning in FCACOI and inference in the logic LCOI+PLCOI, it indicate that formally proven inference rules (theorems) in LCOI+PLCOI are valid in the attribute implication reasoning of FCACOI, LCOI+PLCOI provides a logical foundation for attribute implication reasoning in FCACOI. To illustrate the capability of attribute implication reasoning in FCACOI, we discuss its application in a concrete example. Moreover, we explore attribute reduction of the formal context in FCACOI, propose two research frameworks for attribute reduction from different perspectives, and compare their characteristics.We believe that, based on richer logic and semantics, FCACOI elevates FCA from a theory that describes affirmations to one that can describe affirmations and its contradiction(either this or that), opposition(extreme negation) and intermediary (transitional states between oppositions).
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。