基于鄰域粗糙集增量式屬性約簡(jiǎn)算法的研究與應(yīng)用.pdf

1、數(shù)據(jù)挖掘中一項(xiàng)重要的技術(shù)是分類技術(shù)。數(shù)據(jù)約簡(jiǎn)作為一種常見(jiàn)的數(shù)據(jù)挖掘手段，可以將數(shù)據(jù)集中不重要或者不相關(guān)的冗余屬性剔除掉而又不改變?cè)袛?shù)據(jù)的分類能力?；诖植诩碚摰膶傩约s簡(jiǎn)是一種重要的數(shù)據(jù)約簡(jiǎn)方法。但傳統(tǒng)粗糙集作為一種處理不確定數(shù)據(jù)的理論，雖被廣泛用于數(shù)據(jù)挖掘技術(shù)中，卻有著只能處理離散型數(shù)據(jù)的局限性，面對(duì)現(xiàn)實(shí)中一些連續(xù)型數(shù)據(jù)時(shí)無(wú)法直接處理。而其拓展出的鄰域粗糙集理論能夠較好處理連續(xù)和混合型數(shù)據(jù)，具有很高的研究意義。目前在傳統(tǒng)粗糙集上的屬

2、性約簡(jiǎn)算法已經(jīng)有很多，但絕大多數(shù)并不適用于鄰域粗糙集模型，為此本文針對(duì)鄰域粗糙集上的屬性約簡(jiǎn)理論和應(yīng)用兩方面做了以下研究：
　　首先，深入研究了現(xiàn)有的鄰域粗糙集屬性約簡(jiǎn)算法，特別是增量式算法，指出目前基于鄰域粗糙集增量式算法中所存在的問(wèn)題，包括更新可辨識(shí)矩陣出現(xiàn)的錯(cuò)誤以及屬性約簡(jiǎn)時(shí)情況考慮不周全等。
　　其次，針對(duì)現(xiàn)實(shí)數(shù)據(jù)中對(duì)象數(shù)不斷增加的特點(diǎn)，提出一種基于鄰域可辨識(shí)矩陣元素集的增量式屬性約簡(jiǎn)算法。根據(jù)原有約簡(jiǎn)結(jié)果和新增對(duì)象

3、，在分析其可辨識(shí)矩陣差異的條件下，快速得到新的約簡(jiǎn)結(jié)果，避免了重復(fù)的計(jì)算，提高了算法效率。并通過(guò)實(shí)例與實(shí)驗(yàn)驗(yàn)證了其正確性和有效性。
　　最后，在研究了目前針對(duì)股票市場(chǎng)股價(jià)預(yù)測(cè)的一些數(shù)據(jù)挖掘方法的基礎(chǔ)上，利用基于可辨識(shí)矩陣元素集的增量式屬性約簡(jiǎn)算法與神經(jīng)網(wǎng)絡(luò)結(jié)合，提出了一個(gè)預(yù)測(cè)股票收盤價(jià)的數(shù)據(jù)挖掘模型。運(yùn)用本文提出的屬性約簡(jiǎn)算法對(duì)真實(shí)數(shù)據(jù)中的屬性進(jìn)行了約簡(jiǎn)，然后利用神經(jīng)網(wǎng)絡(luò)所建立的股價(jià)預(yù)測(cè)模型對(duì)約簡(jiǎn)前后的兩種數(shù)據(jù)進(jìn)行預(yù)測(cè)。屬性約簡(jiǎn)之