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

来源 :西安科技大学 | 被引量 : 1次 | 上传用户:xinyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论在处理数据的不确定性和不完备性方面扮演着重要的角色。属性约简在粗糙集理论中占据着核心位置,然而目前已有的不完备信息系统属性约简算法大都存在算法时间复杂度较高、约简结果不准确或者约简结果不完备等缺点,并且由于信息论具有更好的知识分类能力,因此有必要从信息观的角度对不完备信息系统的属性约简进行进一步研究。对于不完备信息系统的属性约简,本文根据属性值的不同类型进行分类研究:首先,对于属性值为精确值的不完备信息系统,将适用于完备信息系统的等价类推广为容差类,将信息熵的定义与容差类相结合,提出了一种基于寻找最大互信息的不完备信息系统属性约简算法。该算法以条件属性与决策属性的互信息为迭代准则,以空集为初始约简集,在条件属性集与决策属性的互信息为最大值对应的条件属性子集上叠加条件属性,直到条件属性子集与决策属性的互信息等于决策属性的信息熵,从而得到一致不完备决策系统的相对约简,实例表明该算法具有较低的时间复杂度,并且保证了约简结果的完备性。其次,对于属性值为直觉模糊对的不完备信息系统,按照不完备直觉模糊信息系统缺失值处理规则对遗漏值进行处理,根据相似优势关系下粗糙熵和条件熵的定义,以互信息为启发信息定义属性重要度,进而得到核属性,并以此作为初始约简集,将具有最大属性重要度的条件属性添加到初始约简集中,直至满足约简集与决策属性的互信息等于条件属性集与决策属性的互信息,从而得到不完备直觉模糊决策系统的相对约简。最后,针对火灾突发事件系统具有不确定性、原始数据存在部分缺失而属性大量冗余的特点,将本文提出的基于寻找最大互信息的属性约简算法应用到煤炭火灾突发事件冗余属性约简,确定了评判火灾等级的关键因素,为应急部门决策提供一定理论支持。
其他文献
如今的设备都十分关注寿命和可靠性,芯片温度的上升将会导致寿命大大降低,故障无法及时发现使得可靠性降低,常用的解决办法是通过休眠使得芯片在空闲期间尽快降温,通过故障诊
图像融合是指将多张具有相同场景的源图像信息融合成一幅综合、高质量的图像。根据源图像传感器的种类,图像融合可分为单模态图像融合和多模态图像融合,多模态图像融合是应用
地表水体是水资源的重要组成部分,对地表水体区域定量统计是分析水资源基本情况的有效手段。人工实地勘查作为传统的水体面积测量方法,不仅耗时费力,成本高,而且误差较大,但
在矿山深部施工和开采的过程中,由于开挖卸荷的作用使岩石内部高地应力所聚集的能量释放,使开挖的巷道发生失稳破坏,在极端情况下,大量的弹性能以动能的形式瞬间释放,导致岩
氮素是植物生长发育所必需的大量元素,大量施用氮肥能够提高农作物产量、有效解决人均耕地面积少带来的粮食安全问题。同时残留矿质氮进入大气、水体造成全球变暖、地下水硝
随着工业文明的推进,计算机技术、控制技术、智能制造等科学技术的快速发展,使得机器人加工在各个加工制造领域发挥了越来越重要的作用。机器人的柔性加工、智能化加工、数字
无线传感器网络作为一种能采集、感知和监测信息的技术,在科研界得到了高度关注,已成为许多科研专家研究的焦点。作为一门多种学科融合的全新技术,无线传感器网络有着特别广
随着我国城镇化进程的不断加快,信息、能源、资本、人口等要素呈现出了高密度聚集的态势,进而促进了建筑的复杂化、大型化发展。新型建筑的发展给人们生活提供了更加舒适、便
球磨机凭借其设备结构简单、操作方法简便、粉碎比大、处理量大等优点至今仍被多数选矿厂选做主要磨矿设备,但是球磨机存在磨矿效率低、能耗高等问题。针对这些问题,本文参考
基于3D骨架数据的人体动作分类识别因其在娱乐、监控、人机交互等领域的广泛应用而有越来越深入的探索和研究。然而,现有的特征提取都是针对动作的完整骨架数据来进行,需要得到完整动作后才进行动作表征的提取,导致特征提取在分类流程中计算量大、分类延时较长。此外,相同动作执行的快慢不同以及不同动作之间固有长短不一,采集得到的动作数据包含的骨骼数据帧数长短不一致,需要表征编码方法将提取的动作表征进行变换从而得到