基于改進限制容差關(guān)系的信息系統(tǒng)知識約簡.pdf

1、 本文提出了改進限制容差關(guān)系.該關(guān)系的特點是：通過引入閾值先將原不完備信息系統(tǒng)進行劃分，再利用聯(lián)系度的概念確定改進限制容差類，基于產(chǎn)生的這些類得到上下近似.本文接著討論了上下近似的代數(shù)性質(zhì)，并把在完備信息系統(tǒng)基礎(chǔ)上建立的一些粗糙集理論的重要概念引入到不完備信息系統(tǒng)中，對不完備信息系統(tǒng)進行了更深入地探討.　　屬性約簡是信息系統(tǒng)知識發(fā)現(xiàn)研究的核心內(nèi)容之一，對完備信息系統(tǒng)的約簡問題，目前學(xué)術(shù)界進行了大量的研究，其中包括基于正域的約簡、

2、基于信息熵的約簡、基于包含度的約簡等.本文基于改進限制容差關(guān)系，把正域約簡、信息熵約簡以及張文修等針對不一致決策表提出的分布約簡、分配約簡、最大分布約簡和近似約簡引入不完備信息系統(tǒng)，并討論它們之間的關(guān)系，且證明了對于相容的不完備決策表，熵約簡、分布約簡、正域約簡、最大分布約簡、分配約簡及近似約簡都是等價的；文中通過定義屬性的信息量，給出了分配約簡的一種啟發(fā)式算法：條件信息量約簡算法，分析了該算法的時間復(fù)雜度.經(jīng)實驗檢驗，該算法是有效的。