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

Research on Heuristic Attributes Reduction Algorithm of Rough Sets based on Difference Matrix

提出基于差别矩阵的改进启发式粗糙集属性约简算法,降低算法的时间复杂度及空间复杂度。针对相关实际案例数据。以学生考试成绩为分析对象,应用改进后的约简算法,设计相应的评价指标,分析学生成绩的潜在影响因素,再次验证了本文提出算法的可行性和高效性。

This paper presents an improved heuristic based on discernibility matrix attribute reduction algorithm of rough set, the method to reduce the time complexity and space complexity. According to the actual case data. With the examination results of the students as the object of analysis, application of the improved algorithm, design corresponding evaluation quota, analysis of student achievement of the potential factors influencing, proves the algorithm is feasible and efficient.