arXiv:2512.21421cs.AI2025-12被引 43

将三支决策扩展到不完整信息场景,提升实际应用可行性

Three-way decision with incomplete information based on similarity and satisfiability

  • 用相似度度量替代等价关系处理不完整数据
  • 提出近似性与公式置信度两种新决策方法
  • 适合处理现实世界中信息缺失的分类任务

三支决策广泛应用于粗糙集理论中的分类或决策规则学习。现有方法多基于完整信息,包含计算型和概念型两种形式:前者使用等价关系,后者依赖逻辑公式的可满足性。本文在简要回顾这两种形式的基础上,将其推广至不完整信息场景,更具现实意义。计算型方面,提出一种新的对象相似度度量,作为等价关系的推广;基于此,分别研究基于α-相似类和对象近似性的三支决策方法。概念型方面,提出公式可满足度量,对完整信息下的可满足性进行量化推广;基于此,研究基于α-含义集和公式置信度的三支决策方法。尽管相似类是文献中分析不完整信息的常用手段,但所提出的近似性概念及概念型的两种方法揭示了新的可行方向。

原文摘要 · Abstract (English)

Three-way decision is widely applied with rough set theory to learn classification or decision rules. The approaches dealing with complete information are well established in the literature, including the two complementary computational and conceptual formulations. The computational formulation uses equivalence relations, and the conceptual formulation uses satisfiability of logic formulas. In this paper, based on a briefly review of these two formulations, we generalize both formulations into three-way decision with incomplete information that is more practical in real-world applications. For the computational formulation, we propose a new measure of similarity degree of objects as a generalization of equivalence relations. Based on it, we discuss two approaches to three-way decision using alpha-similarity classes and approximability of objects, respectively. For the conceptual formulation, we propose a measure of satisfiability degree of formulas as a quantitative generalization of satisfiability with complete information. Based on it, we study two approaches to three-way decision using alpha-meaning sets of formulas and confidence of formulas, respectively. While using similarity classes is a common method of analyzing incomplete information in the literature, the proposed concept of approximability and the two approaches in conceptual formulation point out new promising directions.

三支决策粗糙集不完整信息相似度

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。