学位论文 > 优秀研究生学位论文题录展示
基于改进启发式遗传算法的属性约简方法
作 者: 王锋
导 师: 孙辉
学 校: 大连交通大学
专 业: 计算机应用技术
关键词: 粗糙集 逼近精度 属性约简 遗传算法
分类号: TP18
类 型: 硕士论文
年 份: 2008年
下 载: 60次
引 用: 0次
阅 读: 论文下载
内容摘要
粗糙集理论是在上世纪八十年代由波兰数学家Pawlak提出的一种处理模糊和不确定问题的数学理论。它能够分析出隐藏在数据中的事实,而且不需要提供任何关于数据的附加信息。粗糙集理论已经在许多领域获得了成功的应用,例如知识发现、模式识别、决策分析、机器学习等领域。信息系统的属性约简是粗糙集理论的核心内容之一。寻找信息系统的最优约简或全部约简是NP-Hard问题,而基于属性重要性的启发式算法能够相对快速地计算出信息系统的约简。为了获得决策系统中属性的极小相对约简,本文将决策表中相对于每个条件属性的集合和划分的粗糙逼近精度作为衡量属性重要程度的准则,并以此作为启发式信息引入遗传算法,提出了一种在优化初始种群的基础上提高算法性能的启发式遗传算法。通过构造一个修正算子并将其引入启发式信息,以保证被选择的属性子集的分类能力不变。该算子利用启发式信息的局部搜索技术,使得算法既保持了整体的优化特性,又具有较快的收敛速度。最后的实例证明,该算法能有效地对决策系统进行约简。
|
全文目录
摘要 3-4 Abstract 4-8 绪论 8-12 第一章 粗糙集理论 12-20 1.1 集合与等价关系 12-14 1.2 粗糙集的基本理论 14-15 1.3 粗糙集模型的扩展 15-18 1.3.1 可变精度模型 16-17 1.3.2 相容关系模型 17 1.3.3 概率粗糙集模型 17-18 1.3.4 模糊粗糙集模型 18 1.4 粗糙集与其他方法的关系 18-19 本章小结 19-20 第二章 信息系统及其属性约简 20-30 2.1 知识与知识库 20-21 2.1.1 知识的定义 20-21 2.1.2 不可分辨关系 21 2.2 信息系统和决策表 21-22 2.3 信息系统的属性约简概念 22-24 2.3.1 约简与核 22-23 2.3.2 相对约简与相对核 23-24 2.4 信息系统的属性约简算法 24-29 2.4.1 基本约简算法 24-25 2.4.2 基于区分矩阵的一般算法 25-27 2.4.3 基于信息熵的约简算法 27-29 2.4.4 基于遗传算法的约简算法 29 本章小结 29-30 第三章 遗传算法理论 30-37 3.1 遗传算法的发展和研究现状 30-31 3.2 遗传算法的基本概念 31-32 3.3 遗传算法的编码方式 32-33 3.4 基本遗传算法 33-36 3.4.1 基本遗传算法的构成要素 34 3.4.2 基本遗传算法流程 34-35 3.4.3 基本遗传算法的实现 35-36 本章小结 36-37 第四章 基于改进启发式遗传算法的属性约简方法 37-47 4.1 问题提出 37-38 4.2 基于粗糙逼近精度的属性重要性 38 4.2.1 粗糙逼近精度 38 4.2.2 属性重要程度 38 4.3 基于改进启发式遗传算法的属性约简算法描述 38-40 4.3.1 理论基础 39 4.3.2 算法框架描述 39-40 4.4 算法实现技术分析 40-43 4.4.1 初始群体设置 40-41 4.4.2 编码 41-42 4.4.3 适应度函数的确定 42 4.4.4 选择算子 42 4.4.5 交叉变异 42 4.4.6 修正算子 42-43 4.4.7 算法终止规则 43 4.5 算法分析 43 4.6 算法实现与应用实例 43-46 本章小结 46-47 结论 47-48 参考文献 48-50 攻读硕士学位期间发表的学术论文 50-51 致谢 51-52
|
相似论文
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 基于支持向量机的故障诊断方法研究,TP18
- 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
- 部队人员网上训练与考核系统的开发,TP311.52
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
- 基于连锁图的QTL综合分析方法研究,S562
- 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
- 基于遗传算法和粗糙集的聚类算法研究,TP18
- 基于粗糙集的城市区域交通绿时控制系统研究,TP18
- 基于油耗的城市交通信号分层递阶控制的优化研究,U491.51
- 粗糙集的增量式属性约简研究,TP18
- 知识粒度的计算及其在属性约简中的应用研究,TP18
- 基于粗糙集和模糊SVM的车牌识别技术研究,TP391.41
- 基于模拟的注塑模浇注系统及成型工艺参数优化研究,TQ320.662
- 多维多自由度动力减振技术研究,O328
- 动力灾害煤炭资源开采危险程度预测方法,TD713
- 大样本支持向量机研究,TP18
- 基于最小二乘支持向量机的球团矿质量分类建模,TF046.6
- RBF神经网络在城市空气质量评价中的应用研究,X823
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com
|