概念格建格算法研究.pdf

1、概念格是近年來(lái)獲得較快發(fā)展的數(shù)據(jù)分析的有力工具之一。從數(shù)據(jù)集中生成概念的過(guò)程實(shí)質(zhì)是一種概念聚類(lèi)過(guò)程，它被成功的應(yīng)用于許多數(shù)據(jù)庫(kù)系統(tǒng)中。特別的，在知識(shí)工程和軟件工程等領(lǐng)域已有了廣泛的應(yīng)用。在概念格的應(yīng)用中，首先要根據(jù)數(shù)據(jù)集即形式背景建出概念格，所以高效的建格算法是概念格理論在應(yīng)用中實(shí)現(xiàn)的前提。國(guó)內(nèi)外的研究者在概念格的建造方面已提出了一些算法。 現(xiàn)有的概念格建格算法主要分為：批處理算法和增量算法。批處理算法主要用于在數(shù)據(jù)量較小或給定

2、的數(shù)據(jù)集上的概念格的建造；此類(lèi)算法主要有：Bordat的算法，Chein的算法，Ganter的算法，Nourine的算法等；增量算法除了能實(shí)現(xiàn)批處理算法的功能外，對(duì)一已建成概念格，但是概念格的形式背景是動(dòng)態(tài)的數(shù)據(jù)，當(dāng)數(shù)據(jù)變動(dòng)時(shí)需要重新建格，此時(shí)增量算法是更有利的算法。增量算法典型的有：Godin，Capineto和T.B.Ho等人的算法。 本文通過(guò)分析Bordat的算法和Godin的算法在建格過(guò)程中存在的不便之處，并基于概念格的