基于信息熵的属性约简及其应用

来源 :大连海事大学 | 被引量 : 16次 | 上传用户:liongliong437
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多属性群决策是一类常见的群体决策问题,所研究出来的解决方法己经成功地应用于工程、经济、市场分析、管理等实际问题中。本文重点讨论粗糙集的理论在多属性决策中的应用。粗糙集(Rough set)理论是一个新的数据挖掘方法,其主要思想是保持分类能力不变的情况下,通过属性约简,达到发掘知识并简化知识的目的。而信息熵在粗糙集理论中有着重要的应用,它可用来度量知识的不确定性、属性关联的重要性及粗糙集的不确定性等。本文从知识熵的基础知识入手,介绍基于传统信息熵的知识约简同时,从信息论的角度,对决策表中属性重要性的大小进行度量,并在此基础上,研究了基于互信息大小的知识约简算法,基于条件熵的知识约简算法,及基于正域与条件熵结合的知识约简算法。通过对基于信息熵属性约简算法的分析,讨论了启发信息的构造,进而给出了在此基础上提出的以粗糙集的代数理论为基础,以条件信息熵为属性约简的启发式信息的改进算法,来得到尽可能小的属性约简。然后分析了在知识约简过程中现有条件信息熵的不足,从一种扩展的信息观的角度出发,讨论了Rough集理论的信息论观点。并给出一种新的条件信息熵,用于粗糙集数据分析中的属性简约,以弥补现有信息熵的不足,并给出改进的算法。与基于现有条件信息熵的约简算法相比,该约简算法时间复杂度变化不大,但在对不一致决策表进行约简时,可以得到更加完备的约简。最后本文将用信息熵确定属性重要性的方法到多属性决策中。首先应用改进的算法将所给的数据属性进行约简,然后运用信息熵的相关知识给出综合评价结果。结果表明,这种方法能够充分说明实际问题,并且大大地简化了原有问题考虑的属性数目,使得最后的评价结果简单鲜明。总体来说,得到了预期的良好效果,具有一定的理论和实践的价值。
其他文献
从空间的使用功能、利用光的物理特性两方面介绍了采光照明设计的功能性,阐述了如何提高采光照明的装饰性,指出光线照射的变化可以丰富空间的层次,加强空间主题所表达的文化
日本立法对警察使用枪支予以全程规制,规定了事先拔枪、准备射击、开枪时预告、开枪恐吓、开枪射击和报告等内容,对使用枪支的不同形态分别设定条件,并以高阶位法设定警察开
目的:总结艾滋病临床特征,探讨中医药治疗艾滋病的临床疗效。方法:通过1989年以来在坦桑尼亚中医治疗艾滋病729例病历的统一整理,录入电脑统计,对病例进行总结。结果:本病患
<正>1升脾阳与养胃阴的理论基础1.1生理理论基础脾主升、升属阳,胃主降、降属阴;脾主运、运属阳,胃主纳,纳属阴;脾喜燥、燥属阳,胃喜润、润属阴。《难经·四十二难》中亦说:"
生态翻译学是自然科学和人文科学结合的产物,具有跨学科性。生态翻译学的理论基石——"适应/选择"为口译研究的提供了一种新视角。从微观角度来看,在会议口译过程中,为了保持
探索超声波对覆冰桨叶的作用机理,利用势函数推导出复合板层中各层界面应力的计算通式。根据相似原理,在有限元分析软件ANSYS中建立桨叶除冰的物理模型与有限元模型,通过数值
在分析陕西工业产业特征基础上,根据主导产业理论和主导产业的特征,建立了主导产业评价指标体系,进一步应用非参数的DEA模型对陕西省主要八大工业产业做了有效性分析,从而确
经过多年的努力,美国在道路交通管理方面取得了很多成功经验。这些成功经验对于我国的道路交通管理工作具有一定的借鉴意义。
准确的命名对问题研究合法性的确立至关重要。本文从哲学、物理、心理、社会空间的批判中离析文学叙事空间,认为它是读者对作者在叙事文本的故事和话语层面的空间化设置所作
背景与目的:广西医科大学第一附属医院包括东院和西院,由于两个院区相隔10多公里,医疗资源、硬件和软件的配置方面相差较大,类似于两个不同级别的医疗中心。既然转运性PCI应用