一種高效頻繁項(xiàng)集挖掘算法的研究.pdf

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

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