摘要
研究不相容决策表的属性约简问题.在对现有约简算法局限性分析的基础上,提出一种基于等价划分的属性约简改进算法.该算法不仅从整体上划分了决策表,使其适用范围更广,还使用了过滤矩阵与属性频率重要性的计算方法,提高了算法的效率.最后通过理论证明和实例分析,验证了该算法的有效性.
The attribute reduction of incompatible decision table is investigated. Based on the analysis of the limitation of current reduction algorithm, an improved algorithm of the attribute reduction is given according to the equivalent partition. This algorithm not only partitions a whole decision table so as to widen its application range but also adopts a calculation method combining filter matrices with attribute frequencies to enhance the efficiency of the algorithm. Furthermore,the validity of the algorithm is verified by our theoretical demonstration and instance analysis.
出处
《内蒙古大学学报(自然科学版)》
CAS
CSCD
北大核心
2009年第1期98-102,共5页
Journal of Inner Mongolia University:Natural Science Edition
关键词
粗糙集
属性约简
区分矩阵
决策表
rough set
attribute reduction
discernibility matrix
decision table