基于粗糙集的啟發(fā)式屬性約簡(jiǎn)與規(guī)則提取研究.pdf

1、粗糙集理論是一種新的刻畫不完整性和不確定性的數(shù)學(xué)工具。知識(shí)約簡(jiǎn)是粗糙集理論研究的核心問(wèn)題之一。目前，粗糙集理論正在被廣泛應(yīng)用于人工智能、模式識(shí)別等很多領(lǐng)域。本文對(duì)屬性約簡(jiǎn)與決策樹規(guī)則簡(jiǎn)化進(jìn)行了深入研究： 針對(duì)不一致決策表，為克服區(qū)分矩陣方法時(shí)間復(fù)雜度隨系統(tǒng)大小增加而指數(shù)增長(zhǎng)的缺陷，以知識(shí)的包含度為基礎(chǔ)，將一致與不一致對(duì)象分開，給出分布約簡(jiǎn)的數(shù)學(xué)判定定理，設(shè)計(jì)了一種求分布約簡(jiǎn)的啟發(fā)式算法。實(shí)踐表明該方法能夠獲取較小的約簡(jiǎn)。

2、 為彌補(bǔ)現(xiàn)有信息論方法的局限性，定義了一種新的條件熵概念，并且給出了以不等式為條件的約簡(jiǎn)判定定理，提出了一種相對(duì)屬性約簡(jiǎn)的啟發(fā)式算法。實(shí)例分析的結(jié)果表明，該方法提高了運(yùn)行效率，有助于搜索最小或次優(yōu)知識(shí)約簡(jiǎn)?；谏厦娴乃枷胗痔岢隽嘶跊Q策熵的約簡(jiǎn)算法，實(shí)驗(yàn)結(jié)果表明該算法也能取得較好的效果。 分析了基于正區(qū)域方法的不足，提出了決策強(qiáng)度的代數(shù)定義，并證明了知識(shí)的決策強(qiáng)度隨信息粒度變小而非單調(diào)遞減的規(guī)律，設(shè)計(jì)了基于決策強(qiáng)度的約簡(jiǎn)算法。U

3、CI離散數(shù)據(jù)集實(shí)驗(yàn)比較的結(jié)果表明，該算法計(jì)算直觀有效。 針對(duì)現(xiàn)有值約簡(jiǎn)算法提取規(guī)則仍存在冗余與計(jì)算復(fù)雜度較大等問(wèn)題，引入決策樹分類規(guī)則學(xué)習(xí)方法，定義了一種能反映決策能力實(shí)質(zhì)的新的條件熵，對(duì)傳統(tǒng)啟發(fā)式方法中選擇屬性的標(biāo)準(zhǔn)進(jìn)行改進(jìn)，構(gòu)造決策樹，設(shè)計(jì)規(guī)則約簡(jiǎn)過(guò)程。該方法的優(yōu)點(diǎn)在于構(gòu)造決策樹與提取規(guī)則之前不進(jìn)行屬性約簡(jiǎn)，也能獲取簡(jiǎn)潔有效的規(guī)則。為彌補(bǔ)知識(shí)粗糙熵的局限性，提出決策熵概念，以條件屬性子集的決策熵來(lái)度量其對(duì)決策分類的重要性，自