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

Research on heuristic attributes reduction algorithm of rough sets

对目前常见的粗糙集属性约简算法进行了研究和总结,在此基础上,针对差别矩阵以及启发式约简算法提出了改进算法,减少算法在计算时所需的时间和空间复杂度,求取最小约简。将改进后的约简算法系统地应用到学生考试成绩分析中,对得到的规则进行科学地评价,找出影响学生成绩的潜在因素,并提出学习建议。通过实际应用表明了改进算法的有效性和可行性。

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.