基于互信息的不完备信息系统属性约简算法研究

发布时间：2021-01-01 05:10

　　粗糙集理论在处理数据的不确定性和不完备性方面扮演着重要的角色。属性约简在粗糙集理论中占据着核心位置,然而目前已有的不完备信息系统属性约简算法大都存在算法时间复杂度较高、约简结果不准确或者约简结果不完备等缺点,并且由于信息论具有更好的知识分类能力,因此有必要从信息观的角度对不完备信息系统的属性约简进行进一步研究。对于不完备信息系统的属性约简,本文根据属性值的不同类型进行分类研究:首先,对于属性值为精确值的不完备信息系统,将适用于完备信息系统的等价类推广为容差类,将信息熵的定义与容差类相结合,提出了一种基于寻找最大互信息的不完备信息系统属性约简算法。该算法以条件属性与决策属性的互信息为迭代准则,以空集为初始约简集,在条件属性集与决策属性的互信息为最大值对应的条件属性子集上叠加条件属性,直到条件属性子集与决策属性的互信息等于决策属性的信息熵,从而得到一致不完备决策系统的相对约简,实例表明该算法具有较低的时间复杂度,并且保证了约简结果的完备性。其次,对于属性值为直觉模糊对的不完备信息系统,按照不完备直觉模糊信息系统缺失值处理规则对遗漏值进行处理,根据相似优势关系下粗糙熵和条件熵的定义,以互信息... 

【文章来源】：西安科技大学陕西省

【文章页数】：56 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
1 绪论
    1.1 研究背景及意义
    1.2 不完备信息系统的研究现状
    1.3 本文的主要研究工作
2 预备知识
    2.1 粗糙集相关理论
    2.2 经典粗糙集理论的推广
    2.3 不完备信息系统的属性约简算法
        2.3.1 基于相对正域的属性约简算法
        2.3.2 基于相似矩阵的属性约简算法
        2.3.3 基于条件熵的属性约简算法
        2.3.4 算法间的对比分析
    2.4 小结
3 基于互信息的不完备信息系统属性约简算法
    3.1 属性值为精确值的不完备信息系统
        3.1.1 一致非完备决策信息系统的互信息定理
        3.1.2 改进的基于寻找最大互信息的约简算法
        3.1.3 算法时间复杂度分析
        3.1.4 实例分析
    3.2 属性值为直觉模糊对的不完备信息系统
        3.2.1 广义不完备直觉模糊信息系统的基本概念
        3.2.2 不完备直觉模糊信息系统的属性约简
        3.2.3 改进的基于互信息的启发式约简算法
        3.2.4 实例分析
    3.3 小结
4 寻找最大互信息的煤矿火灾突发事件属性约简
    4.1 基于寻找最大互信息的突发事件属性约简算法
    4.2 火灾突发事件实例分析
        4.2.1 建立决策表和属性约简
        4.2.2 规则提取
    4.3 比较分析
    4.4 小结
5 总结与展望
    5.1 总结
    5.2 展望
致谢
参考文献
附录



本文编号：2950973