信息系统数据清洗、规则提取的矩阵算法

本文在等价矩阵概念的基础上,分析了粗糙集知识系统中等价划分与等价矩阵的关系,采用等价矩阵来表示粗糙集的等价关系,提出了一种对数据库知识系统进行数据清洗、从中提取决策规则的矩阵算法,并分析了该算法的计算复杂性。该算法具有规则提取的工程实用性,主要优点在于能够获得信息系统中所有有价值的决策规则。文中通过实例表明了这种算法的有效性。