APP下载

利用二部图生成概念格

2018-09-18窦林立展正然

智能系统学报 2018年5期
关键词:背景概念

窦林立,展正然

形式概念分析又称概念格[1-2],是由德国Wille教授在20世纪80年代首次提出的,它提供了一种支持数据分析和知识处理的数学工具[3-4]。近些年来,国内外各位学者提出了许多的构造算法。例如:Godin等[5]提出了概念格的渐进生成算法;Ho[6]提出了基于概念格的概念聚类算法;张文修等[7]给出了在保持格同构的条件下建立概念格的属性约简的方法;Elloumi等[8]基于模糊形式背景建立了一个多层次的约简理论。

近几年许多学者从图论方面对概念格进行研究。例如:Amilhastre 等[9]与 Berry 等[10-12]将二部图与概念格进行了交叉研究;李立峰等[13-14]利用弦二部图和链图对概念格进行表示;张涛等[15-17]利用属性树和属性拓扑图来表示形式背景,简化了形式背景的表示结构,并提出了基于树图的属性约简算法。本文通过二部图的极大完全子图的概念来生成概念格,给出了基于二部图的深度优先的概念格的迭代算法。

1 基本概念

本节主要介绍概念格与二部图的基本知识。关于概念格的更多内容参见文献[1,18],有关图论的详细内容参见文献[19-20]。

1.1 概念格

定义1 1)在形式概念分析中,一个形式背景是一个三元数组,其中O是对象集合,M是属性集合,I是O与M之间的一个二元关系。用表示“对象有属性” 。对于及, 定 义 :,。则形式背景的概念定义为元素对,其中,,,。概念的外延是A,内涵是B。

通过上述两种方法约简形式背景后,就可以有效地减少形式背景中属性集合中的元素个数,从而降低生成概念格的难度,更迅速地生成概念格。……

登录APP查看全文

猜你喜欢

背景概念
Birdie Cup Coffee丰盛里概念店
“新四化”背景下汽车NVH的发展趋势
《论持久战》的写作背景
黑洞背景知识
幾樣概念店
晚清外语翻译人才培养的背景
论间接正犯概念之消解
背景链接
概念的限制