遗传算法与关联规则挖掘算法研究与应用

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:liongliong571
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据挖掘作为一个新兴的多学科交叉应用领域,正在各行各业的决策支持活动中扮演着越来越重要的角色。随着当前IT技术、电子商务及互联网的快速发展和迅速普及,导致在各个应用领域的数据库中存储了大量的数据,这些数据集中包含了很多有用的知识,如何发现各种大型数据库中所隐藏的、预先未知的信息以辅助相应的应用显得尤为重要,这正是数据挖掘所要完成的任务。近十几年来,数据挖掘技术有了长足的进步。数据挖掘已经成为数据库研究、开发、和应用活跃的分支之一,从大量的、不完全的、有噪声的、模糊的、随机的数据中,提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程,正是数据挖掘分析大规模数据集的有效方法。关联规则挖掘是数据挖掘中成果颇丰而且比较活跃的研究分支,关联规则挖掘是发现大量数据库中项集之间的关联关系。随着大量数据的增加和存储,人们对于从数据库中挖掘关联规则越来越感兴趣。从大量事务中发现有趣的关联关系,可以帮助许多决策的制定。目前,关联规则挖掘已经成为数据挖掘领域中的重要研究方向。本文将用遗传算法研究解决数据挖掘中的关联规则提取问题。首先在提出关联规则基本概念的基础上,对传统的关联规则进行了改进;并结合数据挖掘中的一个重要算法——遗传算法,提出了一种基于遗传算法的关联规则挖掘算法模型,并结合具体的实例给出了基于遗传算法的关联规则的提取算法。同时选择目前引用率较高的Apriori算法以及基于约束的关联规则挖掘算法和本算法进行了对比实验,结果表明本算法执行时间整体上优于其他两种算法。说明本文所设计的算法在挖掘效率和对大型数据库挖掘的可用性方面具有潜在的应用前景。
其他文献
从SIP第一份标准提案RFC2543开始,经过几年的发展SIP已应用到了3G移动通讯和下一代网络(NGN)的核心领域,在传统的VoIP领域中也显示出巨大的优势。由于具有灵活、简单等诸多优
排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明是一个NP完全问题。 遗传算法借鉴生物界自然选择和自然遗传机制,使用群体搜索技术,尤其是用于处理传统搜索方
随着Internet技术和移动通信技术的迅速发展及相互渗透,各种功能强大的便携式终端不断涌现,越来越多的的用户希望能在任何地方以更灵活的方法接入Internet,分享Internet提供的丰
分布交互仿真是仿真技术和计算机网络技术相结合的产物,在经历了SIMNET、DIS、ALSP三个发展阶段之后,产生了一种全新的仿真技术框架—HLA,并于2000年成为IEEE标准。其目的是解决
随着中国电力的飞速发展,如何有效的监测电力设备状态,制定维修计划,实现高质量稳定供电已成为供电部门关注的重点。因此,围绕供电部门的迫切需求,国内外开发了种类繁多的电力设备状态检修辅助分析系统,用以监测、分析设备状态,帮助供电部门由“定期检测、定期维护”的周期性检修时代,逐步迈向了根据设备的运行状态和健康状况而执行检修的状态检修时代。现行电力设备状态检修辅助分析系统普遍存在以下缺陷:用户不能设计试验
随着计算机技术、多媒体技术的发展,附带光盘的图书越来越多,带盘图书是图书馆馆藏中新出现的一种复合型文献,对它的分类、编目、管理没有专门的国家标准。在丰富高校馆藏的同时
下一代网络NGN (Next Generation Network)是基于分组技术的网络,能提供多种业务,是适合在分组交换网上提供实时语音和多媒体业务的软交换网络。VoIP(Voice over IP)就是利用
人类的情感从心理学角度上主要指人的心理反应。西方有的学者把情感分为基本的六种:羡慕、爱、恨、欲望、愉快和悲哀。而国内一直流行着“七情六欲”之说,《礼记-礼运》说:“喜
近年来,随着多媒体技术和计算机网络的飞速发展,图像检索技术已逐渐成为一个非常活跃的研究领域。图像检索技术可以分为两类,一种是基于文本的图像检索技术(text-based image re
人脸特征检测在人脸识别,智能人机交互等诸多领域都扮演着重要的角色。为使上肢残疾的人士和计算机之间的交互变得无障碍,本论文提出了一种用摄像头代替传统手动操作鼠标作为