一种基于位矩阵的负关联规则挖掘新算法.pdfVIP

广西民族大学学报(自然科学版) 第 13卷第4期 JoURNAL OF GUANGXI UNIVERSITY FOR NAT10NALITIES VoI．13 No．4 2007年11月 (Natur8I Science EdJtJon) NOV．2007 一 种基 于位矩 阵的负关联 规 则挖 掘新算 法 卢雪燕 ，王 勇 ，周永权 (1．广西民族大学 数学与计算机科学学院，广西 南宁 530006； 2．梧州学院 计算机与电子信息工程系，广西梧州 543002) 摘 要：典型的关联规则仅考虑事务中所列举的项目，这样的规则主要是正关联规则．负关联规则不但 要考虑事务中所包含的项目集，还要考虑事务中所不包含的项目，它有利于进行购物篮分析以 发现那些相关的商品或互斥的商品．而已有的负关联规则挖掘的算法具有很大的局限性．为此， 文中提出了一种基于位矩阵的负关联规则挖掘新算法．通过算例表明，该算法是有效可行的． 关键词：位矩阵；逻辑运算；负关联规则；数据挖掘 中图分类号：TP311 文献标识码：A 文章编号：1673—8462《2007)04--0057--04 0 引言 但是，关于负关联规则的研究，目前可用于负关 人们对形如A B的关联规则已进行了大量的 联规则挖掘的算法并不多，仅有的几种算法也存在一 研究，但对于A B型关联规则的研究还未引起足 定的局限性．如文[2]提出了一种新的负关联规则挖 够的重视，规则A B，如可说明顾客在购买A后 掘思想，该算法需要用户事先给定一个定义好的层次 蕴涵着不再购买 B，我们把形如 A B 以及 分类结构，其实这是很难做到的，也是不切合实际的； A B和 A B的关联规则称为负关联规则， 文[3]提出了一种基于兴趣度的正、负关联规则挖掘 而相应地把形如A B的关联规则称为正关联规则． 算法，该算法在生成候选项目集时采用了类Apriori 在实际的应用中，负关联关系对于决策的作用是不可 算法，这样可能会丢失十分有用的非频繁项目集；文 忽视的．例如，负关联关系可以帮助监督部门在众多 [4]提出了一种基于支持度、置信度、关联系数的正、 的报警信号中判断哪些是可以忽略的；在医疗领域 负关联规则挖掘算法，算法的执行过程中需要不断地 中，可以根据某些症状的存在与另外一些症状的不存 调整关联系数，并且算法本身也不能发现所有负关联 在得到某一诊断结果；企业、市场可以通过综合考虑 规则． 正、负关联关系，在销售、投资时同时考虑一些有利因 此外，Brin等人也对负关联规则挖掘做了许多的 子和不利因子，而抓住更多的商机． 研究工作 ，取得一些非常有意义的研究成果．本 收稿日期：2007—08—20． 基金项目：国家自然科学基金；广西自然科学基金(0542048)；梧州学院2007年科研项目(2007C006)． 作者简介：卢雪燕(1982一)，女，广西民族大学硕士研究生，梧州学院教师，研究方向为数据挖掘；王勇(1964一)，男(壮族)， 广西龙州人，广西民族大学副教授，博士，研究方向为有限群、变结构控制、数据挖掘等；周永权(1962一)，男，陕 西旬邑人，广西民族大学教授，博士，研究方向为神经计算、进化计算及应用． 57 广西民族大学