基于BDIF的关联规则挖掘算法研究-论文.pdf

《基于BDIF的关联规则挖掘算法研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第37卷第2期唐山师范学院学报2015年3月)1．37No．2JournalofTangshanNormalUniversityMar2015基于BDIF的关联规则挖掘算法研究郭昌建(合肥学院计算机科学与技术系，安徽合肥230601)摘要：阐述了关联规则挖掘的研究情况，关联规则的分类方法等，对经典Apriori算法进行了分析和评价，在此基础上提出了一种高效产生频繁集的BDIF(BasedTransactionalDatabasesIncludingFrequentItemSet)算法；它通过划分数据块，快速的搜寻频繁项目集，从而减少对数据块的扫描次数，提

2、高了算法的效率并用BorlandC++Builder6．0开发环境来调试、验证该算法关键词：数据挖掘；关联规则；BDIF中图分类号：TP391．1文献标识码：A文章编号：1009．9115(2015)02—0042—03D0I：1O．3969~．issn．1009—9115．2015．02．013OntheMiningAlgorithmBasedonBDIFAssoeiationRuleGUOChang-jian(DepartmentofComputerScienceandTechnology,HefeiUniversity,Hefei230601，Ch

3、ina)Abstract：ThisarticledescribesresearchonassociationruleminingandClassificationmethodsofassociationrules，analyzesandevaluatestheclassicApriorialgorithm，whichgivesrisetoaneficientfrequentBDIF(BasedTransactionalDatabasesIncludingFrequentItemSet)algorithm．Ittherebyreducesscanningd

4、atablockandimprovesalgorithmeficiencybydividingdatablockandquicklysearchingforfrequentitemset．KeyWords：datamining；associationrules；basedtransactionaldatabasesincludingfrequentitemset随着经济的发展和信息的增长，许多企业和组织积的研究人员对关联规则的挖掘问题进行了大量的研究。累了大量的数据，隐含在数据中的关联规则、模式等知包括对关联规则挖掘的理论探索、原有的算法的改进和识是对决

5、策有帮助的信息。数据挖掘的目的就是发现隐新算法的设计、并行关联规则挖掘等问题【2]。含在数据中对决策有帮助的信息，它是实现智能决策支1．1关联规则的基本概念持系统的一个重要手段。数据挖掘是从大量的、不完全设I={il，．．，i}是二进制文字的集合，其中的元的、有噪声的、模糊的、随机的数据集中识别有效的、素称为项(item)，其中(k=-I，2⋯．，m)可以是购物篮新颖的、潜在有用的，以及最终可理解的模式的非平凡中的物品，也可以是保险公司的顾客。设任务相关的数过程”。据D是事务集(DB)，其中每个事务是项集，使得l关联规则挖掘综述T_cl。这里没有考虑事务

6、中项的数量，也就是说项是山关联规则挖掘是数据挖掘中最活跃的研究方法之一个二进制的变量来表示它是否在事务中出现。每个事一。关联规则是发现交易数据库中不同商品(项)之间务都有一个相关的标识符或TID。(设是‘个项集，的联系，这些规则找出顾客购买行为模式，如购买了某且)关联规则是如下形式的逻辑蕴涵：==>口，At1，一商品对购买其他商品的影响。发现这样的规则可以应Bd，且n=。关联规则具有支持度和置信度两个用于商品货架设计、货存安排以及根据购买模式对用户重要的属性L3J。进行分类。最早是由Agrawal等人提出的。之后有诸多1．2关联规则的分类基金项目：合肥学

7、院重点建设学科(2014xk08)收稿日期：2014．09．02作者简介：郭昌建(1965．)，男，安徽合肥人，硕士，副教授，研究方向为计算机网络、人工智能。．42．郭昌建：基于BDIF的关联规则挖掘算法研究关联规则按不同情况可分为：(1)基于规则中处理开始计)。根据该顺序，排列相应的事务集Txl。的变量的类别：关联规则可分为布尔型和数值型；(2)3．1．2搜寻包含最大频繁项集的事务集基于规则中数据的抽象层次：可以分为单层关联规则和经过第一步后，利用以上推论，扫描包含频繁1一多层关联规则；(3)基于规则中涉及到的数据的维数：项集的事务集Txl。若P为数据

8、库D中的项目数，为避关联规则可分为单维的和多维的l4】。免重复产生相同的事务集，