| 基于近似分类质量的决策表属性约简算法 |
| |
| 引用本文： | 杨成福,舒兰.基于近似分类质量的决策表属性约简算法[J].河西学院学报,2006,22(5):1-3. |
| |
| 作者姓名： | 杨成福 舒兰 |
| |
| 作者单位： | 1. 河西学院数学系,甘肃,张掖,734000
2. 电子科技大学应用数学学院,四川,成都,610054 |
| |
| 摘 要： | 文章提出了一种基于近似分类质量的决策表属性约简算法,该原算法以空集作为初始属性约简,逐步增加使近似分类质量增加最大的属性,直至约简的近似分类质量等于所有条件属性的近似分类质量为止.文章同时分析了该算法的时间复杂度.并通过实例验证了该算法的有效性和合理性.
|
| 关 键 词： | 近似分类质量 属性约简 算法 |
| 收稿时间： | 11 18 2005 12:00AM |
An Algorithm of Attributes Reduction in Decision Table Based on the Approximation Classified Quality |
| |
| YANG Cheng-fu,SHU Lan.An Algorithm of Attributes Reduction in Decision Table Based on the Approximation Classified Quality[J].Journal of Hexi University,2006,22(5):1-3. |
| |
| Authors: | YANG Cheng-fu SHU Lan |
| |
| Abstract: | An algorithm of attribute reduction based on approximation classified quality is given.The algorithm takes empty set as the initial reduction,adding attribute with maximal change in approximation classified quality progressively,until approximation classified quality is equal with that of all attribute.The time complexity of the algorithm is analyzed and an example is investigated to verify this algorithm.The result show that the algorithm is effective and practical. |
| |
| Keywords: | approximation classified quality attributes reduction algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
