| 基于粗糙集的属性约简算法在农业机械中的应用 |
| |
| 引用本文： | 吴昊,李书琴.基于粗糙集的属性约简算法在农业机械中的应用[J].农机化研究,2009,31(3). |
| |
| 作者姓名： | 吴昊 李书琴 |
| |
| 作者单位： | 西北农林科技大学,信息工程学院,陕西,杨凌,712100 |
| |
| 基金项目： | 西北农林科技大学人才资金资助项目，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 传统的利用区分矩阵进行属性约简算法,其时间复杂度和空间复杂度很大.近年来提出了各种启发式算法,其时间复杂度由原来指数级递增降到了平方级递增,但此算法并不能保证找到最优解.为此,提出了属性约简的改进算法,其在时间复杂度和空间复杂度上都降低很多,易于求出最优解.把此算法用于对一款农业机械的评估判断和规则提取,用VC++和SQL Server 2000进行实现,并通过专家数据验证其正确性.
|
| 关 键 词： | 区分矩阵 属性约简 决策规则提取 农业机械 |
Application on Agricultural Mechanism Based on Rough Sets Reduction Algorithm |
| |
| Wu Hao,Li Shuqin.Application on Agricultural Mechanism Based on Rough Sets Reduction Algorithm[J].Journal of Agricultural Mechanization Research,2009,31(3). |
| |
| Authors: | Wu Hao Li Shuqin |
| |
| Institution: | College of Information Engineering;Northwest A&F University;Yangling 712100;China |
| |
| Abstract: | The time complexity and space complexity of the traditional attribute reduction algorithm using discernible matrix are quite big. In recent years,a variety of heuristic algorithms come into being,and the time complexity reduces from exponential increase to square increase; However the algorithm could not assure to find the optimal solution. The paper puts forth the improved algorithm for the attribute reduction,which greatly decreases time complexity and space complexity; therefore,it is easy to figure out ... |
| |
| Keywords: | discernible matrix attribute reduction decision rule scavenge agricultural mechanism |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
