基于粗糙集的值約簡方法研究.pdf

1、粗糙集理論是一種處理含糊和不確定性問題的新型數學工具，以其為理論基礎的數據分析與處理技術得到越來越廣泛的應用。數據約簡是非常重要的一個研究課題，本文基于粗糙集理論，著重對值約簡理論與方法進行研究。 分析了支持度、置信度以及覆蓋度等決策規(guī)則的度量方法，研究度量所體現的規(guī)則性質。論述了值約簡的過程，針對目前值約簡方法的不足，將區(qū)分矩陣引入值約簡。闡述了區(qū)分矩陣的發(fā)展及其特點，在此基礎上全面分析了各種區(qū)分矩陣進行值約簡存在的問題。給出

2、了一種改進的區(qū)分矩陣，在代數觀點內解決了值約簡過程中所產生的新的不一致。同時將新的規(guī)則區(qū)分矩陣用于知識庫的增量式更新，設計了一種增量式算法，該方法能夠同時獲得一致性規(guī)則和不一致性規(guī)則。 通過分析信息論的基本觀點，探討了信息熵、決策熵和條件熵的思想。在值約簡理論的基礎上，詳細分析產生值約簡異常的實質原因。給出值約簡形式化描述，保證規(guī)則值約簡前后決策和不一致程度不變，并且設計了一種基于局部熵的值約簡算法，該算法能適應決策表的不一致情