苏 新 陈永平 杨思春

1(马鞍山职业技术学院电子信息系 安徽 马鞍山 243000) 2(安徽工业大学计算机学院 安徽 马鞍山 243000)

0 引 言

形式概念分析，又称概念格理论(一般称为经典概念格)，1982年由德国数学家Ganter等[1]提出，该理论是根据数据集中二元关系建立的一种概念层次结构，是数据分析与规则提取的一种有效工具。目前形式概念分析已在决策分析、信息检索、数据挖掘、软件工程和知识发现等领域得到了广泛的应用。

三支概念格[2]是由三支决策理论[3]与经典概念格理论相结合而产生的一种用于知识发现的理论。三支决策理论将决策问题分为三种：接收、拒绝和延迟决策；经典概念格理论只考虑某些对象共同具有内涵中的属性或者某些属性被外延中的所有对象共同拥有，而没有考虑某些对象共同不具有的属性或某些属性不被哪些对象所拥有。Qi等将这两种理论有机地结合起来，提出了负算子(共同不具有)的概念，而把经典概念格中的运算称为正算子(共同拥有)，由此可以将对象域或属性域分成三个不相交的部分，分别是正域、负域和边界域(部分拥有)。在此基础上可以得到三支概念和三支概念格，分别是由对象导出的三支概念和三支概念格、由属性导出的三支概念和三支概念格。

三支概念格提出以来，受到了学者的广泛关注，并取得了不错的研究成果。文献[4]简述了形式概念分析的优劣与三支决策理论的意义,并阐述了三支概念格产生的思想，从理论和应用两个方面梳理了三支概念格的研究成果，并对三支概念格的今后研究方向进行了展望；……