| 基于近似精度递归计算的一个属性约简算法 |
| |
| 引用本文： | 叶东毅.基于近似精度递归计算的一个属性约简算法[J].小型微型计算机系统,2003,24(12):2272-2274. |
| |
| 作者姓名： | 叶东毅 |
| |
| 作者单位： | 福州大学,信息学院计算机系,福建,福州,350002 |
| |
| 基金项目： | 国家自然科学基金项目 (70 0 71 0 0 5)资助，教育部科研重点项目 (0 0 1 85)资助，福建省自然科学基金项目(A0 0 1 0 0 0 9)资助 |
| |
| 摘 要： | 首先分析粗糙集中不同正区域之间的关系，在此基础上推导出近似精度计算的一个简洁的递归公式。在Jelonek属性约简算法的基础上，应用上述递归公式和独立性条件判别策略设计了一个改进的属性约简算法，与原算法相比，不仅在算法速度提高方面取得了明显的效果，而且保证了约简算法的正确性。
|
| 关 键 词： | 粗糙集 正区域 近似精度计算 递归公式 属性约简 Jelonek属性约简算法 |
| 文章编号： | 1000-1220(2003)12-2272-03 |
Attribute Reduction Algorithm Based on Recursive Computing of Approximation Quality |
| |
| YE,Dong-yi.Attribute Reduction Algorithm Based on Recursive Computing of Approximation Quality[J].Mini-micro Systems,2003,24(12):2272-2274. |
| |
| Authors: | YE Dong-yi |
| |
| Abstract: | In this paper,we analyze firstly the relationship between positive regions in the context of rough set and in light of which we derive a simple recursive formula for computing the approximation quality.Then,the formula together with a strategy for verifying the independency condition is applied to improve Jelonek's attribute reduction algorithm.It turns out that the improved algorithm not only efficiently enhances the speed but also ensures the correctness of the algorithm. |
| |
| Keywords: | rough set positive region approximation quality recursive formula attribute reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
