| 一种不产生候选项集的关联规则挖掘算法 |
| |
| 引用本文： | 李重周,杨君锐.一种不产生候选项集的关联规则挖掘算法[J].重庆工学院学报,2007,21(6):122-124. |
| |
| 作者姓名： | 李重周 杨君锐 |
| |
| 作者单位： | 西安科技大学计算机学院 西安710054 |
| |
| 摘 要： | 在对Apriori算法的特性进行详细的介绍和总结的基础上,提出一种新的不产生候选项集的,以及只进行少量数据库扫描的挖掘频繁项集的算法SI-tree(Supper-Item Tree),该算法通过搜索数据库和一次性地找出当前项的所有超集来查找频繁项集.最后通过实验对2种算法进行了比较.
|
| 关 键 词： | Apriori算法 FP-tree 完全枚举树 SI-tree |
| 文章编号： | 1671-0924(2007)06-0122-03 |
| 修稿时间： | 2007年4月12日 |
One kind does not have the candidate item of Association rule mining algorithm |
| |
| LI Chong-zhou,YANG Jun-rui.One kind does not have the candidate item of Association rule mining algorithm[J].Journal of Chongqing Institute of Technology,2007,21(6):122-124. |
| |
| Authors: | LI Chong-zhou YANG Jun-rui |
| |
| Abstract: | Based on detailed introduction to and on the summary of Apriori algorithm,this article proposes one new kind of SI-tree(Supper-Item Tree) that does not produce the candidate item of collection and just needs a few scanning and mining database.This algorithm,through the search database,discovers all ultra collections search at a time,and finally makes a comparison of the 2 Apriori through the experiment. |
| |
| Keywords: | Apriori algorithm FP-tree complete enumeration tree SI-tree |
| 本文献已被 CNKI 等数据库收录！ |
