基于形式概念分析的關(guān)聯(lián)規(guī)則挖掘.pdf

1、形式概念分析是由德國(guó)的Wille教授在1982年提出的，它蘊(yùn)含了概念的哲學(xué)理解，其核心是形式概念格，也稱(chēng)Galois格，它準(zhǔn)確而簡(jiǎn)潔地描述了概念之間的層次關(guān)系，因此近來(lái)成為一種重要的知識(shí)表示方法。目前已經(jīng)在軟件工程、圖書(shū)館和信息科學(xué)、數(shù)據(jù)挖掘等多領(lǐng)域得到了廣泛的應(yīng)用。
　　 關(guān)聯(lián)規(guī)則的挖掘是數(shù)據(jù)挖掘的主要任務(wù)之一，本文圍繞數(shù)據(jù)挖掘中的關(guān)聯(lián)發(fā)現(xiàn)，在傳統(tǒng)關(guān)聯(lián)規(guī)則算法分析研究的基礎(chǔ)上，引入概念格模型，研究了概念格在數(shù)據(jù)挖掘的應(yīng)用。針對(duì)

2、概念格的構(gòu)造算法進(jìn)行了改進(jìn)，給出了一種確定字典序的概念格構(gòu)造算法，提高了概念格構(gòu)造的效率。通過(guò)實(shí)例分析，在J2EE平臺(tái)上對(duì)該方案進(jìn)行了試驗(yàn)。本文所做的具體工作主要如下:
　　 (1)研究傳統(tǒng)的用來(lái)進(jìn)行數(shù)據(jù)挖掘關(guān)聯(lián)規(guī)則提取的Apriori算法，分析其的計(jì)算過(guò)程和原理，指出該算法的局限性。
　　 (2)研究Ganter提出的NextClosure算法，給出了一種基于基數(shù)的字典序的算法，通過(guò)實(shí)例分析概念格在數(shù)據(jù)挖掘方面的優(yōu)勢(shì)，