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

作     者：徐怡 王泉 霍思林 XU yi;WANG Quan;HUO Si-lin

作者机构：安徽大学计算智能与信号处理教育部重点实验室合肥230039 安徽大学计算机科学与技术学院合肥230601 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2018年第33卷第12期

页      面：2203-2207页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(61402005) 安徽省自然科学基金项目(1308085QF114) 安徽省高等学校省级自然科学基金项目(KJ2013A015) 国家留学基金委员会资助项目(201606505034) 安徽大学计算智能与信号处理教育部重点实验室课题项目 

主　　题：形式概念分析 粒计算 属性分类 属性约简 

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