离散数学ch7[e1]概念格.pptVIP

离散数学;主要内容;形式概念分析的根本概念和特点;

FCA中的一种重要关系：超概念和子概念

形式概念间通过泛化/例化关系相互关联构成了一种层次结构，就是概念格。

概念格通过Hasse图生动和简洁地表达了这些概念之间的泛化和特化关系。

在机器学习、信息检索、数字图书馆、软件工程和知识发现等方面得到了广泛应用。;形式背景根本概念;;概念格的根本概念和特点;

定义3：

形式背景K=(G,M,I)上的一个形式概念(FormalConcept)〔简称概念Concept〕定义为一个二元组(A,B)，满足：AG,BM,A’=B,B’=A

其中，A称为概念(A,B)的外延，B称为概念(A,B)的内涵。;;;偏序集合;定义4：

对某形式背景的任何两个形式概念(A1,B1)和(A2,B2)，

定义(A1,B1)和(A2,B2)的最大公共子概念：

(A1,B1)∧(A2,B2):=(A1∩A2,(B1∪B2)’’)

定义(A1,B1)和(A2,B2)的最小公共超概念：

(A1,B1)∨(A2,B2):=((A1∪A2)’’,B1∩B2)

通常，将“最小公共超概念”称为上确界，将“最大公共子概念”称为下确界。

每个概念集合都有一个上确界和一个下确界。因此，概念格是一个完备格。;Hasse图;一个形式背景的例子;;建格根本算法简介;批处理算法(BatchAlgorithm);一般概念格的批生成算法:;渐进式生成算法(IncrementalAlgorithm);一般概念格的渐进式生成算法:;局部建格算法;典型的NearestNeighbours算法;概念格和模糊聚类之间的关系;概念格的优点和局限;局限：

概念格庞大的结构，需要建格算法的更高效；

概念格的运用模式，与自然语言处理的结合。

;;{?}