决策域分布保持的启发式属性约简方法

来源 :软件学报 | 被引量 : 0次 | 上传用户:sondenaclaire3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在决策粗糙集中,由于引入了概率阈值,属性增加或减少时,正域或者非负域有可能变大、变小或者不变,即属性的增减与决策域(正域或非负域)之间不再具有单调性.分析结果表明,现有的基于整个决策域的属性约简定义可能会改变决策域.为使决策域保持不变,引入了正域分布保持约简与非负域分布保持约简的概念.此外,决策域的非单调性使得属性约简算法必须检查一个属性集合的所有子集.为了简化算法设计,提出了正域和非负域分布条件信息量的定义,并证明其满足单调性,从而为设计决策域分布保持约简的启发式计算方法提供了理论基础.为了进一步获得最小约简,提出一种基于遗传算法的决策域分布保持启发式约简算法,并在两种单调的决策域分布条件信息量基础上构造了新算子,即修正算子,确保遗传算法找到的是约简而不是约简的超集.对比实验从分类正确率与误分类代价两个方面都反映了决策域分布保持约简定义的合理性,并且,所提出的遗传算法在大多数情况下都找到了最小约简.
其他文献
AUC被广泛作为衡量不平衡数据分类性能的评价标准.与二分类问题不同,AUC问题的损失函数由来自两个不同类别的样本对组成.如何提高其实际收敛速度,是一个值得研究的问题.目前
在智能交通控制系统、军事数字化战场、辅助驾驶系统中,实时、精确、可靠的移动对象不确定性轨迹预测具有极高的应用价值.智能轨迹预测不仅可以提供精准的基于位置的服务,而
回顾中国受日本侵略者欺辱的历史,不能不涉及近代日本的"大陆政策"。本文结合近代日本"大陆政策"的形成过程、内容演变及其施行过程中的投机性,对其做以再度评述。
目的分析太原地区3 883名体检者心血管疾病危险因素,探讨心血管危险因素分布的特征和规律,并评价各种肥胖指标预测心血管危险因素的价值。方法 2005年—2006年太原市区两个社
目的观察体外反搏治疗不稳定型心绞痛的临床疗效。方法将66例不稳定型心绞痛患者分为对照组和治疗组。对照组常规给予硝酸盐制剂、血管紧张素转换酶抑制剂(ACEI)、β受体阻滞
<正>王建国自2011年1月担任双峰县林业局党委书记、局长以来,紧紧围绕建设绿色双峰的总目标,突出生态林业、民生林业两大主题,广泛宣传发动,优化造林布局,拓展资金渠道,全力
随着电子信息技术的不断发展和经济全球化的深入,跨境电商已成为中国企业拓展海外市场、提升品牌国际形象和增强核心竞争力的重要渠道。但我国跨境电商发展还存在通关、物流
目的探讨强心胶囊治疗老年慢性充血性心力衰竭(CHF)的疗效。方法入选48例门诊及住院确诊的老年慢性充血性心力衰竭患者,随机分为两组。两组常规运用利尿剂、血管紧张素转换酶
通过连续10年对山西农业大学学生,在体育教学中运用“课课练”的教学手段,进行了研究。结果表明,“课课练”不但可行性强,而且对增强学生体质有显著效果,具有实用价值
预算会计的中心工作就是预算的管理,其中预算收支的核算在整个预算的管理中占据着重要的部分,预算会计对于社会事业和经济的发展有着重要的作用。是在我国目前的事业单位预算