论文部分内容阅读
规则提取是粗糙集理论的核心内容之一，目前的一些规则提取方法是先约简然后提取规则，这样的方法在序目标信息系统中会导致部分信息的丢失，造成决策失误.本文以先提取规则然后对规则进行约简以及如何在不提取规则的基础上对新对象集进行合理的分类这两个问题为基础展开如下工作，这样不仅使信息得到充分利用，同时提高了分类的正确率：
1.给出了确定规则提取的理论，以矩阵为工具，寻找负域约简集，通过所定义的映射产生规则.该方法能够有效提高序目标信息系统的规则获取效率，因为它避免了非最小规则的产生，直接提取到所有最小规则。
2.利用规则提取的特点，给出负域矩阵的概念，通过负域矩阵找出下近似集中的对象是否存在所支持的规则，同时判断所支持的规则是否还覆盖其他的对象，这样可以避免规则提取的过程，直接找出规则所覆盖的对象。
3.以优势矩阵为工具得出序目标信息系统的上近似约简，为提取不确定性决策规则提供依据，通过时间复杂度的分析，该方法的时间复杂度为O(|A|3|U|2+|A|2|U|3)。