數(shù)據(jù)流硬分類器的研究與設(shè)計(jì).pdf

1、隨著計(jì)算機(jī)應(yīng)用的飛速發(fā)展，數(shù)據(jù)流處理逐漸成為當(dāng)前數(shù)據(jù)庫(kù)領(lǐng)域新的研究熱點(diǎn)。數(shù)據(jù)流是一種新型的數(shù)據(jù)處理模型。在許多應(yīng)用領(lǐng)域中管理的數(shù)據(jù)都是數(shù)據(jù)流的形式。雖然數(shù)據(jù)流中的數(shù)據(jù)的基本單位還是關(guān)系模型中的元組，但是與傳統(tǒng)數(shù)據(jù)庫(kù)中的數(shù)據(jù)不同，這類數(shù)據(jù)不再是永久的關(guān)系形式，而是源源不斷的到來(lái)，時(shí)間有序，瞬時(shí)變化的。大部分?jǐn)?shù)據(jù)流處理系統(tǒng)是采取軟件方法設(shè)計(jì)。但是由于軟件的處理速度比較慢，數(shù)據(jù)流來(lái)的速度又比較快，所以軟件處理數(shù)據(jù)流的速度相對(duì)就顯得比較慢，很難

2、保證數(shù)據(jù)處理的實(shí)時(shí)性要求，因此采用硬件設(shè)計(jì)的數(shù)據(jù)流系統(tǒng)將具有極大的現(xiàn)實(shí)應(yīng)用意義。 本文在綜合參考國(guó)內(nèi)外同行對(duì)數(shù)據(jù)流分類器設(shè)計(jì)的基礎(chǔ)上，設(shè)計(jì)了一種相對(duì)通用的硬件數(shù)據(jù)流分類器。由于數(shù)據(jù)流本身的特點(diǎn)，許多傳統(tǒng)的數(shù)據(jù)分類算法并不適合應(yīng)用于數(shù)據(jù)流。因?yàn)閿?shù)據(jù)流不像傳統(tǒng)數(shù)據(jù)那樣靜態(tài)存儲(chǔ)在磁盤中，而是以流動(dòng)方式出現(xiàn)的。因此許多數(shù)據(jù)如果沒有被保存將無(wú)法重新訪問，所以基于數(shù)據(jù)流的分類算法只能通過對(duì)數(shù)據(jù)進(jìn)行一次掃描完成挖掘。如果數(shù)據(jù)流來(lái)的速度過快的話

3、，由于內(nèi)存無(wú)法存儲(chǔ)全部數(shù)據(jù)，也使得數(shù)據(jù)流分類算法只能利用有限的內(nèi)存提取數(shù)據(jù)流的一個(gè)樣本作為算法的輸入數(shù)據(jù)，所以分類的結(jié)果也是近似的，同時(shí)考慮數(shù)據(jù)流的特點(diǎn)，分類的結(jié)果也應(yīng)該是實(shí)時(shí)的。論文在傳統(tǒng)SPRINT算法的基礎(chǔ)上提出了一種新的適用于數(shù)據(jù)流環(huán)境的快速SEU—SPRINT算法，并在該算法的基礎(chǔ)上更進(jìn)一步提出了并行算法PARALLEL—SEU—SPRINT算法。同時(shí)在PAPALLEL-SEU—SPRINT算法基礎(chǔ)上提出了硬件分類器的設(shè)計(jì)思想