学位论文 > 优秀研究生学位论文题录展示

基于小生境离散差分演化的粗糙集属性约简方法研究

作　者: 艾浩峰
导　师: 姚跃华
学　校: 长沙理工大学
专　业: 计算机应用技术
关键词: 粗糙集属性约简小生境思想离散差分演化属性依赖度
分类号: TP18
类　型: 硕士论文
年　份: 2012年
下　载: 27次
引　用: 0次
阅　读: 论文下载

内容摘要

高效的属性约简算法是粗糙集理论在智能决策和数据挖掘等领域应用的必要基础。有研究者已经从理论上证明找出一个信息系统的最小约简是一个属性组合的爆炸性增长问题，不存在统一并且高效规范的约简算法。因此，探求更为有效的属性约简算法，快速地找到更多的最优约简或次优约简，使得算法的时间复杂度与空间复杂度更低，是粗糙集理论深入研究的重要课题。本文首先阐述了粗糙集、差分演化和小生境等基础理论知识，研究了粗糙集理论的属性约简一般方法，如基于差别矩阵的属性约简算法、基于差别函数的属性约简算法和基于属性依赖度的属性约简方法等，重点研究了基于属性依赖度的差分演化属性约简方法，同时也分析比较了各约简算法的优缺点。在分析和研究的基础上，针对原始的差分演化属性约简算法可能出现早熟现象而容易陷入局部最优解的情况，设计出了一种新的基于属性依赖度的小生境离散差分演化粗糙集属性约简算法。该算法主要特点是将生物学中小生境的概念引入到粗糙集属性约简中，采用基于类似于淘汰模式的小生境排斥运算机制，通过引入惩罚函数的方式调整种群中个体的适应度，让种群中的个体在不同的生存环境中进化，从而维持群体的多样性，确保约简算法能够在整个可行解空间里搜索，找到更多的属性相对最小约简。最后，通过实验进行分析和比较，验证了基于属性依赖度的小生境离散差分演化粗糙集属性约简算法是可行有效的，它在求解出决策表更多的属性相对最小约简方面有明显的优势。

全文目录

摘要  5-6
ABSTRACT  6-9
第一章绪论  9-14
  1.1 研究背景  9-11
  1.2 研究意义  11
  1.3 研究内容  11-12
  1.4 组织结构  12-14
第二章相关理论和约简方法  14-32
  2.1 粗糙集理论  15-19
    2.1.1 知识与分类  15-16
    2.1.2 粗糙集基本概念  16-17
    2.1.3 知识表示与知识约简  17-18
    2.1.4 决策表与属性约简  18-19
  2.2 差分演化理论  19-22
    2.2.1 算法原理与算法伪码  20
    2.2.2 差分策略与控制参数  20-21
    2.2.3 算法基本操作  21-22
    2.2.4 算法离散化操作  22
  2.3 小生境理论  22-23
    2.3.1 小生境思想  22
    2.3.2 小生境机制  22-23
  2.4 决策表属性约简一般方法  23-30
    2.4.1 盲目删除属性约简  24-25
    2.4.2 基于帕拉克属性重要度属性约简  25-26
    2.4.3 基于差别矩阵属性约简  26-27
    2.4.4 基于差别函数属性约简  27-28
    2.4.5 基于属性依赖度属性约简  28-29
    2.4.6 基于差分演化属性约简  29-30
  2.5 本章小结  30-32
第三章融入小生境思想的粗糙集属性约简  32-39
  3.1 融入小生境思想的粗糙集属性约简基本思想  32-33
  3.2 融入小生境思想的离散差分演化约简基本框架  33-35
    3.2.1 约简流程设计  33-34
    3.2.2 约简方法描述  34-35
  3.3 融入小生境思想的离散差分演化约简方法详细设计  35-37
    3.3.1 染色体编码方案  35
    3.3.2 进化种群产生与初始化  35
    3.3.3 适应度函数选取与计算  35-36
    3.3.4 变异操作  36
    3.3.5 交叉操作  36
    3.3.6 选择运算  36-37
    3.3.7 小生境排斥运算设计  37
    3.3.8 最佳维持策略设计  37
  3.4 本章小结  37-39
第四章小生境离散差分演化粗糙集属性约简算法分析  39-48
  4.1 融入小生境思想的离散差分演化约简可行性分析  39-40
    4.1.1 融入小生境思想属性约简可行性分析  39
    4.1.2 属性依赖度作为约简适应度函数可行性分析  39-40
  4.2 小生境离散差分演化约简算法性能分析  40-41
    4.2.1 算法约简结果分析  40-41
    4.2.2 算法复杂度分析  41
  4.3 小生境离散差分演化约简算法实验分析  41-47
  4.4 本章小结  47-48
第五章总结与展望  48-50
  5.1 论文工作总结  48-49
  5.2 进一步的工作  49-50
参考文献  50-54
致谢  54-55
附录(攻读硕士学位期间发表的论文)  55-56
详细摘要  56-65

基于小生境离散差分演化的粗糙集属性约简方法研究

内容摘要

全文目录

相似论文