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