基于时空调节及其三次遍历的快速关联规则挖掘算法的研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:yymmttjjjj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文简单回顾了挖掘关联规则问题,提出了一种基于较小超集的高效的关联规则挖掘算法以及基于时空调节的关联规则挖掘算法.基于较小超集的高效关联规则挖掘算法仅估对数据作三次遍历,在求数据库所含的频繁模式集时,能够生成较小规模的频繁模式集的候选集,即利用了非频繁模式的父模式必定是非频繁模式的原理,有效减少了生成的后选集的规模,实现方便,在很大程度上提高了效率;基于时空调节 的关联规则挖掘算法,能有效利用用户能够提供的内存空间,通过采用相就的步长设定方法,去挖掘关联关联规则,可以大大小少扫描数据库的次数,尤其在采用改进算法后,能更有效的发现关联规则.该文提出的算法主要以以下优点:1)效率较高.与现在已有的关联规则挖掘算法相比较,大大减少了算法须对数据库的遍历次数;2)时空调节.能够在减少遍历次数,提高效率的同时,还可在执行时间和所须的内存空间两方面取得折中,获得适合用户的最佳方案.
其他文献
最近,在控制领域,模糊逻辑控制引起人们众多的关注.然而,因为缺乏稳定性保障以及过于复杂控制器结构,许多模糊控制器不适于控制工业过程.作者在论文中提出了一套复杂对象的模
随着数码设备的不断普及以及互联网的快速发展,人们能够很容易地采集、获取大量的图像。然而,其中很大一部分因为图像的质量不高而不能满足人们的需求。一方面,客观有效的图
该文首先介绍了软件测试的原则和目的.然后,主要从白盒测试和黑盒测试两方面,介绍了当前软件测试发展和实现技术.白盒测试也叫结构测试,主要测试程序的结构,对软件过程性细节
Internet使得全球范围的资源共享成为可能,从而使资源发布成为其最重要的应用之一,已经得到越来越多的重视.然而关于发布本身的研究却很少,以至于在这个领域缺乏统一的规范.
该文首先介绍了专家系统及专家系统开发工具的产生、发展过程及现状,并从知识表示、知识获取、知识组织、知识库维护、推理机制和解释机制等六个方面详尽地论述了实现专家系
现代社会中计算机网络在人们的生活中扮演着越来越重要的角色.而随着利用计算机网络的各种业务的飞速发展,传统的共享式网络的带宽利用率过于低下,过窄的通信带宽这一瓶颈成
随着web技术的不断发展,基于web的应用越来越流行,针对web的攻击也愈加频繁,因此web应用的安全问题正引起广泛关注。web应用遭受安全攻击的来源之一就是用户输入,为了防范web
目前,网络信息资源飞速增长,除了文本信息之外还包含相当数量的视频数据,人们越来越关心如何对视频资源进行有效的存储和管理,使得用户能有效的进行检索与浏览,而这正是数字
虚拟环境交互式漫游系统需要以交互式帧率,实时动态绘制用户在任意观察位置和任意观察方向上看到的场景图像,由于表示虚拟环境模型的多边形数目通常远远超过目前图形系统以交
计算与通信技术的高速发展加速了互联网应用在人们日常生活中的普及,而在数据中心内构建高效可靠的数据中心应用系统是支持高质量互联网应用的重要保障。数据中心中主要包括