利用关联矩阵探究属性约简方法

形式背景的属性约简可以约简掉不必要的属性,使得其结构变得简单,一定程度上降低规则提取的难度.利用图论中有向图的性质并结合关联矩阵,对形式背景的属性约简问题进行考虑,找出所给形式背景中两两属性之间覆盖关系生成有向边,再利用有向图中弧的头与尾的性质,找到生成边与属性之间的对应关系,并用关联矩阵表示出来,进而可以得到一个关于属性与属性之间生成有向边的表格,之后对表格中每一行构成情况进行分析,根据属性特征覆盖关系以及有向图中弧之头与尾的性质,给出了不必要属性的判别定理,根据不必要属性的判别定理可以推得核心属性的判别,根据此给出完成属性约简的算法,并通过实例验证算法的可行性.