基于线性回归的关联规则相关性方法的研究.pdfVIP

计算机研究与发展 ISSN1000—1239lCN11-1777|TP of Researchand JoornalComputer Development 基于线性回归的关联规则相关性方法的研究 叶德谦 赵世磊 (燕山大学信息科学与工程学院秦皇岛066004) (1eixzhao@126．corn) RuleBaseOilLinear Correlation ResearchofAssociation Technique Regression and Shilei Ye Zhao Deqian of Scienceand University，Qinhuangdao066004) (CollegeInformation Engineering，Yanshan AbstractThe associationrulesisan researchfieldin has mining important datamining．Thispaper a basedon 80me ofassociationrulesinthefieldofcorrelationand methodthat analyzed proposed problems linear andbackwardverificationtodemonstratetherelevanceoftheassociationrules．This regression methodhasmadethe oftherelevantassociationrulesmore and association supported understanding precise rulestobedecision—making． wordslinear verification；associationrule；correlation Key regression；backward 摘要关联规则挖掘问题是数据挖掘的一个重要研究领域．对关联规则在相关性方面的不足进行了 分析，提出了一种基于线性回归和反向验证的方法，来对关联规则的相关性进行论证．这种方法使对关 联规则相关性的认识更加精确。并为关联规则能成为决策提供了支持． 关键词线性回归；反向验证；关联规则；相关性 中图法分类号TP274．2 关联规则发现是数据挖掘中的重要研究领域． 关联是两个属性值集合之间的关系．常用如下形式 好的相关的关联规则．那么A与B的关系和C与D 的关系相比是不是真的具有完全相同的性质?对数 的描述：J=㈦，i2，…，i。}是项的集合．设任务相关 的数据D是数据库事务的集合，其中每个事务T 据进行分析可以看出变化规律是不一样的．这样的 是项的集合，使得T￡，．每一个事务有一个标识 情况为什么会出现?我们可以从以下几个方面来 分析． 符．设A是一个项集，事务T包含A当且仅当AE T．关联规则是形如A辛B的蕴涵式，其中Acj， 表1事务处理分段计数 BcJ，并且AnB=⑦．A称为前提，B称为结果． AB