随着数据库的不断增长，自动从数据库中获取有用的知识成为人们日益迫切的需要。粗糙集理论(Rough Sets)就是在这样背景下不断发展起来的一种用于不精确、不确定数据挖掘与处理的新型数学理论。粗糙集理论也凭借其独特的优势而在KDD领域中具有越来越重要的地位。属性约简是粗糙集理论研究的核心问题之一，本文首先介绍了Pawlak粗糙集模型以及决策表、差别矩阵和约简等基本概念，为后面章节中的属性约简算法打下了理论基础。本文把属性重要性作为启发式信息，以核属性为寻求约简的起点，通过对算法中加入启发式信息，减少了搜索空间。对属性约简的基本算法做出了改进，把本来是对差别矩阵进行逻辑运算的计算转化成代数运算，在一定程度上简化了计算，提高了约简效率。在文章的最后利用约简算法对远程教学网站中的课程进行等级评价，实验证明，该算法可以获得令人满意的约简。