基于SL的多值多层关联规则挖掘Q.pdf

第l8卷第6期计算机技术与发展VO】．j8No．6
2008年6月COMPUTERTECHNOL(X；-YANDDEVELOPMENT3un．2008

基于SQL的多值多层关联规则挖掘

黄勇，刘锋2
(1．安徽科技学院计算机系，安徽凤阳233100；
2．安徽大学计算机学院，安徽合肥230039)

摘要：在分析研究关系数据库上关联规则挖掘现有方法的基础上，提出了一种基于结构化查询语言SQL的多值多层关
联规则挖掘新方法。采用了一种新的根据概念分层的编码方法对多值属性进行离散化，然后利用SOL的查询语句，结合
多值属性的编码，实现了关系数据库上的多层关联规则挖掘。实验表明，该算法具有快速、有效、易开发等优点。
关键词：关系数据库；多层关联规则；SOL语言
中图分类号：TP311文献标识码：A文章编号：1673—629X(2008)06—0101—03

SQL’_。BasedMulti‘_‘ValueMultilayerMiningAssociation
RulesExcavation

HUANGYong1LIUFeng2
，
(1．DepartmentofComputerScience，AnhuiScienceandTechnologyUniversity，Fengyang233100，China；
2．DepartmentofComputerScience，AnhuiUniversity，Hefei230039，China)

Abstract：Onthebasisoftheanalysisofthepresentalgorithmsaboutdataminingofassociationrulesinrelationaldatabase，pmpesesone

newmethodofmultilayeredassociationrulesexcavationbasedonthestruct~edinquirylanguageSOL．Firstintroduceanewcoding

methodofconceptlaminationformulti—valuedattributesdiscrete，thenuseSOLtheinquirysentence，combiningmulti—valuedattribute
co：ling，toachievemultilayerminingassociationrulesinrelationaldatabase．Experimentsshowtlmtthisalgorithmhasmanyadvantages，

suchasquiekne~q，effectiveness，eaSetodevelop，ete．

Keywords：relationaldatabase；multi—levelassociationrule；SQL1anguage

0引言利用事务数据库中布尔型关联挖掘算法进行挖
关联规则是数据挖掘中一种重要的模式，它首先掘_3’4；二是利用结构化查询语言SOL与关联规则挖
由R．agrawal_1J等人于1993年提出，现已成为数据挖掘算法结合起来，利用SQL语言进行关联规则的挖
掘领域中一个非常重要的研究课题，其在货篮计划、商掘[5-7J。这两种方法中，第一种方法以较为成熟的布
品广告邮寄分析、仓储规划、网络故障分析中得到了较尔型关联挖掘算法为基础，有较好的理论基础，但数据
为广泛的应用。起初关联规则挖掘仅限于事务数据在转换过程中会造成存储空间和挖掘时间的消耗，对
库，近年来，由于关系数据库技术的迅速发展和广泛应于关系数据库中的多值型数据，转换成布尔型数据时，
用，大量的生产、管理和科研信息都存储在关系数据库将占用更多的存储空间，因为一个多值属性转换成布
中，积极研究关系数据库中关联规则挖掘的有效技术尔型数据后，就相当于几个属性，数据库会变得更大。
具有极为广阔的发展前景J。对于第二种方法，注重了与SQL的结合，是一种较好
目前在关系数据库中挖掘关联规则的方法主要有的解决方案，但目前与SQL语言结合的算法研究主要
两大类：一类是先将关系数据库转换为事务数据库，再集中在对Apriori算法的关键步骤运用SQL语言进行
实现和有限扩展_5．6j，从而影响了算法的效率；有些算
收稿日期：2007一O9一O4
法(见文献[7])，利用SQL语言直接进行频繁项集的
基金项目：安徽省重点自然科学研究资助项目(KJ2007A043)：安徽
挖掘，提高了挖掘效率，但没有考虑到关系数据库中数
科技学院稳定人才资助项目(ZRC2007138)
作者简介：黄勇(1974一)，男，安徽肥东人，硕士，讲师，研究方向据的多值型特点及多层关联规则的挖掘，以致影响其
为数据库与数据