在數據庫中發現頻繁模式和關聯規則是數據挖掘領域的最基本、最重要的問題。大多數早期的研究采用了類似Apriori算法的產生候選級并測試迭代的途徑代價是昂貴的,尤其是挖掘富模式和長模式時,Jiawei Han提出了一種新穎的數據結構FP_tree,及基于其上的FP_growth算法,主要用于有效的進行長模式與富模式的挖掘.本文在討論了FP_growth算法的基礎上,提出了用Visual C++實現該算法的方法,并編寫了算法的程序。
標簽:
Apriori
數據庫
發現
關聯規則
上傳時間:
2013-12-23
上傳用戶:tzl1975