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

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

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