粒计算中基于属性分类的形式概念属性约简

徐怡^1,2，王泉²，霍思林²

1. 安徽大学计算智能与信号处理教育部重点实验室2. 安徽大学计算机科学与技术学院

摘 要：针对目前已有的形式概念属性约简算法的不足(如属性约简的时间复杂度偏高、属性及属性值比较过程中存在冗余计算、存储开销大等问题),结合粒计算思想,提出基于属性分类的形式概念属性约简模型.首先,通过定义两个算子来划分属性之间分类关系;然后,由属性分类关系制定约简规则,并在此基础上提出基于属性分类的形式概念约简算法,该算法在保持目前最低时间复杂度不变的情况下,减少了冗余计算和存储开销,提高了属性约简的计算效率;最后,通过实例和仿真实验对基于属性分类关系的形式概念属性约简算法的有效性进行了验证.

关键词：形式概念分析;粒计算;属性分类;属性约简;