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

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

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