基于粗集約簡(jiǎn)構(gòu)造概念格的關(guān)聯(lián)規(guī)則挖掘.pdf

1、近年來(lái),隨著數(shù)據(jù)庫(kù)管理系統(tǒng)被廣泛應(yīng)用,以及計(jì)算機(jī)和網(wǎng)絡(luò)的發(fā)展,產(chǎn)生了各種各樣的數(shù)據(jù)。在如何從海量數(shù)據(jù)中提取有價(jià)值的知識(shí)和信息,更好利用這些數(shù)據(jù),來(lái)預(yù)測(cè)未來(lái)發(fā)展趨勢(shì)等迫切的需求下,數(shù)據(jù)挖掘便應(yīng)運(yùn)而生,引起了信息產(chǎn)業(yè)界和整個(gè)社會(huì)的廣泛關(guān)注,成為目前研究熱點(diǎn)之一。
　　關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘的一個(gè)重要研究?jī)?nèi)容和研究熱點(diǎn)之一。粗糙集與概念格是數(shù)據(jù)分析和知識(shí)處理的有力工具。粗糙集理論是一種處理不完備和不確定知識(shí)的數(shù)學(xué)工具,已經(jīng)廣泛應(yīng)用于數(shù)據(jù)

2、挖掘等領(lǐng)域?；诖旨瘜傩约s簡(jiǎn),刪除冗余屬性,降低屬性的維數(shù),來(lái)減少數(shù)據(jù)挖掘規(guī)模和大量候選項(xiàng)集的產(chǎn)生,是粗糙集理論在數(shù)據(jù)挖掘領(lǐng)域的重要研究?jī)?nèi)容之一。而概念格產(chǎn)生于形式概念分析,它的每個(gè)結(jié)點(diǎn)實(shí)質(zhì)上是一個(gè)最大項(xiàng)目集,通過(guò)構(gòu)造概念格,利用Hasse圖可視化的優(yōu)點(diǎn),方便計(jì)算支持度和置信度,以及快速地找出感興趣的或有意義的關(guān)聯(lián)規(guī)則,使用戶能更好的分析挖掘結(jié)果,得到較好的關(guān)聯(lián)規(guī)則。因此,利用概念格提取關(guān)聯(lián)規(guī)則是有意義的。
　　本文分析了經(jīng)典的關(guān)

3、聯(lián)規(guī)則挖掘算法,對(duì)進(jìn)一步需要研究的問(wèn)題進(jìn)行了分析,包括挖掘過(guò)程中產(chǎn)生大量候選項(xiàng)集、多次掃描數(shù)據(jù)庫(kù),以及當(dāng)數(shù)據(jù)屬性數(shù)目較多時(shí)挖掘效率低下等問(wèn)題。分析了經(jīng)典的屬性約簡(jiǎn)算法,包括 Pawlak屬性約簡(jiǎn)算法,信息熵約簡(jiǎn)算法和Skowron矩陣約簡(jiǎn)算法,而這些算法要么不夠直觀,要么比較復(fù)雜,要么計(jì)算量大,空間性能較低,要么實(shí)現(xiàn)困難。接著以這些問(wèn)題為突破口,將粗集約簡(jiǎn)和構(gòu)造概念格關(guān)聯(lián)規(guī)則提取這兩種方法綜合,實(shí)現(xiàn)關(guān)聯(lián)規(guī)則挖掘。本文主要工作及結(jié)果如下:

4、
　　1)本文提出一種改進(jìn)的基于知識(shí)劃分粒度的決策表約簡(jiǎn)算法。該算法從知識(shí)劃分粒度概念出發(fā),定義了相對(duì)知識(shí)劃分粒度和相對(duì)知識(shí)劃分粒度的相對(duì)重要度,以相對(duì)知識(shí)劃分粒度相對(duì)重要度為終止條件,求取相對(duì)屬性約簡(jiǎn)集。該算法采用的啟發(fā)式算法,首先通過(guò)決策表信息求出相對(duì)核,然后在核的基礎(chǔ)上求出相應(yīng)的相對(duì)約簡(jiǎn)集。并通過(guò)實(shí)驗(yàn)分析表明該算法是有效的,能得到精確的約簡(jiǎn)集,表現(xiàn)形式簡(jiǎn)潔,易于理解,易于在計(jì)算機(jī)上實(shí)現(xiàn)。
　　2)本文將粗集約簡(jiǎn)和構(gòu)造概

5、念格關(guān)聯(lián)規(guī)則提取這兩種方法綜合,來(lái)提取關(guān)聯(lián)規(guī)則。主要思想是,在數(shù)據(jù)挖掘數(shù)據(jù)預(yù)處理階段完成后,使用改進(jìn)的基于知識(shí)劃分粒度的屬性約簡(jiǎn)算法對(duì)數(shù)據(jù)預(yù)處理好的數(shù)據(jù)進(jìn)行屬性約簡(jiǎn),刪除冗余屬性,降低屬性的維數(shù),來(lái)減少數(shù)據(jù)挖掘規(guī)模和大量候選項(xiàng)集的產(chǎn)生。然后通過(guò)構(gòu)造概念格算法對(duì)約簡(jiǎn)結(jié)果集構(gòu)造概念格,通過(guò) Hasse圖形式表現(xiàn)決策表信息。利用Hasse圖可視化的優(yōu)點(diǎn),方便計(jì)算支持度和置信度,以及快速地找出感興趣的或有意義的關(guān)聯(lián)規(guī)則,使用戶能更好分析挖掘結(jié)果