鄰域粗糙集的屬性約簡(jiǎn)算法及其在分類器中應(yīng)用.pdf

1、近幾年，隨著互聯(lián)網(wǎng)技術(shù)的快速發(fā)展，大量企業(yè)開(kāi)始關(guān)注業(yè)務(wù)所產(chǎn)生的數(shù)據(jù)，紛紛建立起自己的數(shù)據(jù)倉(cāng)庫(kù)，收集大量的數(shù)據(jù)，以期通過(guò)處理這些數(shù)據(jù)獲得決策支持、創(chuàng)造新的價(jià)值。但隨著數(shù)據(jù)的不斷累積，信息處理的成本也不斷提升。而且這些數(shù)據(jù)往往還要講究時(shí)效性，如果沒(méi)有及時(shí)獲取數(shù)據(jù)中的價(jià)值，那么這些數(shù)據(jù)將會(huì)白白浪費(fèi)大量的資源。因此怎樣從那些累積如海的數(shù)據(jù)中高效獲取知識(shí)成為新的研究熱點(diǎn)。
　　鄰域粗糙集既可以省掉繁瑣的離散化處理過(guò)程，直接作用于連續(xù)數(shù)據(jù)，又

2、能夠處理那些重復(fù)、不確定的數(shù)據(jù)。因此為了獲取更高的效率，本文所有工作將以鄰域粗糙集為基礎(chǔ)，從兩個(gè)方面進(jìn)行改進(jìn)，即降維和分類。
　　因此，本文主要的任務(wù)為：
　　(1)屬性約簡(jiǎn)是鄰域粗糙集對(duì)數(shù)據(jù)進(jìn)行降維的一種手段。本文將對(duì)屬性約簡(jiǎn)中最為頻繁和最復(fù)雜的鄰域計(jì)算進(jìn)行深入的分析和研究。然后根據(jù)數(shù)學(xué)推導(dǎo)得出的新性質(zhì)，提出了改進(jìn)的屬性約簡(jiǎn)算法。該算法通過(guò)保存當(dāng)前計(jì)算結(jié)果并用于下一次的計(jì)算，有效減少了鄰域的計(jì)算次數(shù)。經(jīng)過(guò)實(shí)驗(yàn)驗(yàn)證，該算法對(duì)