基于数据立方体和钻取技术的多维关联规则挖掘方法的研究

被引量 : 0次 | 上传用户:marswood
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据库管理系统在各个不同领域的广泛应用,数据库应用技术也不断的迅速发展,人们积累的数据越来越多。关联规则挖掘是数据挖掘技术中一种十分有用的方式。许多的研究人员对关联规则的挖掘问题进行了大量的研究。它们的工作包括对原有的算法进行优化,如引入随即采样、并行的思想等,以提高算法挖掘规则的效率;对关联规则的应用进行推广。然而,经典单维布尔算法Apriori算法的核心是基于频集理论的递推方法,这是由Apriori性质决定的。为了避免频集方法的一些缺陷,我们需要探索挖掘关联规则的新方法。随着数据库和数据仓库的发展,如何利用数据仓库中经过加工的数据进行数据挖掘已经成为一个重要的研究问题。基于数据仓库的联机分析处理(OLAP)技术是根据数据分析的需要,从原始数据中构造各种数据立方体,并对数据立方体进行有关操作,把结果返回给用户的过程。我们知道数据仓库与数据挖掘之间有着非常密切的关系。数据挖掘是建立在数据仓库上的决策支持技术。数据挖掘是从大量的数据中筛选潜在的有用信息的过程。它分为4个步骤:数据选择、数据转换、数据挖掘和结果分析。本文之所以引入在数据仓库系统中使用数据挖掘技术的关联规则挖掘方法是由于吸收了联机分析处理技术的钻取操作的长处。与此同时,我们摒弃了由Apriori性质带来的多次扫描数据库和修剪频繁项集的麻烦。避免了在调整维层次时,增加计算机的负担,从而提高了算法的效率。目前,基于数据立方体的多维关联规则挖掘的研究主要集中在针对不同密度的数据立方体的算法的改进,特别是对稀疏数据立方体有效的算法研究成果很多。在收集的资料中,我发现了把多维数据的关联规则挖掘用OLAP技术的钻取操作是可以实现的;并且希望在不使用Apriori性质的情况下得到有效的<WP=51>挖掘。第1章主要介绍了基本概念。它包括关联规则和它的种类,多维关联规则及分类,数据立方体和结构,OLAP技术,上钻、下钻和数据仓库的多维数据模型。第2章介绍了基于数据立方体的多维关联规则挖掘和Apriori_cube算法。它是总结前人的结论。首先,它描述了基于数据立方体的多维关联规则挖掘。其次,它分别说明了每一步并阐述了Apriori算法。最后,它从时间和效率方面进行了算法分析。第3章介绍了Apriori_cube算法的改进。它描述了算法的核心思想,并定义了Apriori_cube_dimenlevel算法,还进行了算法分析。 第4章是实验环节。我们使用SQL Server 7.0,讨论Apriori_cube_dimen -level算法的优点。第5章是结论。我们总结了本文的成果和不足。纵观全文我们知道挖掘多维关联规则不仅需要数据库方面的理论知识,还需要数据仓库的管理实践,特别是OLAP技术的应用。这一算法加强了维层次的调整,更符合用户的需求。通过实验的分析说明Apriori_cube_dimenlevel算法是有意义和可以实现的。
其他文献
鲁迅和沈从文同是中国现代文学史上的乡土小说大师,在乡土小说中有着举足轻重的地位。鲁迅开中国乡土小说之先河,为中国现代乡土小说的发展奠定了坚实的基础,树立了优秀的风范,在
道德教育所依存、所寄居的是一个人的世界,一个充满了鲜活生命的生活世界。在这个世界里,教师与学生之间相互交流、相互影响、互为主体。然而,由于受自然科学取得巨大成功的影响
“一带一路”是我国适应时代发展提出的重大国际合作倡议,对沿线国家发展、改善人民生活具有重要意义,目前,相关自然地理特征与水资源的系统性研究非常缺乏,无法保障“一带一路”顺利实施,急需开展相关工作。鉴于此,本文在“一带一路”主体水资源区划定及其水资源分区的基础上,基于多源全球数据,从多角度出发,系统研究了“一带一路”自然地理特征,从水资源利用与产业发展、水资源与土地资源的空间分布关系等两个视角入手,
压实施工已作为一种最基础的施工方法被广泛应用于公路施工、机场建设、兴修水利和建筑施工之中。追求好的压实质量、高的压实作业效率一直是压实技术领域里热点研究的问题。
近年来,由于建筑外墙保温层渗水脱落所引发的群体性信访事件,引起广泛关注。本文从空气动力学、流体力学、材料力学角度,对外墙保温结构进行剖析,并结合上海地区的气候环境提
目的研究社会支持对留守儿童自我意识的影响,为留守儿童的心理健康提供干预依据。方法采用社会支持量表(Social Supporting Rating Scale,SSRS)和自我意识量表(Children’s S
目的探讨桂枝茯苓胶囊联合手术治疗多发乳腺纤维瘤的临床效果分析。方法选取本院2015年7月至2016年9月期间诊治的82例多发乳腺纤维瘤患者作为研究对象,采用随机数表法将患者
会计内控是企业财务管理的常规性工作,也是十分重要的工作,企业具备完善有效的会计内控制度,能更好地对财务管理工作进行监控,提高企业资金利用率,且对贪污受贿、挪用公款、
目的 观察湿性愈合方法对于老年患者压疮过程中的效果.方法 收集一年内本院的压疮患者,共有68例,将他们随机分到两不同组内,对照组病人给予换药以及常规护理,实验组则是在此
财务会计管理工作是现代企业管理的核心工作内容。其能够为企业的决策发展提供有效的财务状况支持,为企业的未来战略发展奠定经济基础。但是随着市场经济的发展,企业对外所面