基于概念格的决策表属性约简方法  

Attribute Reduction Methods of Decision Table Based on Concept Lattice

作　　者：胡学钢[1] 薛峰[1] 张玉红[1] 张晶[1] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009

出　　处：《模式识别与人工智能》2009年第4期624-629,共6页Pattern Recognition and Artificial Intelligence

基　　金：国家自然科学基金(No.60573174);安徽省自然科学基金(No.050420207)资助项目

摘　　要：现有的约简方法主要是采用基于区分矩阵的基本算法及启发式算法.前者只适用于极小规模数据,后者则不能保证完备性.文中在研究粗糙集等价类与概念格外延之间的对应关系基础上,重点研究基于概念格模型的粗集约简的相关问题的求解.在此基础上提出基于概念格模型的粗集完备约简算法.实验结果表明该算法提高约简的时空性能.The exitsing reduction methods mainly use basic algorithm or heuristic algorithm based on discernibility matrix. However, the former can only be applied to the small dataset and the latter can not guarantee completeness： On the basis of studying the mapping relation between equivalence class and extension, the relevant solution of rough set based on concept lattice is mainly studied. Moreover, a complete reduction algorithm is proposed based on concept lattice and the test results show that the proposed algorithm enhances the performance of time and space.

关 键 词：粗糙集 概念格 核 约简 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]