基于粗糙集的属性约简算法在农业机械中的应用  

Application on Agricultural Mechanism Based on Rough Sets Reduction Algorithm

作　　者：吴昊[1] 李书琴[1] 

机构地区：[1]西北农林科技大学信息工程学院,陕西杨凌712100

出　　处：《农机化研究》2009年第3期171-174,共4页Journal of Agricultural Mechanization Research

基　　金：西北农林科技大学人才资金资助(01140409);国家高技术研究发展计划(863计划)(2006AA100208-2)

摘　　要：传统的利用区分矩阵进行属性约简算法,其时间复杂度和空间复杂度很大。近年来提出了各种启发式算法,其时间复杂度由原来指数级递增降到了平方级递增,但此算法并不能保证找到最优解。为此,提出了属性约简的改进算法,其在时间复杂度和空间复杂度上都降低很多,易于求出最优解。把此算法用于对一款农业机械的评估判断和规则提取,用VC++和SQL Server 2000进行实现,并通过专家数据验证其正确性。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 the optimal solution. The paper applies the algorithm to the evaluation diagnosis and rules scavenge of an agriculture mechanism,and the algorithm has been realized by VC＋＋ and SQL Server 2000. Its correctness has been testified with experts＇ data.

关 键 词：区分矩阵 属性约简 决策规则提取 农业机械 

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程]