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

数据库关联规则挖掘的研究及在股市板块联动中的应用

作　者: 孙淑杰
导　师: 黄有群；王宏生
学　校: 沈阳工业大学
专　业: 计算机应用技术
关键词: 数据挖掘关联规则频繁模式链表
分类号: TP311.13
类　型: 硕士论文
年　份: 2003年
下　载: 180次
引　用: 0次
阅　读: 论文下载

内容摘要

从大型数据库中挖掘未知的并且是潜在有用的信息和知识，是数据呈爆炸性增长所提出的迫切要求，于是数据挖掘技术便应运而生了。而关联规则作为一类知识模式，是数据挖掘所要研究的一项重要内容。目前，数据挖掘技术正在升温。作为数据挖掘技术的一个重要分支——关联规则，也成为众多研究者的研究对象。关联规则能够清楚地描述现实事物之间可能存在的某种强度的联系，有着很强的实用性，从而吸引了众多研究者的兴趣。本文结合关联规则的研究现状和最新动态，着重研究了挖掘关联规则的高效率算法及其实现。论文首先介绍了数据挖掘技术的基本概念，基本过程和一般方法；然后就关联规则的研究现状、挖掘关联规则的一般步骤进行了展开，并且探讨了关联规则的主要研究方向；接着分析了几种基本的关联规则挖掘算法，并指出了这几种算法的共同不足之处——因扫描数据库次数过多而造成的算法效率低的弊端。提出了基于前缀广义链表的关联规则生成算法和基于频繁模式增长的关联规则挖掘算法，这两种算法只需扫描数据库两次，而且不需要产生过多的候选频繁项集，这样不仅提高了算法的运行效率，而且节约了内存空间。在生成规则的过程中，为提高生成速度，采取了有效的措施，尽可能地减少除法运算。整个算法在这两个方面进行了改进，因此大大地提高了算法的运行效率。另外，将新提出的算法应用于股市板块联动中，取得了预期的运行效果。最后对整个论文工作进行了总结，展望了未来这方面工作的前景。

全文目录

摘要  5-6
Abstract  6-10
1 绪论  10-15
  1.1 为什么要研究数据挖掘技术  10-11
  1.2 国内外动态  11-12
  1.3 课题的来源及主要内容  12-15
2 数据挖掘技术概述  15-23
  2.1 数据挖掘的基本过程及一般方法  15-19
  2.2 数据挖掘的系统结构  19-21
  2.3 数据挖掘成功的关键  21-23
3 关联规则挖掘综述及算法讨论  23-32
  3.1 关联规则的基本模型  23-24
  3.2 关联规则的研究现状  24-32
4 设计新的算法以及相关工作  32-61
  4.1 基于前缀广义链表的关联规则挖掘算法  32-36
    4.1.1 基本概念  32-33
    4.1.2 前缀广义链表的建立  33-35
    4.1.3 基于前缀广义链表的关联规则挖掘算法  35-36
  4.2 基于频繁模式增长的关联规则挖掘算法  36-55
  4.3 规则的生成  55-58
  4.4 关联规则挖掘算法在股市板块联动中的应用  58-61
5 结论  61-62
6 致谢  62-63
7 参考文献  63-65

相似论文

基于数据挖掘技术的保健品营销研究,F426.72
高忠英学术思想与经验总结及运用补肺汤加减治疗呼吸系统常见病用药规律研究,R249.2
基于数据挖掘的税务稽查选案研究,F812.42
关联规则算法在高职院校贫困生认定工作中的应用,G717
数据挖掘在学校管理和学生培养中的应用,TP311.13
基于关联规则的结构化浏览技术及其应用,TP391.41
数据挖掘技术在独立学院教学评估中的应用研究,TP311.13
通信行为指纹研究,TP311.13
动态关联规则的研究,TP311.13
高速网络环境下的入侵检测系统的研究,TP393.08
大流量环境下实时P2P流媒体行为识别系统设计与实现,TN919.8
基于日志分析的超级计算机错误预测方法研究,TP338
数据挖掘在学生评价系统中的应用,TP311.13
报文管理与编解码技术研究,TP391.1
面向隐私保护的关联规则挖掘研究,TP311.13
用户交易行为的分析与展示—在现代易货业中的应用,TP311.13
基于关联规则和图排序的句子情感倾向性研究,TP391.1
基于数据挖掘的入侵检测技术的研究,TP393.08
关联规则算法及其在智能药房系统中的应用研究,TP311.13
基于数据仓库的新农合管理系统研究,TP311.13
基于关联规则的地铁基坑工程施工风险监测研究,U231.3