基于粗糙集的屬性選擇系統(tǒng)的設計與實現.pdf

1、在信息處理的眾多領域中，去掉一個數據集中多余和無關的屬性很重要，因為這些屬性會影響我們對數據分析的精度和處理的效率。隨著信息采集設備的不斷更新換代和采集手段的多樣化，使得所得到的數據規(guī)模變得很大，雖然目前已有許多關于屬性選擇的有效方法，但是這些方法在處理這樣的大規(guī)模數據時稍顯無力，主要表現在較大的計算資源占用和令人無法忍受的計算時間上。
　　為了能夠以更加高效而有效地方式對大規(guī)模數據進行屬性的選擇，本文提出了符合這種要求的算法。該

2、算法利用了抽樣和粗糙集中正域不變的原理，可對大規(guī)模數據進行快速地處理，并且能夠得到相當高質量的屬性約簡結果。通過提出以區(qū)分能力為指標的結果質量衡量方法，對具有不同數據結構的數據表進行了詳細地分析，結果證實本算法是一種與對象數無關的屬性選擇算法；為了證明本文中提出的算法的可靠性，在計算大規(guī)模數據的時間上與傳統(tǒng)的算法進行了實驗對比分析，結果說明采用本算法，可在數秒或是數分的時間內求出大規(guī)模數據的具有較高質量的屬性選擇結果。另外，作為本文提出

3、的算法的一個引申，本文又描述了一種基于廣義決策不變的離散化算法。
　　為了實際應用中更加方便地使用本文中的方法進行數據的處理，將這些方法嵌入到本文所設計的系統(tǒng)中，作為系統(tǒng)實現的一個部分。為了更好地體現系統(tǒng)的全面性，本系統(tǒng)還對稀疏和非稀疏類型的數據做了分類，分別針對這兩種數據進行了相對和絕對約簡的設計和實現。同時還實現了一個他人設計的高效的屬性選擇算法，以豐富系統(tǒng)的多樣性。此外，系統(tǒng)還實現了本文中設計的有時作為屬性選擇過程中不可缺少