论文部分内容阅读
作为数据挖掘的重要工具，粗糙集理论被广泛的应用于关系数据库中属性相关性描述、属性集约简、属性重要性度量、规则发现等方面。该文在分析基于信息系统的粗糙集理论的基础上，对基于分辨矩阵的属性约简算法进行了详尽的描述。针对该算法存在的时间和空间性能不理想问题，提出度量单个条件属性对系统概念贡献程度的关联度的概念，以此作为启发式信息对原算法进行改进，得到条件属性的约简。理论分析及实验结果表明该算法具有较好的约简效果及更高的运行效率，为粗糙集理论更广泛地应用于具体的实践提供了一种方法。