扩展型关联规则和原关联规则及其若干性质.pdfVIP

第 39 卷 第 12 期 2002 年 12 月 计 算 机 研 究 与 发 展 JOURNAL Of COMPUTER RESEARCH AND DEVELOPMENT VoI.39 ， No.12 Dec. 2002 原稿收到日期： 2001-11-14 ；修改稿收到日期： 2002-07-03 本课题得到国家自然科学基金（）和重庆市科委应用基础研究项目基金（ 6801 ， 7370 ）资助 扩展型关联规则和原关联规则 及其若干性质 李学明 刘勇国 彭 军 张 伟 廖晓峰 吴中福 （重庆大学计算机学院 重庆 400044 ） （ Iixue8000@yahoo. com. cn ） 摘 要 已有的关联规则模型所反映的基本上是频繁事件中所隐藏的一种积极或肯定关系，而没有反应其隐含的 否定关系，在实际应用中，这种否定关系与肯定关系一样也是很重要的，在此论述的扩展型关联规则模型就能反映 上述两种关系，据此可以得到更多的规则知识；此外，由于 Apriori 关联规则生成方法产生的关联规则具有较大的冗 余性，论述的原关联规则可以消除关联规则的这种冗余特性，挖掘原关联规则既能大大减少关联规则的数目，又能 节省规则生成时间；把扩展型关联规则和原关联规则相结合，可使得对扩展关联规则的挖掘更加有效 . 实验结果也 支持了上述结论 . 关键词 扩展型关联规则，原关联规则，关联规则， Apriori 算法，数据挖掘，交易集 中图法分类号 TP18 ； TP311 THE EXTENDED ASSOCIATION RULES AND ATOM ASSOCIATION RULES LI Xue-Ming ， LIU Yong-Guo ， PENG Jun ， ZHANG Wei ， LIAO Xiao-feng ， and WU Zhong-fu （ Department of Computer Science ， Chongging Uniuersity ， Chongging 400044 ） Abstract The association ruIes modeI presented by Rakesh AgrawaI et aI reveaIs the positive reIationships be- hind the freguent items. However it doesn ’ t give the negative reIationships behind the freguent items. Howev- er ， these negative reIationships are as important as those positive reIationships in practicaI appIications . The modeI of extended association ruIes proposed in this paper can reveaI both positive and negative reIationships behind freguent items so as to mine more ruIes . Moreover ， the association ruIes produced by Apriori approach incIude many redundant ruIes . Hence ， the atom association ruIes are proposed to remove their redundancy ， which can reduce the size of association ruIes and the time to set up ruIes . SeveraI concIusions about the sup- port of the extended association ruIes and the atom association ruIes are aIso proved ， and their functions and meanings are expIained. The experimentaI resuIts show that those resuIts are appIicabIe ， and the efficiency to mine extended association ruIes has been improved by combining extended and atom association ruIes . In par- ticuIar ， for mining th