兩種知識表達(dá)系統(tǒng)的比較和一種基于決策的數(shù)據(jù)補(bǔ)全方法.pdf

1、粗糙集理論是處理不完備信息的一種方法,它是建立在這樣一種假設(shè)<'[3]>下即:對論域中的每個對象總是有一些信息是相互聯(lián)系的,并且對象僅由能夠較容易獲得的有效信息來描述.因此對于具有相同信息的不同對象可以將其看作在已知的信息中是不可區(qū)分<'[1][3][16]>的,所以有效信息可以用等價關(guān)系來表述,稱之為不可區(qū)分關(guān)系,其中每個等價類由不可區(qū)分的對象組成.汪培莊教授于80年代初提出因素空間<'[26][28]>,1982年他正式發(fā)表了有關(guān)因

2、素空間的論文.現(xiàn)代控制論中的狀態(tài)空間,模式識別中的特征空間和參數(shù)空間,現(xiàn)代物理中的相空間等都是因素空間的特殊情形.粗糙集理論和因素空間在各個方面有著廣泛的應(yīng)用,由于粗糙集理論將等價關(guān)系對空間的劃分與知識等同,即將知識理解為對數(shù)據(jù)的劃分,任何U的子集稱為U中的一個概念或范疇.粗糙集的研究對象<'[15][18]>是由一個多值屬性(特征、癥狀、特性等)集合描述的一個對象(觀察、病歷等)集合,對于每個對象及其屬性都有一個值作為其描述符號,對象

3、、屬性和描述符是表達(dá)決策問題的3個基本要素.這種表達(dá)形式也可以看成為一個二維表格,表格的行與對象相對應(yīng),列對應(yīng)于對象的屬性;各行包含了表示相應(yīng)對象信息的描述符,還有關(guān)于各個對象的類別成員的信息.于是形成了粗糙集理論的知識庫<'[16][18]>,而因素空間理論的因素空間與知識庫之間具有一定的關(guān)系,我們在本文中討論了二者之間的關(guān)系.另外,由于知識的不完備,我們在進(jìn)行知識獲取<'[18]>之前需要對數(shù)據(jù)進(jìn)行預(yù)處理,包括原始數(shù)據(jù)的采樣、收集和