一种基于分辨矩阵的属性约简改进算法  

An Improved Algorithm of Attribute Reduction Based on Discernible Matrix

作　　者：吕林霞[1] 

机构地区：[1]兰州工业学院软件工程系,甘肃兰州730050

出　　处：《兰州工业高等专科学校学报》2013年第3期18-21,共4页Journal of Lanzhou Higher Polytechnical College

基　　金：甘肃省自然科学研究基金计划(1208RJZA186);甘肃省技术研究与开发专项计划(1205TCYA037)

摘　　要：运用粗糙集理论,对基于分辨矩阵的属性约简,提出了一种改进算法.该算法通过对分辨矩阵的简化处理,化简分辨函数,快速求解分辨函数的最小析取范式,从而得到决策表的核和所有约简.该算法简化了分辨函数的求解过程,经实例验证该算法简单、快速、有效.By using rough set theory, an improved algorithm is presented for the attribute reduction based on the discernible matrix. The algorithm simplifies discemible function by simplifying discernible Matrix. It can get minimal disjunctive normal forms quickly and get the core and all attribute reductions of decision table. The algorithm simplifies the solving process of discernible function. It is proved that this algorithm is simple, fast and effective.

关 键 词：分辨矩阵 属性约简 粗糙集 决策系统 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术]