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