点击量 ：

第一作者 ： 姜晗

发表时间 ： 2010-01-01

发表刊物 ： 计算机应用与软件

所属单位 ： 数理与信息工程学院

文献类型 ： 期刊

期号 ： 第10期

页面范围 ： 36-37，130

ISSN ： 1000-386X

关键字 ： 频繁项集；FP-Tree；频繁子孙集；频繁前缀；关联规则

摘要 ： 发现频繁项集是关联规则挖掘中最基本、最重要的问题。目前已有两类频繁项集挖掘算法,然而由于其内在的复杂性,这一问题并未完全解决。提出了一种基于FP-Tree的频繁项集挖掘算法,该算法通过计算FP-Tree中非叶子节点的频繁子孙集和频繁前缀,组合生成频繁项集,无需递归构造每个频繁项的条件模式树,节约了时间和内存空间,算法性能在一定程度上得到了提高。

是否译文 ： 否