基于概念格的關聯(lián)規(guī)則挖掘方法的研究.pdf

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

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