基于二進(jìn)制區(qū)分矩陣的知識(shí)約簡(jiǎn)算法研究.pdf

1、粗糙集理論是一種能有效地分析和處理不精確、不一致、不完整等各種不完備信息的數(shù)據(jù)分析工具。知識(shí)約簡(jiǎn)是粗糙集理論的核心內(nèi)容之一，是粗糙集應(yīng)用的關(guān)鍵技術(shù)，也是知識(shí)發(fā)現(xiàn)的重要研究課題。通過(guò)約簡(jiǎn)刪除信息系統(tǒng)中的冗余信息，達(dá)到簡(jiǎn)化知識(shí)的目的。 本文圍繞知識(shí)約簡(jiǎn)中的兩個(gè)重要問(wèn)題：屬性約簡(jiǎn)和值約簡(jiǎn)，在一致和不一致決策表上分別提出了新的算法，并通過(guò)實(shí)驗(yàn)證明算法的有效性。主要研究工作及創(chuàng)新點(diǎn)如下： （1）論文主要對(duì)粗糙集理論中的基于二進(jìn)制區(qū)

2、分矩陣約簡(jiǎn)算法進(jìn)行研究，提出了一種新的二進(jìn)制區(qū)分矩陣的構(gòu)造方法，有效地減少了存儲(chǔ)空間，加快了掃描速度。在二進(jìn)制區(qū)分矩陣上，總結(jié)歸納出一些相關(guān)的性質(zhì)和定理，并對(duì)其進(jìn)行了相應(yīng)的證明。算法只需對(duì)二進(jìn)制區(qū)分矩陣進(jìn)行簡(jiǎn)單的算術(shù)運(yùn)算即可完成對(duì)決策表的約簡(jiǎn)操作； （2）給出了一種基于二進(jìn)制區(qū)分矩陣的啟發(fā)式屬性約簡(jiǎn)算法，以屬性重要度作為啟發(fā)信息。對(duì)于不一致決策表的屬性約簡(jiǎn)，給出了一種快速、簡(jiǎn)便的計(jì)算負(fù)域的方法； （3）分析了值約簡(jiǎn)的過(guò)程