| 一种无候选集产生的并行关联规则挖掘算法 |
| |
| 引用本文： | 何中胜,刘宗田.一种无候选集产生的并行关联规则挖掘算法[J].计算机工程与应用,2004,40(24):163-165. |
| |
| 作者姓名： | 何中胜 刘宗田 |
| |
| 作者单位： | 上海大学计算机科学与工程学院,上海,200072 |
| |
| 基金项目： | 上海市科学技术基金项目资助(编号:01JC14022) |
| |
| 摘 要： | FPT(模式增长树)算法是一种不产生候选项集的串行关联规则挖掘算法,在效率上都优于基于Apriori的系列算法,因此该文利用FPT算法思想提出一种无候选集生成的并行关联规则算法PFPT,并与CD算法进行比较,结果表明该算法效率较CD算法优。
|
| 关 键 词： | FPT 关联规则 局部频繁项集 全局频繁项集 |
| 文章编号： | 1002-8331-(2004)24-0163-03 |
Parallel Association Rule Mining Algorithm without Candidacy Generation |
| |
| He,Zhongsheng Liu Zongtian.Parallel Association Rule Mining Algorithm without Candidacy Generation[J].Computer Engineering and Applications,2004,40(24):163-165. |
| |
| Authors: | He Zhongsheng Liu Zongtian |
| |
| Abstract: | FPT(Frequent Pattern Tree)algorithm,which is a serial mining association rules without candidacy genera-tion,is superior to the algorithms based Apriori algorithm in peformance.So in this paper,the parallel mining association rule algorithm(PFPT)is proposed,which is based the FPT algorithm,and is compared to the CD algorithm.The experi-ment result proves that the PFPT has higher efficiency than the CD algorithm. |
| |
| Keywords: | FPT association rules local frequent itemset global frequentItemset |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
