关于决策表简化的进一步研究

来源 :河北大学 | 被引量 : 0次 | 上传用户:shuiqianzeqing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于Pawlak粗糙集理论的决策表的简化方法是一种典型的方法。本文首先讨论了这种方法的三个重要问题,给出了计算决策表的所有规则的所有约简的一种算法。以此为基础从三个不同的角度(即最小算法包含的约简数最少,或其中每个约简所含合取项最少,或其中所有约简的合取项数之和最少)讨沦了最小算法的优化问题,分别证明它们是NP-hard问题,给出了最小算法三种优化问题的启发式算法,并对其时间复杂度进行了分析。最后,本文还在Pawlak对决策算法的概率性质研究的基础上,对最小算法的的概率性质进行了讨论,建立了基于最小算法的粗糙推理模式。
其他文献
班级是学校管理的基本单位,也是学生学习的基本单位。班主任作为一个班级的领导者和教育者,他们不但要对学生的学习负责任,还要对学生的身心健康有所关注。学生是一个独立的
近年来,计算机技术快速发展,各项技术和性能愈发成熟,被广泛应用在各大领域,对人们生活和生产提供了极为便捷的条件。但计算机网络一直存在一个弊端,既具有高度的开放性,虽然
目的:探讨腹部外科手术切口感染的危险因素,以采取相应的解决措施,降低手术切口感染率。方法:选取148例患者的临床资料进行分析。结果:在148例患者中,共出现手术切口感染10例
随着我国通信技术、金融业的发展,尤其是移动通信和智能终端爆发式的发展,让不法分子开始利用通讯和金融手段进行虚假信息诈骗行为。而大数据分析则是近年来兴起的一个新型技
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
“工欲善其事,必先利其器”。要先人_步将数据转化成资产,需先优化提升软件和硬件设备的能力。
群体共识的达成需要消耗大量的时间和资源,如何以最小的成本获得共识,构建最小成本共识模型是研究的重点内容。本文在Ben-Arieh和Easton相关研究的基础上,通过引入对偶规划理
实验制备了5种不同浆料配比的卷烟纸,对其进行物理性能、包灰能力的分析评价,及卷烟烟气分析和感官评价。结果表明,不同浆料配比的卷烟纸在制备过程中主要以调节精浆机功率来
花式教学是指随着我国教育水平提高、新课改的推行和全新教学理念的加强,教师在课堂中采用的各种有别于传统教学方式的一种新式教学模式。该文通过对初中英语课堂中花式教学
本文介绍了基于大容量IC卡AT45D041的出租车数据采集系统的设计方法,讨论了IC卡AT45D041的主要特点及其使用方法;介绍了PIC单片机和PC机串行通信的硬件、软件方法.