|
|||||
|
|
| 一种基于新的条件信息量的属性约简算法 | |
| 引用本文： | 钱进,叶飞跃,孟祥萍,刘大有.一种基于新的条件信息量的属性约简算法[J].系统工程与电子技术,2007,29(12):2154-2157. |
| 作者姓名： | 钱进 叶飞跃 孟祥萍 刘大有 |
| 作者单位： | 1. 江苏技术师范学院计算机科学与工程学院,江苏,常州,213001 2. 长春工程学院电气与信息学院,吉林,长春,130012 3. 吉林大学计算机科学与技术学院,吉林,长春,130012 |
| 基金项目： | 吉林省科技发展计划;常州市831工程基金 |
| 摘 要： | 为了获得决策系统中更好的相对约简,讨论了属性约简与条件信息量的关系,提出了新的条件信息量,由此定义新的属性重要性。统一了一致决策表和不一致决策表属性约简方法,以新的属性重要性为启发信息,给出了计算新的条件信息量的高效算法。理论分析和实验结果表明,与现有的基于条件信息量的约简算法相比,该算法时间复杂度较低,同时约简后的属性数目更少。 |
| 关 键 词： | Rough集理论 属性约简 条件信息量 决策表 |
| 文章编号： | 1001-506X(2007)12-2154-04 |
| 修稿时间： | 2006年11月10 |
Attribute reduction algorithm based on new conditional information quantity |
|
| QIAN Jin,YE Fei-yue,MENG Xiang-ping,LIU Da-you.Attribute reduction algorithm based on new conditional information quantity[J].System Engineering and Electronics,2007,29(12):2154-2157. | |
| Authors: | QIAN Jin YE Fei-yue MENG Xiang-ping LIU Da-you |
| Abstract: | To obtain satisfactory relative attribute reduction in decision systems,the relationship between attribute reduction and conditional information quantity is discussed.A new conditional information quantity is proposed.Based on this quantity the new significance of an attribute is defined.The heuristic algorithm for attribute reduction is unified for consistent and inconsistent decision tables and an efficient algorithm for computing conditional information quantity is designed.Theoretical analysis and experimental results show that time complexity of this reduction algorithm is less than that of the existing algorithm based on the conditional information quantity,and that the number of attributes is small after the reduction. |
| Keywords: | Rough sets theory attribute reduction conditional information quantity decision table |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |