| 决策系统属性约简的双向算法 |
| |
| 引用本文： | 全芬,吕跃进,李金海.决策系统属性约简的双向算法[J].模糊系统与数学,2009,23(6). |
| |
| 作者姓名： | 全芬 吕跃进 李金海 |
| |
| 作者单位： | 广西大学,数学与信息科学学院,广西,南宁,530004 |
| |
| 基金项目： | 广西教育厅科研项目，广西大学基金 |
| |
| 摘 要： | 提出了决策系统中对象约简的新思想,即在搜索属性约简的同时不断地缩小论域;并设计了一个采用增量式方法计算决策系统的双向约简算法;分析了算法的时间复杂度,最后用一个实例说明了算法的可行性与有效性.
|
| 关 键 词： | 粗粗糙集 双向约简 正区域 高效算法 |
A Quick Attribute and Object Reduction Algorithm on Decision System |
| |
| QUAN Fen,LV Yue-jin,LI Jin-hai.A Quick Attribute and Object Reduction Algorithm on Decision System[J].Fuzzy Systems and Mathematics,2009,23(6). |
| |
| Authors: | QUAN Fen LV Yue-jin LI Jin-hai |
| |
| Abstract: | This paper puts forward a new concept of object reduction, we can reduct some object which have no decision in Decision System while we searching the attribute reduction;the incremental computing of partition is analyzed, then a quick attribute and object reduction algorithm is obtained. In additon, their time complexities are analyzed respectively. Fanally, a real example demonstrate its feasibility and effectiveness. |
| |
| Keywords: | Rough Set Attribute and Object Reduction Positive Region Efficient Algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
