| 不完备决策表中基于相似关系的属性约简 |
| |
| 引用本文： | 杨霁琳,秦克云,裴峥. 不完备决策表中基于相似关系的属性约简[J]. 计算机工程, 2010, 36(20): 10-12 |
| |
| 作者姓名： | 杨霁琳 秦克云 裴峥 |
| |
| 作者单位： | 1. 西南交通大学数学学院,成都,610031
2. 西华大学数学与计算机学院,成都,610039 |
| |
| 基金项目： | 国家自然科学基金资助项目，四川省杰出青年基金资助项目，四川省科技支撑计划基金资助项目 |
| |
| 摘 要： | 在基于相似关系的不完备决策表中，条件属性值为“*”的属性不参与相似关系的确定，由此定义属性的相对重要度和属性重要度。根据属性重要度，提出寻找不完备决策表的分配协调集和分配约简的启发式算法。通过实例证明该方法能找到不完备决策表的分配协调集和分配约简，并减少约简的搜索空间。
|
| 关 键 词： | 不完备决策表 相似关系 粗糙集 属性约简 分配约简 |
Attributes Reduction Based on Similarity Relation in Incomplete Decision Table |
| |
| YANG Ji-lin,QIN Ke-yun,PEI Zheng. Attributes Reduction Based on Similarity Relation in Incomplete Decision Table[J]. Computer Engineering, 2010, 36(20): 10-12 |
| |
| Authors: | YANG Ji-lin QIN Ke-yun PEI Zheng |
| |
| Affiliation: | (1. School of Mathematics, Southwest Jiaotong University, Chengdu 610031, China; 2. School of Mathematics and Computer Engineering, Xihua University, Chengdu 610039, China) |
| |
| Abstract: | Taking notice that condition attribute whose value equals with ＂＊＂ does not participate in the determination of similarity relation in the incomplete decision table based on similarity relation,this paper defines relative important degree and important degree of attributes.According to the important degree of attributes,the heuristic method of searching for assignment consistent sets and assignment reduction in incomplete decision table are presented respectively.Experimental results show that the method can find the assignment consistent sets and assignment reduction of an incomplete decision table,and reduce the search space of reduction. |
| |
| Keywords: | incomplete decision table similarity relation rough set attributes reduction assignment reduction |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
