学位论文 > 优秀研究生学位论文题录展示
基于数据仓库的关联规则挖掘算法研究
作 者: 乔永生
导 师: 陈立潮
学 校: 中北大学
专 业: 计算机应用技术
关键词: 数据挖掘 数据仓库 关联规则 并行关联规则 加权关联规则 数值属性关联规则
分类号: TP311.13
类 型: 硕士论文
年 份: 2006年
下 载: 152次
引 用: 0次
阅 读: 论文下载
内容摘要
关联规则是数据挖掘中的一个比较活跃的分支,它用于发现数据库或数据仓库中潜在的、对用户感兴趣的信息。本文在分析目前关联规则挖掘算法中存在的不完善之处的基础上,提出了各种改进方法,取得了一定的效果,研究内容主要包括:(1) 引入最优支持度和最优置信度的概念,使得在特定环境下可以挖掘出最需要的关联规则,产生预期的决策效果。(2) 提出了一种改进的关联规则并行挖掘算法,通过减少库扫描次数和减少候选项目集数目来提高算法的效率。新算法具有较好的扩展性。(3) 提出了一种加权关联规则的并行挖掘算法,通过给每个项目赋予不同的权值来标识数据库或数据仓库中项目的不同重要性,使得算法更切合现实,从而发现用户需要的关联规则。(4) 研究了数值属性关联规则的挖掘算法,利用数据本身的特性来划分区间,然后将划分后的区间映射为布尔属性,最后发现用户感兴趣的关联规则。理论分析和仿真实验证明了本文中方法的正确性和有效性。
|
全文目录
1. 绪论 8-14 1.1 研究背景和意义 8-11 1.2 目前研究现状及发展方向 11-12 1.3 论文研究的意义和所做的主要工作 12-13 1.4 本文内容安排 13-14 2. 数据仓库 14-21 2.1 引言 14 2.2 数据仓库的基本概念 14-17 2.3 数据仓库设计 17-19 2.4 分布式数据仓库 19 2.5 小结 19-21 3. 关联规则的并行挖掘算法 21-36 3.1 引言 21 3.2 基本概念 21-22 3.3 关联规则分类 22-23 3.4 关联规则的研究现状 23-25 3.5 关联规则的优化 25-35 3.5.1 关联规则的形式描述 25-26 3.5.2 关联规则的优化 26-29 3.5.3 关联规则的优化并行算法 29-34 3.5.4 仿真实验 34-35 3.6 小结 35-36 4. 加权关联规则的并行挖掘算法 36-46 4.1 引言 36 4.2 加权关联规则的并行挖掘算法 36-45 4.2.1 加权关联规则的有关概念 36 4.2.2 垂直加权关联规则 36-38 4.2.3 水平加权关联规则 38-40 4.2.4 水平加权关联规则的并行挖掘算法 40-44 4.2.5 仿真实验 44-45 4.3 小结 45-46 5. 数值型关联规则挖掘算法 46-58 5.1 引言 46-47 5.2 数值关联规则挖掘算法 47-57 5.2.1 数值关联规则定义 47-48 5.2.2 数值关联规则挖掘任务与步骤 48 5.2.3 数值属性值域的划分方法 48-57 5.3 小结 57-58 6. 结论与展望 58-60 参考文献 60-64 致谢 64-65 攻读硕士期间发表的论文及所取得的研究成果 65
|
相似论文
- 基于数据挖掘技术的保健品营销研究,F426.72
- 高忠英学术思想与经验总结及运用补肺汤加减治疗呼吸系统常见病用药规律研究,R249.2
- 张炳厚学术思想与临床经验总结及应用地龟汤类方治疗慢性肾脏病的经验研究,R249.2
- 融合粒子群和蛙跳算法的模糊C-均值聚类算法研究,TP18
- 基于数据挖掘的税务稽查选案研究,F812.42
- 面向社区教育的个性化学习系统的研究与实现,TP391.6
- 数据仓库技术在银行客户管理系统中的研究和实现,TP315
- 关联规则算法在高职院校贫困生认定工作中的应用,G717
- 基于数据挖掘技术在城市供水的分析与决策,F299.24;F224
- Web使用挖掘与网页个性化服务推荐研究,TP311.13
- 家校互动教育平台中数据仓库的研究与应用,TP311.13
- 高校毕业生就业状况监测系统研究,G647.38
- 基于数据仓库的药品监管辅助决策支持系统的设计与实现,TP311.13
- 基于数据挖掘技术的电信客户维系挽留系统分析及应用,TP311.13
- PG炼钢厂MES系统数据挖掘的设计与开发,TP311.13
- 六盘水市烟草公司人力资源管理系统信息集成设计实现,TP311.52
- 税务数据仓库系统的设计与应用,TP311.13
- 水量调度决策支持系统中的数据挖掘应用研究,TV697.11
- 基于广义信息熵的决策树模型及其在绩效评价中的应用,TP18
- 高校图书馆管理系统的个性化服务的设计与实现,TP311.52
- 数据挖掘及决策支持技术在医院中的应用研究,TP311.13
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 数据库理论与系统
© 2012 www.xueweilunwen.com
|