基于位運(yùn)算的關(guān)聯(lián)規(guī)則挖掘算法問(wèn)題研究.pdf

1、隨著計(jì)算機(jī)技術(shù)的快速發(fā)展,各類(lèi)應(yīng)用系統(tǒng)中積累的數(shù)據(jù)不斷增長(zhǎng)。為了進(jìn)一步利用數(shù)據(jù),從大規(guī)模數(shù)據(jù)中發(fā)現(xiàn)某些有規(guī)律或有價(jià)值的信息,數(shù)據(jù)挖掘技術(shù)應(yīng)運(yùn)而生。關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘研究領(lǐng)域的重要問(wèn)題之一,主要用于發(fā)現(xiàn)隱藏在數(shù)據(jù)之間的潛在聯(lián)系。由于其應(yīng)用的廣泛性,一直是被廣泛關(guān)注的研究問(wèn)題。
　　目前,針對(duì)關(guān)聯(lián)規(guī)則挖掘算法,國(guó)內(nèi)外學(xué)者已經(jīng)取得了大量的研究成果。然而,傳統(tǒng)的關(guān)聯(lián)規(guī)則挖掘算法仍然存在一些不足:
　　(1)處理數(shù)據(jù)速度不高,求解

2、支持度過(guò)程較慢;
　　(2)在頻繁項(xiàng)集挖掘過(guò)程中,會(huì)產(chǎn)生較多的候選頻繁項(xiàng)集,對(duì)于大型稠密數(shù)據(jù)集,將導(dǎo)致內(nèi)存嚴(yán)重不足。
　　針對(duì)以上問(wèn)題,本文分別以稀疏數(shù)據(jù)集和稠密數(shù)據(jù)集作為研究對(duì)象,開(kāi)展相關(guān)研究。本文的主要工作及貢獻(xiàn)如下:
　　(1)提出一種基于先驗(yàn)位運(yùn)算的頻繁項(xiàng)集挖掘算法。
　　針對(duì)支持度求解過(guò)程較慢的問(wèn)題,本文提出一種基于先驗(yàn)位運(yùn)算的頻繁項(xiàng)集挖掘算法。該算法首先將數(shù)據(jù)轉(zhuǎn)換為垂直數(shù)據(jù)格式,并利用二進(jìn)制方式存儲(chǔ)到

3、二維數(shù)組;其次,使用k-1頻繁項(xiàng)集組合成為k-候選項(xiàng)集;接著,對(duì)候選項(xiàng)集進(jìn)行“剪枝”操作;最后,利用深度優(yōu)先搜索算法確定所有的頻繁項(xiàng)集。實(shí)驗(yàn)結(jié)果表明,該方法可以有效地簡(jiǎn)化支持度計(jì)算,提高算法效率。
　　(2)提出一種基于差集的頻繁項(xiàng)集挖掘算法。
　　針對(duì)傳統(tǒng)頻繁項(xiàng)集挖掘算法會(huì)產(chǎn)生較多候選中間項(xiàng)集的問(wèn)題,本文提出了一種基于差集的頻繁項(xiàng)集挖掘算法。該算法首先使用位運(yùn)算方式計(jì)算出所有1-項(xiàng)集的支持度;然后,根據(jù)2-項(xiàng)集的diffs