基于最大频繁项目集的数据挖掘关联规则算法研究

被引量 : 12次 | 上传用户:qiushuiweishen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据挖掘是致力于数据分析和理解、揭示数据内部蕴藏知识的技术,它成为未来信息技术应用的重要目标之一。经过十几年的努力,数据挖掘产生了许多新概念和方法。特别是最近几年,一些基本概念和方法趋于清晰,它的研究正向着更深入的方向发展。像其它新技术的发展历程一样,数据挖掘技术也必须经过概念提出、概念接受、广泛研究和探索、逐步应用和大量应用等阶段。从目前的现状看,大部分学者认为数据挖掘的研究仍然处于广泛研究和探索阶段,迫切需要在基础理论、应用模式、系统构架以及挖掘算法和挖掘语言等方面进行创新。关联规则挖掘是数据挖掘中成果颇丰而且比较活跃的研究分支,留给研究者的是更深入的课题。面对大型数据库,关联规则挖掘需要在挖掘效率、可用性、精确性等方面得到提升。因此,需要探索新的挖掘理论和模型;需要对一些传统的算法进行改进;也需要研究新的更有效的算法等。鉴于目前数据挖掘技术和关联规则挖掘研究的现状和发展趋势,本文选择了基于最大频繁项目集的关联规则算法作为研究对象,并开展相关工作。本文针对客户数据库海量数据挖掘时间问题,为提高挖掘效率,从多方面满足用户分析数据的需求,论文借鉴了基于FP-tree最大频繁项目集挖掘DMFIA算法的相关思想,通过使用不同的数据分析方法,并灵活调整最小支持度数,提出了一种新的基于客户数据库的最大频繁项目集算法,可以从不同的角度分析数据,有效地减少了算法的执行时间。通过进一步分析发现原DMFIA算法和基于客户数据库的最大频繁项目集算法不能有效地解决客户序列视图数据库的数据挖掘问题,针对这一问题,借鉴以上算法相关思想,结合序列模式提出了一种新的基于序列模式的项目级最大频繁序列集算法,即将大于或等于最小支持度数s的项目按支持度由小到大的顺序开始做循环运算,但在对MFCS_d进行循环运算时,若MFCS_d中的元素,即以客户序列为单位的每一项,若所包含事务的项目支持度均大于或等于进行循环运算的某一频繁项目支持度数,提取出来形成MFCSk;对MFCSk中以客户序列为单位的每一项,则统计该客户序列在备份MFCS的支持度数flag,如果flag>=s′(通常s=s′),则直接将该客户序列输出到最大频繁序列集MFS_d,否则将MFCS_d该客户序列中的事务相互组合形成集合,然后提取集合中所有元素,逐一进行循环运算;算法的时间复杂度将取决于对MFCS_d进行多次循环运算,何时MFCS_d为空,因此这是决定算法执行时间的关键。基于序列模式的事务级最大频繁序列集算法是在基于序列模式的项目级最大频繁序列集算法的基础上的进一步研究,即将以事务为单位的每一项,即取大于或等于最小支持度数s的事务按支持度由小到大的顺序,以类似于基于序列模式的项目级最大频繁序列集算法逐一循环计算的方式挖掘数据库中的数据。接着,本文阐述了挖掘最大频繁项目序列集ISS_DM算法,针对该算法不能有效地解决客户序列视图数据库的数据挖掘问题,结合序列模式提出了改进ISS_DM算法,并进行了相应的验证,结果表明,在进行相同数据量的算法执行时间对比实验中,改进算法执行时间明显优于原算法。最后,针对数据仓库领域的数据挖掘问题,将基于序列模式的项目级最大频繁序列集算法和改进ISS_DM算法分别同数据仓库的多维模型相结合,提出了针对数据仓库多维模型的基于序列模式的项目级最大频繁序列集算法和改进ISS_DM算法。总之,本文通过对基于FP-tree的最大频繁项目集的DMFIA算法和ISS_DM算法的研究,针对数据库领域的客户序列视图数据库数据挖掘问题及数据仓库领域的多维模型,提出了一系列创新算法。实践表明,算法有较好的实用性、可操作性和创新性,具有较好的理论价值,所设计的算法在挖掘效率和对大型数据库挖掘的可用性方面具有较好的应用前景。
其他文献
目的:比较经椎间孔椎体间融合术( TLIF)和经后路椎体间融合术( PLIF)治疗老年腰椎滑脱合并腰椎管狭窄的效果。方法将50例合并腰椎管狭窄的退行性腰椎滑脱患者根据手术方法分为TLIF
随着我国经济实力的快速增长,全国各地的城市建设脚步不断向前,许多地区的现有交通建设已不能满足现代化城市的需求。如何有效地建设地下交通,以解决日益严峻的城市交通拥挤
矢量水听器较传统声压水听器有诸多优势,其组成的矢量阵更能提高阵列性能。本文从单个矢量水听器方位估计出发,提出了利用矢量阵的常规波束形成和高分辨率技术估计目标方位。针
详细介绍了国家游泳中心钢结构深化设计方法、加工制作技术、安装方法及焊接技术。该技术对今后类似工程的施工具有较高的参考价值。
三维CAD技术近年来在钢结构工程领域得到初步推广应用,结合三维CAD技术的应用现状,分别从钢结构计算分析、施工图设计、加工制造、施工安装等全过程环节探讨其技术应用,分析
系统梳理刘完素学术思想并探讨其对消渴病机的认识,刘完素学术思想的主体是运气学说、玄府气液学说和火热怫郁学说;认为脾肾亏虚,燥热内生,胃肠三焦玄府郁闭,气液代谢障碍是
目的:观察续断苷对体外培养人成骨细胞的增殖和分化的影响。方法:取人髂骨松质骨分离培养成骨细胞,传代后用含续断苷的培养液培养,用MTT方测定成骨细胞的增殖,并测定碱性磷酸
根据东莞市1985~2007年经济发展状况与环境质量的统计数据,借助计量软件Eviews,分析人均GDP与废水排放总量、工业固废排放量、工业废气物排放量之间的相关关系。东莞市"三废"
随着教育信息化的迅猛发展,信息技术正在越来越深入地参与到当今各级教育中,深刻变革着各级教育理论、教学方法、教学模式等多个层面。混合式教学模式就是在信息技术深度参与
大豆是中度耐盐作物,从发芽到鼔粒成株期,各个阶段都会受到各种非生物因素胁迫的影响,盐渍化越来越受到人们的关注,近年来有研究发现转基因大豆能有效改善其耐盐能力,进而保