1、數(shù)據(jù)挖掘是一種高級的數(shù)據(jù)分析工具，通過分析所觀察的數(shù)據(jù)集以發(fā)現(xiàn)可信的數(shù)據(jù)間的未知關(guān)系，并提供給數(shù)據(jù)擁有者可理解的、新穎的和有用的歸納數(shù)據(jù)。關(guān)聯(lián)規(guī)則挖掘用于尋找給定數(shù)據(jù)集中數(shù)據(jù)項之間的有趣關(guān)聯(lián)或相關(guān)關(guān)系。關(guān)聯(lián)規(guī)則揭示了數(shù)據(jù)項間的未知的依賴關(guān)系，根據(jù)所挖掘的關(guān)聯(lián)關(guān)系，可以從一個數(shù)據(jù)對象的信息來推斷另一個數(shù)據(jù)對象的信息。 概念格的每個結(jié)點本質(zhì)上是一個最大項目集，非常有利于關(guān)聯(lián)規(guī)則的提取。因此，概念格作為形式概念分析理論中的核心結(jié)構(gòu)，已

2、經(jīng)在軟件工程和知識發(fā)現(xiàn)等領(lǐng)域得到了廣泛的應用。在利用概念格進行關(guān)聯(lián)規(guī)則挖掘時，概念格的快速構(gòu)造具有重要的意義，而在目前已有的概念格的構(gòu)造算法中，增量式的構(gòu)造方式具有明顯的優(yōu)勢。 本文通過對關(guān)聯(lián)規(guī)則挖掘方法和概念格的增量式構(gòu)造過程的分析，識別出要解決的問題，并針對挖掘關(guān)聯(lián)規(guī)則的關(guān)鍵步驟在于提取頻繁項目集這一重點，提出了采用廣義表結(jié)構(gòu)對概念格結(jié)點進行組織，研究了這種基于廣義表結(jié)構(gòu)的動態(tài)構(gòu)造概念格的算法，并將之應用于關(guān)聯(lián)規(guī)則的挖掘。由