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

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

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

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

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