基于粗糙集的SCM方法.pdf

1、分類器設(shè)計(jì)是模式識(shí)別系統(tǒng)中的關(guān)鍵步驟之一，它直接影響到系統(tǒng)的分類能力。目前的許多設(shè)計(jì)方法中，分類器大多采用的是單層結(jié)構(gòu)，即直接將輸入模式映射為識(shí)別出來(lái)的結(jié)果，這類結(jié)構(gòu)雖然簡(jiǎn)單直觀，但是往往難于發(fā)揮分類器設(shè)計(jì)算法的最大性能。文中從分類器的結(jié)構(gòu)方面考慮，提出了一種基于粗糙集的SCM分類器的設(shè)計(jì)方法。 集覆蓋機(jī)(The set covering machine，SCM)理論是由Marlo Marchand和John Shawe—Tay

2、lor在2002年提出的，它是作為支持向量機(jī)(The support vector mathine，SVM)的替換選項(xiàng)提出來(lái)的。SCM是一種基于集合覆蓋的貪婪算法的分類方法，這種方法所得的分類函數(shù)簡(jiǎn)單，而且理論和實(shí)踐都證明了SCM是一種非常優(yōu)秀的機(jī)器學(xué)習(xí)方法。但是在處理實(shí)際問(wèn)題時(shí)，數(shù)據(jù)庫(kù)中的數(shù)據(jù)往往含有大量冗余或不必要的屬性，這嚴(yán)重降低了SCM算法的時(shí)間效率和算法質(zhì)量。因此刪除數(shù)據(jù)的冗余屬性和無(wú)關(guān)屬性即屬性約簡(jiǎn)就成了數(shù)據(jù)預(yù)處理過(guò)程中的主

3、要任務(wù)，而粗糙集理論是處理屬性約簡(jiǎn)的一個(gè)非常實(shí)用理論工具。所以本文利用粗糙集理論在處理大數(shù)據(jù)量，消除冗余信息等方面的優(yōu)勢(shì)，先對(duì)數(shù)據(jù)進(jìn)行預(yù)處理，除掉輸入SCM方法的噪聲數(shù)據(jù)，從而提高分類的準(zhǔn)確性。 本文首先簡(jiǎn)要介紹了粗糙集理論及粗糙集的屬性約簡(jiǎn)，接著介紹了SCM的相關(guān)知識(shí)，包括SCM的提出背景、理論基礎(chǔ)和算法的實(shí)現(xiàn)，并用一個(gè)實(shí)例演示了算法的運(yùn)算過(guò)程。然后簡(jiǎn)單探討了粗糙集理論的屬性約簡(jiǎn)和集合覆蓋問(wèn)自動(dòng)推理、機(jī)器學(xué)習(xí)題，從而將二者聯(lián)系