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

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

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