不完備信息系統(tǒng)中基于粗糙集的規(guī)則提取研究.pdf

1、隨著計算機(jī)和網(wǎng)絡(luò)信息技術(shù)快速發(fā)展，人們獲取的數(shù)據(jù)急劇膨脹，對數(shù)據(jù)進(jìn)行智能分析變得特別重要。特別地，現(xiàn)實(shí)中的數(shù)據(jù)往往存在著噪音和缺失，處理數(shù)據(jù)的不確定性和不完備性顯得尤為重要。粗糙集理論是由波蘭學(xué)者Z.Pawlak提出的一種有效刻畫不確定性的數(shù)學(xué)工具。目前，粗糙集理論已經(jīng)在多個領(lǐng)域得到廣泛應(yīng)用，其中，規(guī)則提取是最為重要的應(yīng)用之一。
　　目前已有一些基于粗糙集理論的規(guī)則提取算法，其中DRICA算法從屬性空間的觀點(diǎn)提取規(guī)則，而且不需要提

2、前進(jìn)行屬性約簡，具有一定的優(yōu)勢。但其不能直接處理不完備信息系統(tǒng)，而不完備信息系統(tǒng)在現(xiàn)實(shí)中廣泛存在?；贒RICA，本文提出了兩種新的規(guī)則提取算法，繼承了DRICA算法的優(yōu)點(diǎn)，并且可以直接處理不完備信息系統(tǒng)。在不完備信息系統(tǒng)中上下近似算子有三種不同的定義，本文通過實(shí)驗(yàn)比較了不同近似定義對提出的算法的影響。經(jīng)典粗糙集的上、下近似過于嚴(yán)格，限制了粗糙集的應(yīng)用，本文進(jìn)一步將提出的規(guī)則提取算法擴(kuò)展到了變精度粗糙集。具體來說，本文的主要工作如下:<