基于粗糙集的值約簡(jiǎn)方法研究.pdf

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

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