基于启发式的粗糙集属性约简算法研究  

Research on heuristic attributes reduction algorithm of rough sets

作　　者：胡立花[1] 丁世飞[1,2] 丁浩[1] 

机构地区：[1]中国矿业大学计算机科学与技术学院,江苏徐州221116 [2]中国科学院计算技术研究所智能信息处理重点实验室,北京100080

出　　处：《计算机工程与设计》2011年第4期1438-1440,1507,共4页Computer Engineering and Design

基　　金：江苏省基础研究计划自然科学基金项目(BK2009093)

摘　　要：对目前常见的粗糙集属性约简算法进行了研究和总结,在此基础上,针对差别矩阵以及启发式约简算法提出了改进算法,减少算法在计算时所需的时间和空间复杂度,求取最小约简。将改进后的约简算法系统地应用到学生考试成绩分析中,对得到的规则进行科学地评价,找出影响学生成绩的潜在因素,并提出学习建议。通过实际应用表明了改进算法的有效性和可行性。Research summaries on the current common attribute reduction algorithm are made,on this basis,the improved algorithms on the angle of the differential matrix and heuristic algorithm introduced,reducing algorithm to calculate the time and space complexity,seeking the minimum reduction.The improved reduction algorithm systematically applied to the analysis of students＇ test scores,the rules get scientifically evaluated,the potential factors affecting student achievement is found out,with suggestions.The practical ap-plication show the effectiveness and feasibility of the improved algorithm again.

关 键 词：启发式 粗糙集 属性约简 成绩分析 计算机算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]