對于超市銷售記錄進行關(guān)聯(lián)挖掘,項目集龐大,每次事務(wù)中涉及到項目數(shù)非常少。針對這類稀疏數(shù)據(jù),提出了基于事務(wù)哈希表和線性對象表的FP-Tree改進算法,其只需掃描數(shù)據(jù)庫一次,把相關(guān)信息壓入事務(wù)哈希表和線性對象表中。當支持度和事務(wù)記錄變化時,可不用重新掃描數(shù)據(jù)庫或掃描數(shù)據(jù)庫更新部分。試驗結(jié)果驗證了該改進算法相對于原算法在建樹中的優(yōu)勢,特別在大數(shù)據(jù)集下,降低了建立FP-Tree的時間