关联规则数据挖掘方法研究和应用.pdf

摘要 摘要 随着信息技术的发展，数据挖掘技术得到了广泛的关注。在数据挖掘技术 中有很多研究领域，关联规则数据挖掘就是其中一个重要的研究方向，对它进 行深入研究不仅有着重要的理论意义，而且有着重要的应用价值。关联规则数 间联系为目标，后来的研究者们对问题原型进行多方面的改进和扩充。目前， 关联规则挖掘技术已经被应用到商业、电信、金融、农业、医疗等领域，并取 得了良好的效果。 关联规则挖掘算法是关联规则数据挖掘研究中的主要内容之一，迄今为止 Apriori算法属于间接挖掘算法，它挖掘的是事务数据库中的全部关联规则，然 而在实际应用中，企业关心的可能是与该公司某一产品或新推出的产品相关的 关联规则，因此基于固定目标项目的挖掘具有一定的实用价值。本文在Apriori 对Apriori算法的不足之处也作了一些改进，算法以改进的位图数据格式为存储 结构，使得支持度的计算简单方便，而不再需要反复扫描数据库，并通过对位 图矩阵的相应处理有效缩小了频繁项目集的生成空间，实验证明该算法有较好 的执行效率。 根据规则涉及的维数关联规则可分为两种：单维关联规则和多维关联规则。 由于关系数据库是数据挖掘最流行、最丰富的数据源，而关系数据库中隐含的 关联规则通常具有多维性，因此本文对多维关联规则的挖掘算法进行了～些研 究。传统的多维关联规则挖掘方法是将分类属性和量化属性进行离散化处理后 采用成功的单维布尔关联规则挖掘算法进行挖掘，本文尝试直接对多维数据利 用标准SQL语言来进行多维关联规则挖掘，算法的核心是利用SQL语言的查 询和多表连接等语句对数据库进行操作，完成频繁谓词集和强规则的搜索过程。 在以上研究的基础上，本文将多维关联规则具体应用于道路交通事故数据 4挖掘中，从记录交通事故的数据库中发现有价值的规律。针对道路交通事故数 关联规则数据挖掘方法的研究和应用 据特点，本文提出了基于约束规则后件的关联规则挖掘算法，并将算法用于交 通事故中“人、车、路”等因素对事故产生的影响的分析研究，得出了一些有 实际意义的结论，这些结论与当地交警的经验基本上是一致的，根据这些结论 可以采取针对性措施，用于辅助交通管理部门对今后的道路交通安全的改进工 作，以预防和减少事故发生，保障人们的生命和财产的安全。 关键词：数据挖掘；关联规则；目标项目；多维关联规则；SQL语言；道路交 通事故 II Abstract Abstract the ofinformation hasbeen With development technology，DataMining paid attention we hasa research know,DataMining large scope， extensively．As Associationrulesdata isoneof researchectin mining important subj it．Deeply ecthas valuesnot ontheoreticbutalso intothe most only researchingsubj important on rules isadvanced andtheotherin mining byAgrawal applications．Association 1 the is therelationofitemsintransaction 993，First database， purposeanalyzing andextendedthe of Later,investigatorimproved prototypequestion．Atpresent， rules hasbeen to associationtechnologyapplied treatmentandSOon．Ithas an effect finance，agriculture，medical broughtgood Intheresearchofassociationrulesdata researchisits mining，thealgorithms for association inthefieldhavebeen importantpart mining rules．Manyalgorithms for associationrulesSOfar．Oneof mostfamousis forward them，the put mining toindirect byAgrawal．Apriorialgorithmbelongs mining apriorialgorithmpresented the associationrulesoftra