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

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

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