基于變精度粗糙集的多粒度知識獲取算法研究.pdf

1、隨著計算機通信技術(shù)以及互聯(lián)網(wǎng)的快速發(fā)展，各領(lǐng)域內(nèi)的信息量隨著時間的推移快速增長，人類已經(jīng)進入大數(shù)據(jù)時代。盡管人們被海量數(shù)據(jù)所包圍，但卻并沒有與之相匹配的數(shù)據(jù)分析處理能力，依然面臨著知識匱乏的局面，因此，知識獲取近年來已成為研究熱點。作為知識獲取的一種手段，粗糙集理論處理不確定信息具有得天獨厚的優(yōu)勢，但是當數(shù)據(jù)中出現(xiàn)噪音或信息缺失時，基于精確分類的粗糙集表現(xiàn)效果不佳，而粗糙集的改進模型變精度粗糙集則為此類問題提供了一個較好的解決途徑。

2、r>　　粒計算作為一種處理大規(guī)模、復(fù)雜問題的計算模型，通過信息粒子的形式表示或處理信息。其核心思想是將所求解問題轉(zhuǎn)化為多個子問題，在各粒度空間內(nèi)分別進行求解，最終將多個子問題的解進行合并，共同構(gòu)成原始問題的解。粒計算從多粒度方向分析求解問題，不僅降低了求解原始問題的難度，而且滿足了人類希望從多角度分析問題的要求。部分研究者將粒計算中的多粒度思想與粗糙集理論相結(jié)合，提出了多粒度粗糙集，為解決從海量數(shù)據(jù)中進行知識獲取提供了一個有力工具。

3、r>　　本文在變精度粗糙集和多粒度粗糙集理論的研究基礎(chǔ)上，重點研究了信息系統(tǒng)的屬性約簡及規(guī)則提取，主要從以下幾個方面進行研究：
　　1.將粒計算理論中粒化思想運用到條件等價類、決策等價類的?；^程中；將條件信息粒、決策信息粒用粒矩陣進行表示，并基于變精度粗糙集理論提出一種β粒關(guān)系矩陣，該矩陣從本質(zhì)上反映了條件信息粒及決策信息粒之間的概率包含關(guān)系，這種概率包含關(guān)系是進行屬性約簡及規(guī)則獲取的理論基礎(chǔ)。
　　2.在屬性約簡的研究中

4、，首先提出了基于變精度正域的多粒度屬性約簡算法，隨后分析了該算法的不足，提出了改進的基于變精度下近似的多粒度屬性約簡算法。
　　3.對于決策信息系統(tǒng)的規(guī)則提取，首先利用矩陣運算，在不同粒度空間內(nèi)進行求解，并通過定義啟發(fā)式信息，對各粒度空間進行排序，以減少搜索空間。然后，提出了一種基于變精度粗糙集的完備決策表多粒度規(guī)則獲取算法，該算法適用于一致決策表及不一致決策表，提高了算法的泛化性。最后在此基礎(chǔ)上提出了基于變精度粗糙集的不完備決策