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

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