一種高效頻繁項集挖掘算法的研究.pdf

1、數(shù)據(jù)挖掘在最近幾年里己被數(shù)據(jù)庫界廣泛研究和應用，而關聯(lián)規(guī)則的挖掘在其中占有很重要的地位，其在商務決策制定方面的應用很有前景，而生成頻繁項集是關聯(lián)規(guī)則挖掘處理中的瓶頸，因此，大部分研究都集中在頻繁項集的產(chǎn)生上。本文提出了一種新的存儲結構——橫縱向鏈接表和一種有效的頻繁項集挖掘算法——排序的橫縱向鏈接表挖掘算法。 首先，本文介紹了數(shù)據(jù)挖掘、關聯(lián)規(guī)則挖掘和頻繁項集挖掘的基本知識。 然后，分析現(xiàn)存的頻繁項集挖掘算法的優(yōu)缺點，從存

2、儲結構和挖掘過程兩方面進行改進，提出橫縱向鏈接表存儲結構和排序的橫縱向鏈接表挖掘算法。該算法的優(yōu)點在于：(1)只對數(shù)據(jù)庫進行一次掃描；(2)對事務中的各個項按頻繁支持計數(shù)進行降序排列，減少了遞歸挖掘次數(shù)；(3)建立項間橫縱向鏈接，減少了事務間項的掃描次數(shù)。 再者，通過對給定數(shù)據(jù)的處理，對排序的橫縱向鏈接表挖掘算法和H-Mine算法進行了性能比較分析，論述該算法的優(yōu)點和不足。 最后，提出排序的橫縱向鏈接表分區(qū)挖掘算法的設計