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

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

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

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