基于不可区分序偶的属性约简算法

摘要

属性约简是粗糙集理论中的重要研究内容之一,但属性约简是一个NP难题,需要启发式知识实现.通过研究不可区分序偶定义,提出了判断条件属性组合的分辨能力方法,并基于差别矩阵和不可区分序偶,给出一种适合一致与不一致决策表的属性约简算法,该算法能快速求最少属性且实现简单,最后通过实例证明了其正确性.