对偶概念格的属性约简

来源：计算机科学与探索杂志2015年第4期北京时间：

作者：江书荣，杨红强，米据生

单位：1. 河北师范大学 数学与信息科学学院，石家庄 0500242. 河北省计算数学与应用重点实验室，石家庄 0500243. 衡水学院 数学与计算机系，河北 衡水 053000

摘要：概念格理论是研究概念和概念之间层次结构的一种强有力的工具。概念格是根据数据之间的关系建立起来的，已经被应用于数据挖掘、软件工程、信息检索和粗糙集等领域。属性约简是概念格理论研究的核心问题之一。通过探讨对偶概念格与Wille教授提出的概念格之间的联系，得出对偶概念格与概念格的协调集是相同的。结合概念格协调集的判定定理得出了对偶概念格协调集的判定定理，并利用对偶概念格与概念格的对偶性，在概念格属性约简的基础上给出了对偶概念格属性约简的方法。

关键词：形式概念,对偶概念格,属性约简,协调集,约简集