基于二進制區(qū)分矩陣的知識約簡算法研究.pdf

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

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