一种改进的关联规则自顶向下算法.pdfVIP

维普资讯 第 l8卷．第2期 计 算 机 技术 与 发展 V(、1．18 N()．2 2008年2月 CONIPUTERTELH‘NOt．()(；Y ANDDEVE．1』)PMENT Feb． 2008 一 种改进的关联规则 自顶向下算法 刘军锋 ，李景文 ，陈大克2，邓晓斌 (1．桂林工学院土木工程系，广西桂林 541004；2．广西科技厅，广西 南宁 530012) 摘 要：关联规则是数据挖掘的主要技术。文中介绍了关联规则的基本概念 ，阐述 了自顶 向下算法的基本思想和存在的 不足，扩展了相关定义和性质，提出了基于 自顶向下算法基础上的改进算法。该算法的主要特点是运用集合运算的思想 和递归的方法，保存前面扫描时比较运算 的结果进行最大频繁集的查找。最后用实例进行仿真实验并做了比较分析，效 率有所提高。 关键词：数据挖掘 ；关联规则；频繁集；支持数 ；自顶向下 中图分类号：11P31l 文献标识码：A 文章编号 ：1673—629X(2008)02—0136—03 AnImprovedTop toBottom Algorithm forM iningAssociationRules LIUJun—feng。，LIJing-wen。，CHENDa—ke2，DENGXiao-bin。 (1．DepartmentofCivilEngineering，OuilinUniversityofTechnology，Guilin541004，China； 2．GuangxiScienceandTcehnologyDepartment，Nanning530012，China) Abstract：A．．~ueiationrules8Jethemaintechnique[ordataminning．Introducethe basicconceptofminingassociationrules，elaboratethe basicthoughtandexistentshortageofthetoptobottomalgorithm，expandtherehteddefinitoinandpropertyandputforwardimpmv~ algoritmh ．B{IsedODtoptobottom algoritmh 。restoredlastresultsthatarescanning 。the 懈 frequentitemsetcarlberefinedbyusing the gatheringthoughtandthe recursionmethod．Finally．carryODanalysisbyusings0dIdexamples．Thisalgoritmh issuitableo[rthe large database． Keywords：datamining ；associationrules；frequentiterrL~et；supportingcount；toptobottom O、引 言 重新设计了一种数据存储结构来存储前面扫描后获取 关联规则 自RakeshAgrawal等人于 1993年提 出 的信息，利用这些信息分层次有哪些信誉好的足球投注网站最大频繁集。此算 以来，已在分类设计、交叉购物、附加邮寄、目录设计等 法仅扫描数据库一次，且不用产生候选集，提高了最大 方面得到了广泛的应用…1。在关联规则应用中，核心 频繁集的提取效率。 问题是频繁项 目集的挖掘。许多学者对其进行了研 究，并提 出了很多相关算法，如 DMFIA，FPST，FP— 1 自顶向下算法 Tree，改进的FP—Tree，cl