基于關(guān)系數(shù)據(jù)庫的屬性約簡研究.pdf

1、當(dāng)今時(shí)代伴隨著網(wǎng)絡(luò)的迅速發(fā)展，信息傳遞方式的增加，越來越多的信息能夠更迅速的傳遞到人們面前。海量和多元化的信息在給人們生活帶來便利的同時(shí)，也給人們帶來了災(zāi)難--“數(shù)據(jù)炸彈”。面對鋪天蓋地蜂擁而至的信息，另人們苦惱和彷徨，不禁期待找到一種方式來簡化數(shù)據(jù)，只保留中心數(shù)據(jù)供自己使用。在這種情況下，對數(shù)據(jù)進(jìn)行挖掘的各種方式就應(yīng)運(yùn)而生，并在越來越廣闊的領(lǐng)域獲得應(yīng)用和發(fā)展。
　　 屬性約簡正是這些挖掘方式中的一種很重要的形式，它是在保持?jǐn)?shù)據(jù)

2、分類或決策能力不變的前提下，對數(shù)據(jù)中的非決策屬性進(jìn)行約簡，從而獲得人們期望的與原數(shù)據(jù)具有相同分辨能力但是數(shù)量卻少得多的精簡數(shù)據(jù)。
　　 本文從闡述在信息時(shí)代信息約減的作用開始，首先闡述了在信息系統(tǒng)中核屬性的重要作用以及利用區(qū)分矩陣的方式來求取屬性核心的代價(jià)、求取正區(qū)域的代價(jià)等進(jìn)行了細(xì)致的分析，對當(dāng)前經(jīng)典的屬性約簡算法進(jìn)行了簡介，并運(yùn)用Rough集的理論給出了判定一個(gè)屬性子集中是否包含屬性核心的充要條件。然后，根據(jù)這些研究結(jié)論，結(jié)

3、合當(dāng)前大容量的數(shù)據(jù)都是存儲在數(shù)據(jù)庫中的基本現(xiàn)實(shí)，充分利用了數(shù)據(jù)庫技術(shù)在大容量數(shù)據(jù)存儲和查詢的優(yōu)越性，對當(dāng)前的基于粗糙集的屬性約簡算法進(jìn)行了改進(jìn)，并在此基礎(chǔ)上，結(jié)合求取核心屬性的非必須性和正區(qū)域的補(bǔ)的概念，從一個(gè)新的途徑提出了新的屬性約簡算法。
　　 通過對改進(jìn)的經(jīng)典算法和新提出的屬性約簡算法的實(shí)驗(yàn)結(jié)果的分析表明，對于較大數(shù)據(jù)集和大數(shù)據(jù)集，兩種算法解決了目前屬性約簡算法應(yīng)對大容量數(shù)據(jù)的窘境，并且效率遠(yuǎn)遠(yuǎn)高于現(xiàn)存的一些基于主存的算法