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