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