基于粗糙集的并行約簡(jiǎn)研究.pdf

1、粗糙集理論是數(shù)據(jù)挖掘的重要工具,也是粒計(jì)算理論的一個(gè)重要分支。經(jīng)典粗糙集是由波蘭學(xué)者Pawlak于上世紀(jì)80年代提出來的。粗糙集理論通過對(duì)象間的不可區(qū)分關(guān)系(等價(jià)關(guān)系),為不完全和不充分信息的處理提供了一套系統(tǒng)的方法。當(dāng)前粗糙集理論已經(jīng)成為計(jì)算機(jī)科學(xué)、信息科學(xué)、人工智能等領(lǐng)域的研究熱點(diǎn)。
　　 知識(shí)約簡(jiǎn)是粗糙集理論的重要應(yīng)用,也是其核心問題之一。知識(shí)約簡(jiǎn)是指在不改變整個(gè)數(shù)據(jù)集的分類能力的情況下,消去信息系統(tǒng)或者決策表中的冗余。由

2、于數(shù)據(jù)集本身的復(fù)雜性和傳統(tǒng)約簡(jiǎn)方法的局限,在處理海量數(shù)據(jù)時(shí),粗糙集理論沒有體現(xiàn)出它應(yīng)有的活力。許多學(xué)者在知識(shí)約簡(jiǎn)方法的改進(jìn)上做了大量的探索。例如并行約簡(jiǎn)的概念。
　　 并行約簡(jiǎn)是近兩年出現(xiàn)的知識(shí)約簡(jiǎn)研究的熱點(diǎn),它利用并行計(jì)算的思想和方法,應(yīng)用到基于粗糙集的數(shù)據(jù)挖掘當(dāng)中。并行約簡(jiǎn)的概念比較新,理論體系、方法和技術(shù)等均有待完善,目前還沒有一種高效的并行屬性約簡(jiǎn)算法,值得研究和探索。本文圍繞基于粗糙集的并行約簡(jiǎn)定義、性質(zhì)的討論,對(duì)不同

3、形式的數(shù)據(jù)集進(jìn)行子表抽樣,子表并行約簡(jiǎn)和提取決策規(guī)則展開。
　　 論文所做的工作有:
　　 (1)針對(duì)不同的數(shù)據(jù)特點(diǎn),引入相應(yīng)的并行約簡(jiǎn)定義,并進(jìn)行局部的擴(kuò)展和算法研究。本文一共定義了三種類型的并行約簡(jiǎn):基于正域的并行約簡(jiǎn)、基于差別矩陣的并行約簡(jiǎn)以及基于屬性重要度的并行約簡(jiǎn),并同時(shí)完成了這三種形式的并行約簡(jiǎn)算法設(shè)計(jì)。
　　 (2)針對(duì)基于正域的并行約簡(jiǎn)的條件限制,提出了變精度并行約簡(jiǎn)概念,并對(duì)變精度并行約簡(jiǎn)的性質(zhì)