基于决策粗糙集模型的多目标属性约简研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:ywdiy_cn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的发展,大数据时代应运而生,而由互联网产生的海量信息中往往包含着大量不确定或不完整的信息。针对这一类不确定或不精确数据,粗糙集模型提供了很好的解决方案。而决策粗糙集模型作为传统粗糙集模型的扩展,在结合Bayes决策理论的情况下,给出了有容错能力和可解释性的粗糙集模型。属性约简作为粗糙集和决策粗糙集的研究重点,能够从海量信息中快速有效的删除冗余属性,降低数据维度,提高决策粗糙集处理不确定信息的效率。然而,现有决策粗糙集下的属性约简问题都是单目标属性约简问题,而不同的属性约简准则所获得的属性约简结果是不同的,这会在一定情况下给用户造成选择困难,还有可能获得有偏差的结果。针对这一问题,本文将多个属性约简准则相结合,提出了一种多目标优化属性约简模型,并以此模型提出了两种多目标属性约简算法,主要内容如下:第一,多目标优化属性约简模型的提出以及相应算法的设计。多目标优化问题常常被用来处理具有多个冲突或竞争目标的问题,从而得到多个目标之间的均衡结果。本文从多目标优化问题出发,结合基于正域的属性约简准则、基于决策代价的属性约简准则和基于互信息的属性约简准则,提出了多目标优化属性约简模型。同时,以传统的多目标优化算法 NSGA-II(Non-Dominated Sort in Genetic Algorithm)为框架,结合特征选择中Wrapper方法的思想,提出了多目标优化属性约简算法。实验结果验证了本文所提出的多目标优化属性约简模型的可行性以及多目标优化属性约简算法的有效性。第二,集成学习属性约简算法的设计。集成学习思想主要是在学习模型时,考虑多个学习器整合,以获得一个性能更优的学习模型。基于上面所提出的多目标优化属性约简模型,本文结合集成学习的思想,并考虑属性与属性和属性与类标之间的相关性,提出了一个集成学习属性约简算法。通过实验结果验证了本文所提出的集成学习属性约简算法的有效性。第三,基于多目标属性约简的文本分类应用。本文以中文文本为数据集,采用多目标优化属性约简算法与集成学习属性约简算法对文本数据集进行约简,并与没有进行属性约简的数据集进行了对比。实验证明了,对文本数据集进行属性约简的必要性,以及本文所提出的两种属性约简算法的有效性。本文所提出的两种属性约简算法所获得的结果可以在具有更少的属性个数的情况下,获得较高的分类准确率与较低的误分类代价。
其他文献
近几年以来,国内尿素行业开工率已经下滑至50%左右,但国内硝基复合肥取得了快速的发展。本文依托国内首套加压管式反应器生产20万吨/年硝铵并联产30万吨/年硝铵复合肥的装置
目的了解昆明市HIV感染产妇分娩婴儿的膳食结构,为该群体特殊儿童的健康成长制定措施提供科学指导。方法选取2010年7月-2013年11月昆明市HIV感染产妇分娩的婴儿44例为研究对
目的探讨低分子肝素(LMWH)在冠状动脉支架术中的应用价值及安全性。方法2001年4月至2004年7月的冠状动脉支架术患者257例(共置入支架307个),随机分为低分子肝素组(LMWH)和普通肝素组
基于虚拟仪器平台LabVIEW搭建了多通道信号采集和分析系统,同时检测激光焊接过程中与焊接质量密切相关的可听卢(20~20KHz)、等离子体蓝紫光(400~500nm)、红外辐射(1200~1600nm)
本文报道6例闭合性十二指肠损伤的诊治体会。6例均为直接暴力损伤,合并肝损伤1例,后腹膜血肿4例;5例行十二指肠破裂处修补术,其中4例术后Ⅰ期愈合,1例术后并发十二指肠痿,经
水资源日益短缺及污染加剧,使流域水资源的合理调配成为流域生态补偿机制研究的重要领域。水资源的市场化配置有利于全流域水资源的有效保护和合理开发。流域水资源市场具有
“小先生制”是陶行知在普及教育实践中倡导并推广实施的一种教育组织形式。“小先生制”在推行过程中对成人教育对象、成人教育教学手段以及终身教育、终身学习、学习化社会
<正>研究保护消费者权益、加强社会救助、支持农民工返乡创业等事项。根据新修订的消费者权益保护法,会议审议并原则通过了《陕西省消费者权益保护条例(修订草案)》。条例修
【正】 本文报告15例梨状肌综合征共17侧次手术,12侧次随访9~14年,5侧观察半年~2年,痊愈后无1例复发。临床资料:本组男性8人,女性7人。年龄最小20岁,最大58岁。单侧13人,双侧2
期刊