基于参考度的关联规则挖掘.pdfVIP

第25卷第8期 计算机应用 Vo1．25 No．8 2005年8月 Computer Applications Aug．2005 文章编号：1001—9081(2005)08—1827—02 基于参考度的关联规则挖掘 林嘉宜 ，彭 宏 ，郑启伦 ，李颖基 (1．华南理工大学计算机科学与工程学院，广东广州510641： 2．中华人民共和国黄埔海关，广东广州510730) (windtomorrow@163．eom) 摘 要：针对现有关联规则挖掘的评价标准存在的问题，提出在评价标准中增加参考度，并给出 了参考度的定义和基于参考度的关联规则挖掘算法。利用参考度将关联规则分为正关联规则、负关 联规则和无效关联规则，从而可以用算法挖掘带有负项的关联规则。最后给出了新算法的实验分析。 关键词：数据挖掘；关联规则；参考度 中图分类号：TP301．6；TP311．13 文献标识码：A Mining association rules based on consult measure LIN Jia-yi 一，PENG Hong ，ZHENG Qi-lun ，LI Ying-ji (1．School ofComputer ScOnce and Engineering，South China University ofTechnology,Guangzhou Guangdong 510641，China； 2．Huang Pu Customs District ofPeoples Republic of China，Guangzhou Guangdong 510730，China) Abstract：Some problems of the current menu．s for association rules were analyzed．A new measurle named consult was defined and added to the mining algorithm for association rules．According to the value of consult，association rules were classified into positive，negative and invalid association rules．The new algorithm could find out the negative．item．contained rules．Finally，the algorithm Was evaluated and analy~d through experiments and practices． Key words：data mining；aasoc~ation rules；consult measLLr~ 则的定义，但是，根据定义1产生的关联规则仍然存在问题。 0 引言 例如我们考虑一个事务数据库中存在苹果和桔子两个交易 关联规则…一般用于确定数据项集间的联系，找出多个 项，根据定义1，以苹果为规则体的规则有四条：买苹果j买 项集间的可信的、有趣的依赖关系。现有的关联规则挖掘算 桔子；买苹果j不买桔子；不买苹果j买桔子；不买苹果j 法一般都是基于支持度一置信度模型的，其主要思想是在数 不买桔子。然而，规则体是负项“不买苹果”的规则在现实生 据库中挖掘符合最小支持度和最小置信度阈值的规则。 活中是很难理解，没有太大