| 一种针对不相容决策表的属性约简改进算法 |
| |
| 引用本文： | 赵永安,刘铁英,包桂兰,赵凤荣. 一种针对不相容决策表的属性约简改进算法[J]. 内蒙古大学学报(自然科学版), 2009, 40(1) |
| |
| 作者姓名： | 赵永安 刘铁英 包桂兰 赵凤荣 |
| |
| 作者单位： | 1. 内蒙古大学计算机学院,呼和浩特,010021
2. 内蒙古公安厅居民身份证制证中心,呼和浩特,010021 |
| |
| 摘 要： | 研究不相容决策表的属性约简问题.在对现有约简算法局限性分析的基础上,提出一种基于等价划分的属性约简改进算法.该算法不仅从整体上划分了决策表,使其适用范围更广,还使用了过滤矩阵与属性频率重要性的计算方法,提高了算法的效率.最后通过理论证明和实例分析,验证了该算法的有效性.
|
| 关 键 词： | 粗糙集 属性约简 区分矩阵 决策表 |
An Improved Algorithm of Attribute Reduction Aimed at Incompatible Decision Tables |
| |
| ZHAO Yong-an,LIU Tie-ying,BAO Gui-lan,ZHAO Feng-rong. An Improved Algorithm of Attribute Reduction Aimed at Incompatible Decision Tables[J]. Acta Scientiarum Naturalium Universitatis Neimongol, 2009, 40(1) |
| |
| Authors: | ZHAO Yong-an LIU Tie-ying BAO Gui-lan ZHAO Feng-rong |
| |
| Affiliation: | 1.College of Computer Science;Inner Monglia University;Hohhot 010021;China;2.ID Card Producing and Management Center of Inner Mongolia Public Security Bureau;China |
| |
| Abstract: | 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 v... |
| |
| Keywords: | rough set attribute reduction discernibility matrix decision table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
