基于贴进度的模糊决策表属性约简启发式算法

摘要

属性约简是模糊粗糙集主要的研究领域,是模糊粗糙集的第一个系统的应用。然而已经有学者证明要找到最小约简是NP-hard问题。提出一种新的约简算法,首先利用贴进度生成可辨识矩阵,再由可辨识矩阵求出相对核属性,基于核属性生成最小约简的启发式算法,最后用实例说明此方法的有效性。