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

基于位表的关联规则挖掘算法的研究与应用

作　者: 朱丽丽
导　师: 邵峰晶
学　校: 青岛大学
专　业: 计算机软件与理论
关键词: 位表关联规则支持度计算遥感影像
分类号: TP311.13
类　型: 硕士论文
年　份: 2012年
下　载: 50次
引　用: 0次
阅　读: 论文下载

内容摘要

随着社会的发展和科技的进步,社会计算、基因工程等领域的信息和数据呈指数级增长。为了从海量数据中获取有效的知识或规律,数据挖掘应运而生。作为-种重要的数据挖掘技术,关联规则算法可以挖掘因素间的关系影响,提供潜在的、有效的信息和规则。为从基因序列、在线社交网络、遥感影像等大规模数据中获取有效知识,研究者对候选频繁项集的生成和候选项集支持度的计算等影响关联规则算法效率的关键要素开展了深入研究,并发现候选项集支持度计算是提高效率的瓶颈。针对候选项集支持度计算中存在大量重复计算的问题,本文改进了基于二进制的关联规则算法,并将其应用于基于遥感影像的围填海检测,主要工作包括：1、提出了一种基于二进制的关联规则算法NewBitTableFI。对基于位表的关联规则算法BitTableFI进行了改进,通过建立频繁项集垂直位表,避免了计算候选频繁项集支持度时大量的重复运算。通过与Apriori算法和]BitTableFI算法的对比,验证了本文算法的有效性。2、将NewBitTableFI算法应用于基于遥感影像的围填海检测。首先,利用NewBitTable算法挖掘得到了海陆分离规则；然后,依据挖掘规则对遥感影像数据进行海陆分类。通过对2001年到2010年期间的渤海区域围填海的检测,验证了围填海检测规则的有效性。

全文目录

摘要  2-3
Abstract  3-6
第一章引言  6-9
  1.1 研究目的和意义  6
  1.2 国内外研究现状  6-8
  1.3 本文的工作与组织结构  8-9
第二章数据挖掘概述  9-19
  2.1 数据挖掘的过程  9-11
  2.2 数据挖掘的分类  11-14
    2.2.1 根据挖掘的任务分类  11-12
    2.2.2 根据挖掘的技术分类  12-14
    2.2.3 根据挖掘的对象分类  14
  2.3 关联规则挖掘  14-18
    2.3.1 关联规则的定义及性质  14-15
    2.3.2 关联规则的挖掘过程  15-16
    2.3.3 经典关联规则挖掘算法Apriori  16-18
  2.4 小结  18-19
第三章基于位表的关联规则算法研究  19-35
  3.1 基于位表的关联规则算法  19-27
    3.1.1 位表的定义及位运算  19-21
    3.1.2 算法描述  21-26
    3.1.3 算法分析  26-27
  3.2 基于位表的关联规则算法的改进  27-34
    3.2.1 算法NewBitTableFI的思想  27
    3.2.2 算法NewBitTableFI的流程  27-32
    3.2.3 实验结果与分析  32-34
  3.3 小结  34-35
第四章改进算法在遥感影像围填海智能检测中的应用  35-44
  4.1 问题背景  35-36
  4.2 改进算法在分类问题中的研究  36-38
  4.3 基于改进算法的围填海检测方法设计  38-43
    4.3.1 研究区域及数据源  38-39
    4.3.2 关联规则挖掘  39-41
    4.3.3 基于规则的围填海检测  41-43
    4.3.4 结果分析  43
  4.4 小结  43-44
第五章总结与展望  44-45
参考文献  45-48
攻读硕士学位期间的研究成果  48-49
致谢  49-50

基于位表的关联规则挖掘算法的研究与应用

内容摘要

全文目录

相似论文