基于粗糙集的連續(xù)值屬性約簡算法研究.pdf

1、人類進(jìn)入信息化時(shí)代，每天的生活工作中，都會(huì)產(chǎn)生大量的數(shù)據(jù)信息，社會(huì)活動(dòng)急需一種處理工具，可以從大量表面看上去雜亂無章、冗余多同時(shí)存在數(shù)據(jù)噪聲干擾的大量數(shù)據(jù)“堆”中刪掉沒有價(jià)值無用的數(shù)據(jù)，同時(shí)獲得有用的可以幫助人類做出分析決策的決策規(guī)則。粗糙集在處理這方面的問題具有許多優(yōu)勢(shì)，因此受到越來越多人的關(guān)注并且得到廣泛的應(yīng)用。
　　經(jīng)典的粗糙集模型是建立在嚴(yán)格的等價(jià)關(guān)系基礎(chǔ)上的等價(jià)類劃分，所以處理對(duì)象只能是離散型數(shù)值的決策表。然而現(xiàn)實(shí)生活生

2、產(chǎn)工作中產(chǎn)生的大量數(shù)據(jù)是連續(xù)型數(shù)值，需要進(jìn)一步探討。本文首先給出了貪心算法和基于信息熵的離散化算法，分析了算法的優(yōu)缺點(diǎn)，在此基礎(chǔ)上，重點(diǎn)分析了基于屬性重要度的連續(xù)數(shù)據(jù)離散化算法，給出了一個(gè)連續(xù)型數(shù)據(jù)決策表用來驗(yàn)證算法。然后給出了直接在決策表中對(duì)數(shù)據(jù)進(jìn)行處理，提取決策規(guī)則以及屬性的相對(duì)約簡的計(jì)算方法。此過程中通過設(shè)置系統(tǒng)容許誤差以及與模糊集結(jié)合，計(jì)算系統(tǒng)的最大容差類和區(qū)分函數(shù)，得出決策規(guī)則以及相對(duì)約簡。最后通過具體決策表驗(yàn)證算法的有效性。