形式概念分析中若干算法的改進(jìn)與實(shí)現(xiàn).pdf

1、形式概念分析是一種基于格結(jié)構(gòu)的數(shù)據(jù)分析方法,可以作為數(shù)據(jù)挖掘的一種算法,用于數(shù)據(jù)分析和知識(shí)處理.概念格是形式概念分析的核心數(shù)據(jù)結(jié)構(gòu),它體現(xiàn)了概念內(nèi)涵和外延的統(tǒng)一,非常適合用于提取規(guī)則型知識(shí).概念格模型作為一種用于數(shù)據(jù)分析的形式化工具,已經(jīng)在很多領(lǐng)域得到廣泛關(guān)注和應(yīng)用.在概念格的應(yīng)用中,首先要根據(jù)形式上下文建出概念格,所以開發(fā)出高效的概念格生成算法是形式概念分析在應(yīng)用中實(shí)現(xiàn)的首要條件.目前,國(guó)內(nèi)外的概念格生成算法主要分為批處理式概念格生成

2、算法和增量式概念格生成算法.批處理式算法主要用于數(shù)據(jù)量較小或給定形式上下文的概念格的構(gòu)造；增量式算法可以處理形式上下文是動(dòng)態(tài)的數(shù)據(jù),即當(dāng)形式上下文改變時(shí),可以重新建格的概念格生成算法. 本文主要研究批處理式概念格生成算法,重點(diǎn)做了以下幾點(diǎn)工作: 1.在簡(jiǎn)單概述前人一些算法的基礎(chǔ)上,編程實(shí)現(xiàn)了文中的算法3,得到概念格及相對(duì)應(yīng)的Hasse圖. 2.在分析和研究已有概念格算法的基礎(chǔ)上,構(gòu)造并實(shí)現(xiàn)了一種自底向上的批處理式