基于遗传粒子群和粗糙集的最小属性约简算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:yaohaoyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
阐述了粗糙集理论、遗传约简算法和粒子群约简算法。属性约简是知识发现的关键问题之一。传统的属性约简算法都是串行搜索的,算法效率低且收敛速度慢。将计算智能和粗糙集相结合,提出了一种基于遗传粒子群和粗糙集的最小属性约简算法。该算法利用属性依赖度计算属性核,并在种群初始化时引入属性核作为限制条件,动态调整适应度函数,以达到求得最小属性约简的目的。实验表明,对于数据量大、属性维度高的属性约简问题,该算法具有高效的处理能力。
其他文献
在室内常温、静水条件下,对黑脊倒刺鲃的急性毒性试验表明,8种药物的毒性大小依次为:硫酸铜>天使蓝>菌敌>高锰酸钾>百虫杀>甲醛>土霉素>氯化钠,安全浓度分别是:0.02、0.051、0.72、2.53、8.54
岩滩水库1992年截流蓄水,目前整个库区的水质质量都属于“相对清洁”.大坝对库区和下游生态系统的影响,主要是引起营养盐的时空变化,即流动的河流趋于变成湖泊,对库区和下游
文学的发展是一条历史长河,在它发展的下一阶层上,总是传承着上一阶层的源流,并且同时又接受着各种文学潮流的影响。本子故事《羌胡传》在故事的敘述中,与《蒙古秘史》的情节
从系统生态学角度,探讨了三角帆蚌养殖群体和养殖系统的特征,以及系统控制、育珠生产模式与蚌病群体控制的关系。完全突破了现有水产动物疾病防治以个体为着眼点的基本理论和
对涪陵区农村小学的语文教学情况的调查,发现现阶段的语文教学不能很好地实现《中国学生发展核心素养》提出的六大核心素养,再对相关文献进行比较阅读,发现大语文与其六大核
有效的班级管理是班级获得可持续发展的重要保障,作为班级管理者和经营者,班主任必须要对此加以重视,根据实际情况做好班级管理。尤其是小学高年级的班级,这个阶段的学生活泼
针对短文本内容简短、特征稀疏等特点,提出一种新的融合词语类别特征和语义的短文本分类方法。该方法采用改进的特征选择方法从短文本中选择最能代表类别特征的词语构造特征
2001年教育部启动了对口支援西部地区高等学校计划,2002年10月教育部召开了全国教育援藏工作会议,高等教育援藏工作全面开展。高等教育援藏经历了以本科高校为主、西藏高校全
兴趣是最好的老师,兴趣是推动学生学习的动力,学生如果能在学习数学中产生兴趣,就会形成较强的求知欲,就能积极主动地学习。培养学生的数学学习兴趣,对于学好数学来说是非常
一个图的Merrifield-Simmons指标σ(G)定义为图G的所有的点独立集数目之和.该文把有n个顶点的满载单圈图固定k(k≥l,l为圈的长)个悬挂点且圈上每个点都至少连一个悬挂点的单