首页> 中文学位 >基于粒计算与完全图的关联规则算法研究
【6h】

基于粒计算与完全图的关联规则算法研究

代理获取

目录

文摘

英文文摘

声明

第1章绪论

1.1课题的研究现状及存在的问题

1.1.1国内外研究现状

1.1.2存在的问题

1.2本文的主要工作

1.3引入算法价值评估的意义

1.4本文组织结构

第2章关联规则概述

2.1关联规则中的基本定义

2.2关联规则的种类

2.3关联规则挖掘步骤

2.4关联规则挖掘算法

2.4.1 Apriori算法

2.4.2 FP-树频集算法

2.4.3频集算法的优化算法

2.5关联规则算法的研究方向

2.6关联规则的发展方向

本章小结

第3章基于粒计算与完全图的关联规则挖掘算法

3.1粒计算理论

3.1.1粒计算的基本概念

3.1.2词计算理论

3.1.3 Rough集理论

3.1.4粒化模型

3.2算法中的定义和性质

3.3基于完全图的划分挖掘区域的方法

3.3.1传统算法挖掘区域的缺点

3.3.2基于完全图的划分挖掘区域的方法

3.4基于粒计算与完全图的关联规则挖掘

3.4.1算法思想

3.4.2算法描述

3.4.3 GRC_G算法的应用实例

3.5 GRC_G算法与其他算法的性能比较

本章小结

第4章基于粒计算与完全图的双向关联规则提取算法

4.1定义和性质

4.2算法思想和描述

4.2.1算法思想

4.2.2算法描述

4.3性能测试

本章小结

第5章基于粒计算与完全图的多维关联规则挖掘

5.1概念和定义

5.2算法思想及描述

5.2.1算法思想

5.2.2算法描述

5.3应用实例

5.4算法性能测试

本章小结

第6章本文改进算法在中医方剂中的应用初探

6.1中医药数据库简介

6.2中医方剂简介

6.3本文改进算法在方剂中的应用初探

6.3.1方剂数据库设计

6.3.2实验环境

6.3.3用T_GRC_G算法挖掘药对

6.3.4用MD_GRC_G算法挖掘药物和功效之间的关联规则

本章小结

总结和展望

致谢

参考文献

攻读硕士学位期间的科研情况

展开▼

摘要

数据挖掘作为一门新兴的交叉学科,其主要任务是面对庞大的应用数据库,研究并探索有效的信息提取方法,从海量信息库中提炼隐藏的有用信息。 本文在分析传统关联规则算法的基础上,发现大多算法产生频繁项集时需要先产生候选项集,并且需要多次遍历整个数据库进行模式匹配。为了提高算法的运行效率,本文利用粒计算计算代价小的特点,用粒计算代替传统的模式匹配;同时,为了避免对整个数据库进行扫描,提出利用完全图划分挖掘区域的方法,只在可能产生频繁项集的范围内进行挖掘。 主要研究内容如下: 1、GRC_G算法。总结学习他人经验,对粒计算理论进行分析,把粒计算引入到关联规则挖掘中,提出了二进制粒和完全组合粒的概念;提出一种利用完全图缩减挖掘区域的方法。最后,给出该算法,并通过仿真实验证明了该算法具有较好的性能。 2、T_GRC_G算法。分析常见的实际数据库中记录信息的多种属性特征可知,其中所蕴含的某些属性间的关联规则往往是遵循一定的规律成对共存,然而进行简单的频繁项集挖掘不能有效地发现这些规则。因此对GRC_G算法进行改进,并提出了挖掘双向关联规则的算法T_GRC_G。建立强双向关联规则和强弱双向关联规则的概念;为减少冗余规则的产生,提出一种删除冗余规则的方法。给出该算法,并通过仿真实验证明该算法能够有效地减少冗余规则的产生,并且能够发现也许会更有意义的强弱双向关联规则。 3、MD_GRCG算法。GRC_G算法虽然有效,然而在很多情况下,人们感兴趣的知识往往出现在多维空间中。为此,以GRC_G为基础提出该多维关联规则挖掘算法,通过事务投影的方法挖掘多维频繁项集,并在此基础上进行关联规则的产生。给出该算法,并通过仿真实验证明了该算法能够有效地发现多维关联规则,并且时间效率较高。 4、为了更好的证明本文所提出的改进算法的有效性和实用价值,本文在实验室仿真测试算法性能的同时,选择中医药方剂数据库进行实际挖掘实验。实验结果表明本文的改进算法确实能够有效地发现实际应用中的有趣关联规则。目前,中医药领域尚未有引入数据挖掘理论进行研究的完善而成熟的先例。关联规则算法

著录项

  • 作者

    袁彩虹;

  • 作者单位

    河南大学;

  • 授予单位 河南大学;
  • 学科 应用数学
  • 授予学位 硕士
  • 导师姓名 张连堂;
  • 年度 2009
  • 页码
  • 总页数
  • 原文格式 PDF
  • 正文语种 中文
  • 中图分类 TP311.13;
  • 关键词

    数据挖掘; 粒计算; 完全图; 关联规则算法;

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号