基于有序FP-tree結(jié)構(gòu)和二維表的最大頻繁模式挖掘算法

摘要：Order Table FPMax是基于有序FP-tree結(jié)構(gòu)和二維表的最大頻繁模式挖掘算法.有序FP-tree結(jié)構(gòu)可以減少空間的浪費(fèi).基于樹(shù)結(jié)構(gòu)的有序性,算法在挖掘數(shù)據(jù)時(shí)可以減少挖掘事務(wù)項(xiàng)的數(shù)量,加快挖掘效率.算法采用二維表存儲(chǔ)挖據(jù)事務(wù)項(xiàng)的路徑信息及交集,采用相應(yīng)的計(jì)算方法可以在不產(chǎn)生條件子樹(shù)的情況下快速得到最大頻繁項(xiàng)集,并避免沒(méi)必要的挖掘過(guò)程減少超集檢測(cè),既減少了空間的浪費(fèi),又加快了執(zhí)行效率.