基于分層結(jié)構(gòu)的概念格構(gòu)造算法的研究.pdf

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

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