| 基于扩展集合操作的关联规则生成算法研究 |
| |
| 引用本文： | 刘德喜,徐爱萍.基于扩展集合操作的关联规则生成算法研究[J].襄樊学院学报,2005,26(5):49-53. |
| |
| 作者姓名： | 刘德喜 徐爱萍 |
| |
| 作者单位： | 1. 襄樊学院,物理学系,湖北,襄樊,441053;武汉大学,计算机学院,湖北,武汉,430072
2. 武汉大学,计算机学院,湖北,武汉,430072 |
| |
| 摘 要： | 关联规则的挖掘分为两步，首先找出满足最小支持度要求的频繁项目集，然后根据频繁项目集生成满足最小置信度要求的关联规则集．目前对关联规则挖掘的研究主要集中在频繁项集的生成上，然而，作为整个关联规则挖掘的一部分，由频繁项集生成关联规则的算法也有待进一步研究和改进．本文首先对传统的集合操作进行了扩展，然后在扩展集合操作的基础上，提出了由已挖掘出的最大频繁项集生成关联规则的算法ARD-ES，并对算法的复杂度作了理论和实验上的分析．实验表明，ARD-ES算法随着事务数据库容量的增大，时间占用的攀升基本上是线性的，空间占用在某一定值上下波动．
|
| 关 键 词： | 扩展集合操作 频繁项集 关联规则 ARD-ES算法 |
| 文章编号： | 1009-2854(2005)05-0049-05 |
| 收稿时间： | 11 15 2004 12:00AM |
| 修稿时间： | 2004年11月15 |
Research on Association Rules Mining Based on Extended Set Operators |
| |
| LIU De-xi,XU Ai-ping.Research on Association Rules Mining Based on Extended Set Operators[J].Journal of Xiangfan University,2005,26(5):49-53. |
| |
| Authors: | LIU De-xi XU Ai-ping |
| |
| Institution: | 1 .Department of Physics, Xiangfan University, Xiangfan, 441053, China; 2.School of Computer Science, Wuhan University ,Wuhan 430072,China |
| |
| Abstract: | Association rules mining includes two steps: finding the frequent itemset and generating association rules.Now,most of researches on association rules mining is to find the frequent itemset.But,as one step of association rules mining,how to generate association rules should be also researched more deeply.On the basis of extended set operators,this paper presents the ARD-ES(Association Rules Discovery Based on Extended Set Operators) algorithm and its complexity analysis.It is approved by the experiment that ARD-ES algorithm has many advantages such as cost of time increasing linearly and use of space fluctuating at a certain value. |
| |
| Keywords: | Extended set operator Frequent itemset Association rule ARD-ES algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
