| FP-growth算法的一种优化实现 |
| |
| 引用本文： | 陈文,王诗兵.FP-growth算法的一种优化实现[J].阜阳师范学院学报(自然科学版),2005,22(2):56-58. |
| |
| 作者姓名： | 陈文 王诗兵 |
| |
| 作者单位： | 1. 铜陵学院,计算机系,安徽,铜陵,244000
2. 阜阳师范学院,计算机系,安徽,阜阳,236041 |
| |
| 摘 要： | 研究工作者已经提出了许多对事务数据库中频繁模式、关联规则的挖掘算法.早期算法有Apriori算法,然而该算法利用候选项集找频繁项集,而候选项集的产生往往是非常耗时的.JianweiHan等人提出了一种改进的算法,FP-growth算法.该算法不产生候选项集,效率比Apriori算法提高了近一个数量级.在描述FP-growth算法的基础上,具体讨论了如何优化数据结构,有效的实现该算法.
|
| 关 键 词： | 数据挖掘 频繁模式 关联规则 算法 |
| 文章编号： | 1004-4329(2005)02-0056-03 |
| 修稿时间： | 2004年10月22 |
One Way of FP-growth Algorithm Implementation |
| |
| CHEN Wen,WANG Shi-bing.One Way of FP-growth Algorithm Implementation[J].Journal of Fuyang Teachers College:Natural Science,2005,22(2):56-58. |
| |
| Authors: | CHEN Wen WANG Shi-bing |
| |
| Abstract: | |
| |
| Keywords: | data mining frequent pattern association rule algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
