粗糙集理論在處理數(shù)據(jù)的不確定性和不完備性方面扮演著重要的角色。屬性約簡(jiǎn)在粗糙集理論中占據(jù)著核心位置,然而目前已有的不完備信息系統(tǒng)屬性約簡(jiǎn)算法大都存在算法時(shí)間復(fù)雜度較高、約簡(jiǎn)結(jié)果不準(zhǔn)確或者約簡(jiǎn)結(jié)果不完備等缺點(diǎn),并且由于信息論具有更好的知識(shí)分類(lèi)能力,因此有必要從信息觀的角度對(duì)不完備信息系統(tǒng)的屬性約簡(jiǎn)進(jìn)行進(jìn)一步研究。對(duì)于不完備信息系統(tǒng)的屬性約簡(jiǎn),本文根據(jù)屬性值的不同類(lèi)型進(jìn)行分類(lèi)研究:首先,對(duì)于屬性值為精確值的不完備信息系統(tǒng),將適用于完備信息系統(tǒng)的等價(jià)類(lèi)推廣為容差類(lèi),將信息熵的定義與容差類(lèi)相結(jié)合,提出了一種基于尋找最大互信息的不完備信息系統(tǒng)屬性約簡(jiǎn)算法。該算法以條件屬性與決策屬性的互信息為迭代準(zhǔn)則,以空集為初始約簡(jiǎn)集,在條件屬性集與決策屬性的互信息為最大值對(duì)應(yīng)的條件屬性子集上疊加條件屬性,直到條件屬性子集與決策屬性的互信息等于決策屬性的信息熵,從而得到一致不完備決策系統(tǒng)的相對(duì)約簡(jiǎn),實(shí)例表明該算法具有較低的時(shí)間復(fù)雜度,并且保證了約簡(jiǎn)結(jié)果的完備性。其次,對(duì)于屬性值為直覺(jué)模糊對(duì)的不完備信息系統(tǒng),按照不完備直覺(jué)模糊信息系統(tǒng)缺失值處理規(guī)則對(duì)遺漏值進(jìn)行處理,根據(jù)相似優(yōu)勢(shì)關(guān)系下粗糙熵和條件熵的定義,以互信息... 

【文章來(lái)源】：西安科技大學(xué)陜西省

【文章頁(yè)數(shù)】：56 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
abstract
1 緒論
    1.1 研究背景及意義
    1.2 不完備信息系統(tǒng)的研究現(xiàn)狀
    1.3 本文的主要研究工作
2 預(yù)備知識(shí)
    2.1 粗糙集相關(guān)理論
    2.2 經(jīng)典粗糙集理論的推廣
    2.3 不完備信息系統(tǒng)的屬性約簡(jiǎn)算法
        2.3.1 基于相對(duì)正域的屬性約簡(jiǎn)算法
        2.3.2 基于相似矩陣的屬性約簡(jiǎn)算法
        2.3.3 基于條件熵的屬性約簡(jiǎn)算法
        2.3.4 算法間的對(duì)比分析
    2.4 小結(jié)
3 基于互信息的不完備信息系統(tǒng)屬性約簡(jiǎn)算法
    3.1 屬性值為精確值的不完備信息系統(tǒng)
        3.1.1 一致非完備決策信息系統(tǒng)的互信息定理
        3.1.2 改進(jìn)的基于尋找最大互信息的約簡(jiǎn)算法
        3.1.3 算法時(shí)間復(fù)雜度分析
        3.1.4 實(shí)例分析
    3.2 屬性值為直覺(jué)模糊對(duì)的不完備信息系統(tǒng)
        3.2.1 廣義不完備直覺(jué)模糊信息系統(tǒng)的基本概念
        3.2.2 不完備直覺(jué)模糊信息系統(tǒng)的屬性約簡(jiǎn)
        3.2.3 改進(jìn)的基于互信息的啟發(fā)式約簡(jiǎn)算法
        3.2.4 實(shí)例分析
    3.3 小結(jié)
4 尋找最大互信息的煤礦火災(zāi)突發(fā)事件屬性約簡(jiǎn)
    4.1 基于尋找最大互信息的突發(fā)事件屬性約簡(jiǎn)算法
    4.2 火災(zāi)突發(fā)事件實(shí)例分析
        4.2.1 建立決策表和屬性約簡(jiǎn)
        4.2.2 規(guī)則提取
    4.3 比較分析
    4.4 小結(jié)
5 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
致謝
參考文獻(xiàn)
附錄



本文編號(hào)：2950973