1、基于數(shù)據(jù)分割的幾種關(guān)聯(lián)規(guī)則采掘算法的探討3基于數(shù)據(jù)分割的幾種關(guān)聯(lián)規(guī)則采掘算法的探討研究生閏中敏指導(dǎo)教師李慶忠教授摘要娜計(jì)算機(jī)應(yīng)用的不斷發(fā)展，海量的”據(jù)資“積累下來(lái)，以往的數(shù)據(jù)分析方法不能有效的從中發(fā)現(xiàn)有價(jià)值的信息，為了解決這一問(wèn)題，數(shù)據(jù)采掘發(fā)展了起來(lái)。通過(guò)數(shù)據(jù)采掘，我們可以從十分繁雜的資料中發(fā)現(xiàn)有價(jià)值的信息或知識(shí)，達(dá)到為決策服務(wù)的目的，因此數(shù)據(jù)采掘成為目前國(guó)際上數(shù)據(jù)庫(kù)和信息決策領(lǐng)域的最前沿研究方向之一，它同數(shù)據(jù)倉(cāng)庫(kù)和數(shù)據(jù)存儲(chǔ)被認(rèn)為是當(dāng)今

2、三大數(shù)據(jù)庫(kù)新技術(shù)。數(shù)據(jù)采掘所獲得的知識(shí)其表達(dá)形式是多種多樣的，通?？梢允歉拍?、規(guī)則、規(guī)律、模式、約束或可視化信息等，這些知識(shí)可以直接輔助決策過(guò)程:或修正已有的知識(shí)體系也可以作為新的知識(shí)轉(zhuǎn)存到知識(shí)存儲(chǔ)機(jī)構(gòu)中?；跀?shù)據(jù)分割的幾種關(guān)聯(lián)規(guī)則采掘算法的探討‘了算法PA是在Apriori算法基礎(chǔ)上改進(jìn)的一種算法。它雖然采納了循環(huán)掃描數(shù)據(jù)庫(kù)k次的思想，但由于引入了分割，可以通過(guò)用每一分割上所有k一重項(xiàng)目集(既是某一分割上的大項(xiàng)目集，并且也是全局大項(xiàng)目

3、集，其長(zhǎng)度為k)的集合來(lái)生成此分割上的備選集，將每個(gè)分割上得到的備選集求并集，可以證明所有的全局大項(xiàng)目集都包含在這個(gè)并集中。這樣就使得PA中得出的備選集既小于Apriori算法中的備選集，也小于分割算法中的備選集，從而減少了掃描數(shù)據(jù)庫(kù)過(guò)程中的計(jì)數(shù)基數(shù)，即減少了計(jì)算過(guò)程中的內(nèi)存占用根據(jù)“如果X是某一分割的重項(xiàng)目集，則X是這一分割上的局部大項(xiàng)目集”，就可以對(duì)備選集中的項(xiàng)目集進(jìn)行消減，去除那些在備選集中，但并不是本分割的局部大項(xiàng)目集的項(xiàng)目集，

4、這樣做可以有效的縮減備選集數(shù)目:算法的不足之處在于此算法對(duì)數(shù)據(jù)庫(kù)的循環(huán)次數(shù)與項(xiàng)目集長(zhǎng)度有關(guān)，在算法執(zhí)行前無(wú)法確定。因此算法以適用于項(xiàng)目集長(zhǎng)度固定的采掘任務(wù)。RP算法則采用了DIC算法的基本思想，對(duì)于不同長(zhǎng)度的項(xiàng)目集并行計(jì)數(shù)，即每次讀取數(shù)據(jù)庫(kù)的一部分(一個(gè)分割)，讀第一部分時(shí)只對(duì)1一項(xiàng)目集計(jì)數(shù)，讀第二部分對(duì)12一項(xiàng)目集計(jì)數(shù)，順次增多，這種思想縮減了對(duì)數(shù)據(jù)庫(kù)的掃描遍數(shù)(可以證明整個(gè)算法需要對(duì)數(shù)據(jù)庫(kù)掃描(k2m2)m遍，其中m為數(shù)據(jù)庫(kù)的分割數(shù)