1、該文主要在以下幾個方面對基于FP-樹的最大頻繁模式挖掘問題進(jìn)行研究:第一是提出了基于FP-樹的最大頻繁模式挖掘算法FP-Max.在核算法中,我們首先介紹了FP-樹的定義和構(gòu)造過程,并分析了基于FP-樹進(jìn)行挖掘出的可行性和完整性;然后我們提出基于FP-樹的最大頻繁模式挖掘算法FP-Max,試驗(yàn)表明算法FP-Max在挖掘密集型、頻繁模式較長的大數(shù)據(jù)集時是有效的.第二是提出FP-樹駐留磁盤的最大頻繁模式挖掘算法FP-Max-Disk.算法FP

2、-Max運(yùn)行的前提是構(gòu)造的FP-樹能夠駐留內(nèi)存,但是當(dāng)事務(wù)數(shù)據(jù)庫TDB很大或者設(shè)置的最小支持度閥直min_sup很小時,那么構(gòu)造駐留內(nèi)存的FP-樹將是不現(xiàn)實(shí)的.為此,我們首先將原事務(wù)數(shù)據(jù)庫TDB劃分為一系列投影數(shù)據(jù)庫,然后將每個投影數(shù)據(jù)庫構(gòu)造為能夠裝入內(nèi)存的條件FP-樹,最后基于這些條件FP-樹挖掘最大頻繁模式.第三是研究探討了基于FP-樹的最大頻繁模式并行挖掘問題.借助于我局部頻繁模式樹和進(jìn)行投影技術(shù),該文提出了兩種基于共享內(nèi)存計(jì)算模