王一宾，杨思春

(1. 安庆师范大学计算机与信息学院 安徽 安庆 246011；2. 安徽省智能感知与计算重点实验室 安徽 安庆 246011；3. 安徽工业大学计算机科学与技术学院 安徽 马鞍山 243032)

作为形式概念分析(FCA)的核心数据结构，概念格刻画了概念之间的泛化和例化关系，在数据挖掘、机器学习和信息检索等领域取得了广泛的应用[1]。近年来，概念格研究取得了很多重要的成果，特别是文献[2]提出粗糙集框架下的概念格理论以来，一些学者借鉴粗糙集理论深入研究概念格的属性约简和规则提取等问题。文献[3-6]研究了粗糙集与信息系统的属性约简和规则提取问题，文献[7-10]探讨了粗糙集与概念格的属性约简理论以及基于概念格的决策形式背景规则获取问题。文献[11-12]针对不完备决策形式背景，研究了相应的近似概念构造、规则提取以及知识约简。

作为二支决策的推广，三支决策(3-way decisions)是文献[13]提出的一种新的决策理论框架，它将决策问题分为三类：接收、拒绝和不承诺。传统的形式概念分析仅支持二支决策，实际构造形式概念时，仅仅考虑“某些对象共同具有哪些属性”或“某些属性为哪些对象所共同具有”，而没有同时考虑“某些对象共同不具有哪些属性”或“某些属性为哪些对象所共同不具有”。为了更好地支持实际应用中的复杂决策问题，文献[14-15]引入三支决策思想，将具有二支决策的形式概念分析推广为支持三支决策的三支概念分析(3-way concept analysis)，提出了两种具体的三支概念格(对象导出三支概念格和属性导出三支概念格)，并研究了它们与经典概念格之间的关系。……