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

基于粗糙集的海量数据约简技术及应用研究

作 者: 曹经纬
导 师: 夏克文
学 校: 河北工业大学
专 业: 微电子学与固体电子学
关键词: 海量数据约简 粗糙集 量子粒子群 差分进化
分类号: TP18
类 型: 硕士论文
年 份: 2012年
下 载: 12次
引 用: 0次
阅 读: 论文下载
 

内容摘要


海量数据约简一直是数据挖掘、机器学习和模式识别等领域中的关键问题和研究热点,为此,在分析常用粗糙集约简技术和基于进化计算的约简技术基础上,研究基于量子粒子群(QPSO)和差分进化(DE)的混合优化(QPSO-DE)算法,进而提出基于QPSO-DE的海量数据约简技术,并进行典例仿真验证和实际应用。主要工作如下:(1)常用属性约简算法分析与仿真。对差别矩阵法和基于属性重要度的约简算法进行典型例子的仿真分析,指出了常用属性约简算法的缺陷与不足,即当所要约简的信息表数据维数超过一万时,现有约简算法是无法完成约简任务的,且其算法的复杂度会成指数级增长。(2)基于QPSO和DE的QPSO-DE算法研究。采用典例仿真分析,指出PSO、QPSO、DE三种优化算法存在之不足,即当处理一个多峰优化问题时由于算法中个体信息共享机制的单一以及种群多样性的单调导致算法搜索路径陷入局部最优。为此,将QPSO和DE相融合,提出一种QPSO-DE混合优化算法,大量实验表明它要优于现有进化算法。(3)提出基于QPSO-DE算法的海量数据约简技术,并进行实际应用。构建海量数据约简模型及适应度函数,采用QPSO-DE优化算法求解海量数据的属性约简集,典例仿真验证了其优越性。将之应用于测井信息处理,设计了一套基于计算智能的油层识别系统,实际应用表明,采用所提出的约简技术不仅快速求取样本约简集,而且能快速有效地进行系统建模与识别。

全文目录


摘要  4-5
Abstract  5-9
第一章 绪论  9-14
  §1-1 课题研究背景及意义  9-10
  §1-2 国内外研究现状与发展趋势  10-13
    §1-2-1 海量数据约简  10-12
    §1-2-2 粗糙集方法  12-13
  §1-3 本论文研究内容与章节安排  13-14
    §1-3-1 主要研究内容  13
    §1-3-2 全文章节安排  13-14
第二章 粗糙集基本概念与原理  14-17
  §2-1 基本概念  14-15
  §2-2 知识约简  15
  §2-3 知识的相容度  15-16
  §2-4 本章小结  16-17
第三章 属性约简常用算法及仿真  17-24
  §3-1 差别矩阵算法  17-20
    §3-1-1 算法描述  17-19
    §3-1-2 仿真分析  19-20
  §3-2 基于属性重要度的属性约简  20-23
    §3-2-1 算法描述  20-21
    §3-2-2 仿真分析  21-23
  §3-3 本章小结  23-24
第四章 海量数据约简技术研究  24-41
  §4-1 海量问题提出  24-25
    §4-1-1 海量问题的描述  24
    §4-1-2 常用属性约简的局限性  24-25
  §4-2 基于进化计算的海量数据约简  25-37
    §4-2-1 进化计算技术概述  25
    §4-2-2 基于 QPSO 和 DE 的混合优化算法  25-37
  §4-3 基于 QPSO-DE 混合优化算法的属性约简算法  37-40
    §4-3-1 算法描述  37-39
    §4-3-2 仿真实验  39-40
  §4-4 本章小结  40-41
第五章 实际应用  41-51
  §5-1 测井工程问题描述  41-42
  §5-2 应用系统设计  42-45
    §5-2-1 系统框图  42
    §5-2-2 整体应用步骤  42-45
  §5-3 实际应用  45-50
  §5-4 本章小结  50-51
结束语  51-52
参考文献  52-55
致谢  55-56
作者读研期间发表的论文和参与的科研项目  56

相似论文

  1. 基于支持向量机的故障诊断方法研究,TP18
  2. 基于连锁图的QTL综合分析方法研究,S562
  3. K-means聚类优化算法的研究,TP311.13
  4. 基于遗传算法和粗糙集的聚类算法研究,TP18
  5. 基于粗糙集的城市区域交通绿时控制系统研究,TP18
  6. 粗糙集的增量式属性约简研究,TP18
  7. 知识粒度的计算及其在属性约简中的应用研究,TP18
  8. 基于粗糙集和模糊SVM的车牌识别技术研究,TP391.41
  9. 钢铁企业板坯QM合同匹配与负荷分配问题的研究,TF089
  10. 动力灾害煤炭资源开采危险程度预测方法,TD713
  11. 大样本支持向量机研究,TP18
  12. 基于最小二乘支持向量机的球团矿质量分类建模,TF046.6
  13. RBF神经网络在城市空气质量评价中的应用研究,X823
  14. 基于变精度粗糙集的约简算法研究与应用,TP18
  15. 基于粗糙集理论的文本分类研究,TP18
  16. 基于支持向量机(SVM)理论的个人信用评估研究,TP18
  17. 基于粗糙集与模糊综合评价的供应商风险评价研究,F274
  18. 基于改进区分矩阵的属性约简算法研究与应用,TP18
  19. 阴离子反浮选智能加药控制的研究,TD923
  20. 粗糙集与蚁群算法在网络社区结构发现中的应用研究,TP393.02
  21. 基于粗糙集理论的决策信息系统属性约简算法研究,TP18

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com