论文研究一种优化的不完备信息系统知识约简算法.pdf

以不完备信息系统为研究对象，对传统粗糙熵及相应知识约简算法的局限性进行了分析；通过引入概率计算公式，重新定义了不完备熵概念，能够更加精确地度量知识的不确定性；利用粗糙熵和不完备熵联合对属性重要性进行了定义。在此基础上提出了优化的知识约简算法，该算法的时间复杂度是多项式的。通过实例说明，该算法比传统的基于粗糙熵的算法能得到更优的最小约简。