在数据库中发现频繁模式和关联规则是数据挖掘领域的最基本、最重要的问题。大多数早期的研究采用了类似Apriori算法的产生候选级并测试迭代的途径代价是昂贵的,尤其是挖掘富模式和长模式时,Jiawei Han提出了一种新颖的数据结构fp_tree,及基于其上的FP_growth算法,主要用于有效的进行长模式与富模式的挖掘.本文在讨论了FP_growth算法的基础上,提出了用Visual C++实现该算法的方法,并编写了算法的程序。
标签:
Apriori
数据库
发现
关联规则
上传时间:
2013-12-23
上传用户:tzl1975