基于分層結構的概念格構造算法的研究.pdf

1、形式概念分析是一種基于格結構的數(shù)據(jù)分析方法，由Wille教授于1982年首次提出.自形式概念分析理論被提出以來，它以其知識表示的直觀、簡潔、完備等特點而受到研究者的廣泛關注，已經(jīng)在軟件工程、圖書館和信息科學、數(shù)據(jù)挖掘等諸多領域得到了廣泛的應用。在概念格的研究和應用中，關于概念格的構造算法始終吸引著眾多學者。因為在所有應用形式概念分析進行數(shù)據(jù)分析的系統(tǒng)中，都要面臨著如何從一個給定的形式背景得到對應概念格的問題，所以一個有效的構造概念格的算

2、法是極其重要的。在形式概念分析中，構造概念格的算法主要分為批處理式概念格生成算法和增量式概念格生成算法。前者主要處理固定的形式背景，而后者除了可以處理固定的形式背景，還可以處理動態(tài)的形式背景，相比而言，增量式概念格生成算法的應用領域更廣，也顯得更為重要。本文研究了基于分層的概念格的生成算法。主要內容如下： ⑴探討了基于分層的概念格的相關性質，根據(jù)這些性質構造了一種基于分層的批處理式算法，不僅找到所有的概念，同時生成相應的Hass