论文部分内容阅读
在用粗糙集理论处理决策表进行约简时,要求决策表中的各值用离散值表达,即离散化。求最小数目的断点集是一个NP-hard问题,解决这类问题的一般方法是采用启发式算法求出最优或次优解,给出了离散化中的二进制可辩识矩阵的定义,并提出了基于二进制可辩识矩阵变换的离散化算法,实例证明,该算法是有效的和高效的。