基于粒計(jì)算的決策表知識(shí)約簡(jiǎn)算法研究.pdf

1、隨著計(jì)算機(jī)和互聯(lián)網(wǎng)技術(shù)的快速發(fā)展，海量的數(shù)據(jù)和各種信息資源不斷產(chǎn)生。人們渴望從豐富的數(shù)據(jù)中獲取更多的知識(shí)，于是出現(xiàn)了各種“海量數(shù)據(jù)”與“知識(shí)匱乏”的局面。作為知識(shí)獲取的一種手段，而且還可以處理不確定信息，粗糙集理論近年來(lái)發(fā)展迅速。屬性約簡(jiǎn)和規(guī)則提取是粗糙集理論研究的核心內(nèi)容，同時(shí)也是知識(shí)發(fā)現(xiàn)領(lǐng)域的重要研究課題。高效快速的知識(shí)約簡(jiǎn)算法一直都是粗糙集研究者們努力研究的方向和熱點(diǎn)問(wèn)題。
　　粒計(jì)算作為近些年來(lái)發(fā)展起來(lái)的一門(mén)新學(xué)科，其在人

2、工智能、機(jī)器學(xué)習(xí)、數(shù)據(jù)挖掘、模式識(shí)別以及故障診斷等領(lǐng)域取得了不少的研究與發(fā)展。人們總是渴望從多方面分析和解決問(wèn)題，而粒計(jì)算是從多粒度方向解析問(wèn)題、從各個(gè)粒度求解問(wèn)題并最終合并各個(gè)粒度的解構(gòu)成原始問(wèn)題的解，這符合人類的認(rèn)知規(guī)律，因此受到了各學(xué)科領(lǐng)域研究工作者的廣泛關(guān)注，也成為了復(fù)雜問(wèn)題、智能信息處理的一種新的計(jì)算方式。
　　本文從研究粒計(jì)算和粗糙集理論出發(fā)，重點(diǎn)研究屬性約簡(jiǎn)和規(guī)則提取。具體從以下幾個(gè)方面開(kāi)展了相關(guān)工作:
　　(

3、1)首先，將粒計(jì)算理論中的粒化思想運(yùn)用到?jīng)Q策表的?；硎旧希芯咳绾慰坍?huà)和表示信息粒（等價(jià)類），在知識(shí)粒度的基礎(chǔ)上定義了粒度空間的概念;
　　(2)重點(diǎn)分析條件等價(jià)類（信息粒）與決策等價(jià)類（信息粒）之間的關(guān)系，用粒矩陣表示條件信息粒和決策信息粒，用粒關(guān)系矩陣表示信息粒之間的關(guān)系，并將此關(guān)系映射到屬性約簡(jiǎn)和規(guī)則提取的問(wèn)題上，定義了相關(guān)性質(zhì)和定理并給出了相應(yīng)證明;
　　(3)在屬性約簡(jiǎn)的研究上，分別從研究一致決策表和不一致決策表

4、出發(fā)，設(shè)計(jì)并提出基于粒計(jì)算的屬性約簡(jiǎn)算法，對(duì)算法進(jìn)行實(shí)例驗(yàn)證并分析了算法的復(fù)雜度，最后，將本文的屬性約簡(jiǎn)算法同幾種常見(jiàn)的屬性約簡(jiǎn)算法進(jìn)行了總結(jié)和比較，分析了本文算法的優(yōu)勢(shì)和不足，提出進(jìn)一步的研究方向;
　　(4)關(guān)于規(guī)則提取，結(jié)合粒關(guān)系矩陣重點(diǎn)研究了信息粒之間的包含關(guān)系，定義了相應(yīng)的性質(zhì)、定理以及啟發(fā)式算子。然后，分別對(duì)一致決策表和不一致決策表設(shè)計(jì)基于粒計(jì)算的規(guī)則提取算法，對(duì)算法進(jìn)行了實(shí)例驗(yàn)證和分析，并與同類算法進(jìn)行了UCI數(shù)據(jù)集