針對(duì)現(xiàn)有的基于垂直格式挖掘頻繁項(xiàng)集采用正交的方式兩兩進(jìn)行比較耗費(fèi)大量時(shí)間和產(chǎn)生的Tid集可能很大浪費(fèi)存儲(chǔ)空間的問題，提出了一種基于三角矩陣和差集的垂直數(shù)據(jù)格式挖掘頻繁項(xiàng)集的挖掘算法。該算法利用差集解決了對(duì)稠密數(shù)據(jù)集進(jìn)行頻繁項(xiàng)集挖掘時(shí)的Tid集可能很大的問題，并且利用一種前提方法判斷是否有必要連接產(chǎn)生候選頻繁K+1項(xiàng)集，減少時(shí)間的開銷，而且在存儲(chǔ)上用三角矩陣的數(shù)據(jù)結(jié)構(gòu)可以進(jìn)一步節(jié)省存儲(chǔ)空間。實(shí)驗(yàn)結(jié)果表明，本算法大大減少挖掘頻繁項(xiàng)集時(shí)間和空間內(nèi)存的開銷。
?