一个基于约束的关联规则挖掘算法.pdf

第33卷第 1期 河南大学学报(自然科学版) Vo1．33 No．1 2003年 3月 JournalofHenanUniversity(NaturalScience) Mar．20o3 一 个基于约束的关联规则挖掘算法 高 丽 ，李 丹 ，戴上平 ，谢 靖 (1．华中师范大学计算机科学系，湖北 武汉430079；2．广西师范大学 物理与电子科学系，广西桂林541001 3．河南大学 财务处，河南 开封 475001) 摘 要：给出了一个基于约束的关联规则挖掘算法，首先依赖加权支持度产生频繁项 目集，然后利用兴趣度产生关 联规则，并对过滤掉的频繁项 目集进一步分析发现包含负项集的关联规则． 关键词：关联规则 ；加权关联规则；兴趣度 ；负项集 中图分类号：TP311 文献标识码：A 文章编号：1003-4978(2003)0l一0055—04 A M iningAlgorithm ofConstraint-BasedAssociationRules GAOLi‘LIDan，DAIShang．ping ‘XIEJing ， ， (1．DepartmentofComputerScience，CentralChinaNormalUniversity,HubeiWuhan430079，China； 2．DepartmentofphysicsandElectronicSceince，GuangxiNormalUniversity,GuangxiGuilin541001，China； 3．FinancialSection，ftenanUniversity,ftenanKa ng475001，China) Abstract：Thispaperpresentsamethodofminingconstraint-basedassociation rule．Themethod can alsomine the associationruleswhichcontainnegative-item atlowercost． Keywords：associationrule；weightedassociationrule；interestmeasure；negativeitemset 0 引言 自Angrawl提出关联规则挖掘算法…以来，关联规则的挖掘问题得到了大量研究[2—6j．在实际应用中， 人们发现数据挖掘或许可以发现成千上万条规则，且许多规则无任何价值，因此在挖掘过程中引入了用户所 提供的约束条件．文献 [3，4]讨论了实际应用中每个项 目的重要性的不同情况的关联规则，即加权关联规则 的挖掘；文献 [5]给出了感兴趣规则的定义；文献 [6]提出了基于事件依赖性的兴趣度的统计性定义；文献 [2]定义了否定关联规则的兴趣度．本文将提供一个基于约束的挖掘算法，首先依赖加权支持度产生频繁项 目集，然后利用兴趣度产生关联规则，并对过滤掉的频繁项 目集进一步分析发现包含负项集的关联规则，最 后给出了该算法的分析． 1 问题的描述 定义 1 关联规则 设 ，={it，z，…， }为项集，(1≤ ≤m)为正项，(1≤ ≤m)为负项，D={。， ，…， }为交易 集，其中 ，(1≤i≤N)为交易，关联规则是一个形如 PIAP2A … AP qIA q2A … A q ， 或 PIAP2A … AP一 qIAq2A … Aq A A A … A 的蕴含式．其中，Pi， ∈，，1≤ ≤凡，1≤ ≤m ；{PI，P2，…，P}n {qI，q2，…，q}=O；p≠p，≠ ；q≠ 收稿 日期：2002一l1-07 作者简介：高丽(1964一)，女，湖北省老河口市人，华中师范大学工程师．