不完備信息系統(tǒng)下擴(kuò)展Rough函數(shù)依賴于數(shù)據(jù)挖掘研究.pdf

1、粗糙集理論( Rough Set Theory, 簡(jiǎn)稱RST )是由波蘭學(xué)者Z. Pawlak于1982年提出的一種處理含糊和不確定性問(wèn)題的新型數(shù)學(xué)工具。RST的處理對(duì)象為具有離散屬性值的完備信息系統(tǒng)(Complete Information System, 簡(jiǎn)稱CIS), 但是在現(xiàn)實(shí)世界中由于各種原因，面臨的信息系統(tǒng)往往是不完備的，因此研究如何使用RST處理不完備信息系統(tǒng)(Incomplete Information System,

2、簡(jiǎn)稱IIS)對(duì)于RST的發(fā)展起著舉足輕重的作用。 為了避免損害到數(shù)據(jù)的原有分布特征，本文采用直接方式處理IIS, 即將傳統(tǒng)RST中的不可分辨關(guān)系進(jìn)行弱化，對(duì)粗集理論進(jìn)行擴(kuò)充。本文首先對(duì)現(xiàn)有的幾種擴(kuò)展粗集模型進(jìn)行了分析比較，主要有基于容差關(guān)系的擴(kuò)展粗集模型、基于非對(duì)稱相似關(guān)系的擴(kuò)展粗集模型、基于限制容差關(guān)系的擴(kuò)展粗集模型、基于變精度限制容差關(guān)系的擴(kuò)展粗集模型、基于集對(duì)容差關(guān)系的擴(kuò)展粗集模型和基于變精度集對(duì)容差關(guān)系的擴(kuò)展粗集模型。

3、 要進(jìn)行知識(shí)約簡(jiǎn)與知識(shí)推理，就必須要研究知識(shí)之間的依賴關(guān)系，所以本文接著分別給出了在以上幾種擴(kuò)展粗集模型中對(duì)象依賴和屬性依賴的定義，并且給出了對(duì)象部分依賴、屬性部分依賴的定義及其度量。從這些定義中，得出一些相應(yīng)的性質(zhì)和定理，說(shuō)明完備信息系統(tǒng)中的部分性質(zhì)在不完備信息系統(tǒng)中依然成立。 知識(shí)約簡(jiǎn)是粗集理論的核心內(nèi)容之一。在各種擴(kuò)展粗集模型中，提出統(tǒng)一的以對(duì)象依賴或?qū)傩砸蕾嚍橐罁?jù)，進(jìn)行對(duì)象約簡(jiǎn)或者屬性約簡(jiǎn)的方法，并給出了相應(yīng)的算法