基于FP-樹的最大頻繁模式挖掘算法研究.pdf

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

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