| 决策表的高效属性约简算法 |
| |
| 引用本文： | 邓春燕,吕跃进,李金海.决策表的高效属性约简算法[J].计算机工程与应用,2009,45(4):152-155. |
| |
| 作者姓名： | 邓春燕 吕跃进 李金海 |
| |
| 作者单位： | 1.广西河池学院 计算机与信息科学系，广西 宜州 546300 2.广西大学 数学与信息科学学院，南宁 530004 |
| |
| 基金项目： | 广西省教育厅科研项目 |
| |
| 摘 要： | 粗糙集理论是一种新型的处理模糊和不确定知识的数学工具。对现有决策表的属性约简算法进行了比较研究，在此基础上设计了两个合理度量属性重要性的公式，并给出了该公式的递归计算方法，利用新公式作为启发式信息设计了一种新的基于决策表的高效属性约简算法。实例与实验表明，该约简算法在效率上较现有算法有显著的提高。
|
| 关 键 词： | 粗糙集 决策表 属性约简 时间复杂度 |
| 收稿时间： | 2008-8-20 |
| 修稿时间： | 2008-10-30
|
Efficient attribute reduction algorithm on decision table |
| |
| DENG Chun-yan,LV Yue-jin,LI Jin-hai.Efficient attribute reduction algorithm on decision table[J].Computer Engineering and Applications,2009,45(4):152-155. |
| |
| Authors: | DENG Chun-yan LV Yue-jin LI Jin-hai |
| |
| Affiliation: | 1.Department of Computer and Information Science，Hechi University，Yizhou，Guangxi 546300，China 2.Department of Mathematics and Information Science，Guangxi University，Nanning 530004，China |
| |
| Abstract: | Rough set theory is a new mathematical tool to deal with vagueness and uncertainty.Authors first study the existed attribute reduction algorithms comparatively,based on which two relatively reasonable formulas measuring attribute significance are designed and the recursive calculating methods of them are provided as well.Taking the above formulas as heuristic information,a new and efficient attribute reduction algorithm based on decision table is developed.A real example and experimental results are used to... |
| |
| Keywords: | rough set decision table attribute reduction time complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
