无支持度设置的关联规则挖掘算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:sdfcasdvgase
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在FP树挖掘算法的基础上,提出了无用户设置最小支持度阈值的关联规则挖掘算法。该算法通过兴趣度的设置动态地得到不同项集的不同支持度,并支持用户与算法的交互功能,用户能通过兴趣度的设置来控制产生的频繁项目集合中元素的数目,而且不需要用户有与之相关的专业领域知识就可以完成关联规则的挖掘。实验结果表明该算法在性能上与FP-树算法相比不占优势,原因是该算法的理论框架与FP树算法相似,而且其时间复杂度大于FP树算法的时间复杂度,但它为关联规则挖掘的研究提供了一个新的方向。 另外提出了基于项目限制的双FP树的关联规则挖掘算法,该算法对类型和作用相同的项分箱,根据用户的兴趣划分限制集合,用两棵FP-树分别存储事务数据库和限制数据库,对所有与对应限制项目集合匹配的项目集合依次确定是否是频繁的。该算法弥补了无用户设置最小支持度阈值的关联规则挖掘算法使用了统一兴趣度的缺点,能产生兴趣度小而用户又感兴趣的频繁项。
其他文献
随着Internet技术的推广,基于Web的应用系统,得到了迅速发展。网络在人们生活中的普及,使它逐渐变得简单化、人性化,这些都增加了开发的难度。传统软件技术应用到基于Web的系
Peer-to-Peer网络(P2P)技术是目前热门的研究领域之一,它对传统网络的“以内容为中心”的服务模式产生很大冲击。P2P网络采用分布式结构,每个节点既是客户端又是服务器,这种
互联网的迅速发展和广泛普及导致网上信息爆炸性增长,如何在庞大的互联网上获得有价值的信息已成为用户日益关注的问题。搜索技术的出现为用户快速找到所需信息提供了方便。
网络的日益普及、Internet的快速发展,加速了社会的发展,给人们的日常生活带来了巨大的变化。网络已经成为了信息社会不可或缺的一部分。伴随着Internet和软件产业的发展,网络游
近年来,入侵检测技术飞速发展,成为网络安全的重要保护措施。 入侵检测的智能性逐渐成为研究的热点。人工神经网络具有自组织、自学习和推广能力,将神经网络技术应用于入侵检
随着信息技术的发展,基于内容的图像检索技术受到广泛的关注。近年来出现的多种图像压缩标准,减少了存储和传输的开销,却增加了相应的图像检索的开销。解决这一问题的途径之
创建逼真的人脸模型是计算机图形学领域中一个极具挑战性的课题。随着虚拟现实、影视制作及可视电话等应用的发展,人脸建模领域越来越受到人们的重视。本文针对人脸建模这一研
随着Internet的普及和它的快速增长,它在人们的日常生活中已经变得越来越重要了,使用在生活中的方方面面。上网,已经成为人们生活中的一个重要组成部分。伴随着它的快速增长,Inte
专家系统是人工智能应用研究最活跃和最广泛的领域之一。它是利用存储在计算机内人类专家的知识,来解决过去需要人类专家才能解决的现实问题的计算机程序系统。粗糙集理论是一
本课题是吉林省科技计划重点攻关项目“分布式医学图像处理平台”的一部分,目的是在普通计算机上实现三维医学影像工作站功能。三维可视图像的精确性、可靠性和实时性是确保医