| 一个复杂度为max(O(|C||U|),O(|C|2|U/C|))的快速属性约简算法 |
| |
| 引用本文： | 徐章艳,刘作鹏,杨炳儒,宋威.一个复杂度为max(O(|C||U|),O(|C|2|U/C|))的快速属性约简算法[J].计算机学报,2006,29(3):391-399. |
| |
| 作者姓名： | 徐章艳 刘作鹏 杨炳儒 宋威 |
| |
| 作者单位： | 1. 北京科技大学信息工程学院,北京,100083;广西师范大学计算机系,桂林,541004
2. 北京科技大学信息工程学院,北京,100083 |
| |
| 摘 要： | 以基数排序的思想设计了一个新的求U／C的算法，其时间复杂度被降为O（｜C｜｜U｜）．经研究发现，以近似质量作为启发信息并非十分理想，故以快速缩小搜索空间为目的设计了一个新的较为合理的度量属性重要性的计算公式，并给出了该公式的递归计算公式．计算该公式的算法复杂度被降低到O（｜C-P｜｜U＇-Up＇｜）．用新公式作为启发信息，设计了一个时间复杂度为max（o（O（｜C｜｜U｜），O（｜C^2｜U／C｜））的快速属性约简算法，并用一个实例说明了算法．实验结果表明新算法不仅具有高效性而且能处理大型决策表．
|
| 关 键 词： | 粗糙集 正区域 属性重要性 属性约简 计算复杂度 近似质量 |
| 收稿时间： | 2005-06-03 |
| 修稿时间： | 2005-06-032005-11-24 |
A Quick Attribute Reduction Algorithm with Complexity of max(O(|C||U|),O(|C|2|U/C|)) |
| |
| XU Zhang-Yan,LIU Zuo-Peng,YANG Bing-Ru,SONG Wei.A Quick Attribute Reduction Algorithm with Complexity of max(O(|C||U|),O(|C|2|U/C|))[J].Chinese Journal of Computers,2006,29(3):391-399. |
| |
| Authors: | XU Zhang-Yan LIU Zuo-Peng YANG Bing-Ru SONG Wei |
| |
| Abstract: | |
| |
| Keywords: | rough set positive region attribute importance attribute reduction computational complexity approximate quality |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
