不完備信息系統(tǒng)知識(shí)約簡(jiǎn)方法及應(yīng)用研究.pdf

1、波蘭數(shù)學(xué)家Pawlak于1982年提出了粗糙集的概念。粗糙集理論作為-種描述不精確、不確定知識(shí)的數(shù)學(xué)工具為不確定性數(shù)據(jù)分析和處理提供了一種新方法；概念格理論是由德國(guó)數(shù)學(xué)家Wille在1982年創(chuàng)立的。它是一種有效的知識(shí)表示工具。粗糙集理論與概念格理論相輔相成，具有緊密的聯(lián)系。屬性約簡(jiǎn)是信息系統(tǒng)知識(shí)發(fā)現(xiàn)中的關(guān)鍵問(wèn)題，也是粗糙集理論的核心內(nèi)容之一。針對(duì)完備信息系統(tǒng)，研究者提出了多種屬性約簡(jiǎn)理論與方法。對(duì)于不完備信息系統(tǒng)，相關(guān)研究還不完善。本

2、文基于粗糙集理論及概念格理論討論不完備信息系統(tǒng)的屬性約簡(jiǎn)理論、方法及約簡(jiǎn)算法，并將其應(yīng)用于無(wú)線電信號(hào)識(shí)別領(lǐng)域。主要研究成果如下：
　　 ⑴研究了基于自反和傳遞關(guān)系的廣義粗糙集模型中近似算子的性質(zhì)，提出了關(guān)于拓?fù)浣Y(jié)構(gòu)的緊致性條件(COMP)，證明了所有自反、傳遞關(guān)系構(gòu)成的集合與滿足緊致性條件(COMP)的所有拓?fù)錁?gòu)成的集合之間存在--對(duì)應(yīng)的關(guān)系；在完全分配格上，基于覆蓋提出了鄰域的概念，基于鄰域提出了新的上近似算子及下近似算子，并

3、討論了它們的基本性質(zhì)。
　　 ⑵根據(jù)不完備信息系統(tǒng)中數(shù)據(jù)缺省的實(shí)際情況，提出了基于屬性貢獻(xiàn)度的不可區(qū)分關(guān)系，并討論了它與其它不可區(qū)分關(guān)系之間的聯(lián)系；在Stefanowski提出的相似關(guān)系的基礎(chǔ)上，給出了基于屬性重要度的屬性約簡(jiǎn)方法，并分別針對(duì)不完備信息系統(tǒng)和不完備決策表給出了屬性約簡(jiǎn)算法。
　　 ⑶針對(duì)不完備決策表，本文基于廣義相似關(guān)系，給出了分配協(xié)調(diào)集與正域協(xié)調(diào)集的等價(jià)刻畫(huà)條件及約簡(jiǎn)判定定理，借助區(qū)分矩陣與區(qū)分函數(shù)給出

4、了分配約簡(jiǎn)與正域約簡(jiǎn)的計(jì)算方法。
　　 ⑷提出了概念格中屬性的一種相似關(guān)系，討論了概念格中形式概念的屬性約簡(jiǎn)特征和約簡(jiǎn)方法，基于屬性相似關(guān)系及屬性集的拓?fù)浣Y(jié)構(gòu)提出了一種形式概念生成的方法。通過(guò)MATLAB實(shí)驗(yàn)，驗(yàn)證了該方法的有效性。
　　 ⑸以C波段無(wú)線電信號(hào)智能監(jiān)測(cè)為應(yīng)用背景，利用本文討論的粗糙集理論和形式概念分析方法，建立了無(wú)線電信號(hào)的信息系統(tǒng)和形式背景，對(duì)信號(hào)進(jìn)行了特征提取和規(guī)則挖掘，說(shuō)明了這兩種知識(shí)發(fā)現(xiàn)方法的合理