| 基于扩展集合操作的频繁项集挖掘算法研究 |
| |
| 引用本文： | 徐爱萍,刘德喜.基于扩展集合操作的频繁项集挖掘算法研究[J].武汉大学学报(信息科学版),2006,31(2):184-187. |
| |
| 作者姓名： | 徐爱萍 刘德喜 |
| |
| 作者单位： | 1. 武汉大学空间信息与数字工程研究中心,武汉市珞喻路129号,430079;武汉大学计算机学院,武汉市珞喻路129号,430079
2. 武汉大学计算机学院,武汉市珞喻路129号,430079;襄樊学院物理学系,襄樊市隆中路7号,441053 |
| |
| 摘 要： | 对传统集合操作进行了扩展，提出了基于扩展集合操作的最大频繁项集生成算法FIS-ES，并从理论上对算法的复杂度进行了详细的分析。实验表明，在最小支持度较小的情况下，FIS-ES算法比Apriori算法具有更快的挖掘速度、更少的空间占用等优点，与Apriori有很好的互补性。
|
| 关 键 词： | 扩展集合操作 关联规则 FIS-ES算法 |
| 文章编号： | 1671-8860(2006)02-0184-04 |
| 修稿时间： | 2005年12月10 |
Frequent Itemset Mining Algorithm Based on Extended Set Operators |
| |
| XU Aiping,LIU Dexi.Frequent Itemset Mining Algorithm Based on Extended Set Operators[J].Geomatics and Information Science of Wuhan University,2006,31(2):184-187. |
| |
| Authors: | XU Aiping LIU Dexi |
| |
| Abstract: | The traditional set operator has been extended firstly,the FIS-ES algorithm has been presented on the basis of extended set operator.The detailed analysis about the complexity of algorithm is done in theory and experiment.It shows that the new algorithm has advantages such as more efficient and less space used in the lower minimum support condition.It is a good complementarity for Apriori algorithm. |
| |
| Keywords: | extended set operator association rule FIS-ES algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
