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

1、形式概念分析是由德國的Wille教授在1982年提出的，它蘊含了概念的哲學理解，其核心是形式概念格，也稱Galois格，它準確而簡潔地描述了概念之間的層次關(guān)系，因此近來成為一種重要的知識表示方法。目前已經(jīng)在軟件工程、圖書館和信息科學、數(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)用。針對

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