概念格的矩阵生成算法
ABSTRACT
TheFCAwas Willewhoisa ofGermanin1982.
proposedby professor
Asamethodof research as
field,such data,
applyingmany analyze
hasbeen
discovery,informationmanagement,itsuccessfully
knowledge
science.
ininformation
applied
TheresearchesinFCA focusontwo
mainly aspects:Buildingconcept
latticeand lattice avery
knowledgeacquirement.Buildingconcept plays
roleinFCA.Inthe an basedonrankofmatrixis
important papeqalgorithm
an the ofthe
algorithm.
proposed,andexampleguaranteesavailability
KEYWORDS:formal
conceptanalysis;concept
l引论
I引论
1.1研究的背景
形式概念分析(FormalConcept
年提出“1,它是一种可被用于数据分析、知识表示和信息管理的方法,目前已在信息
科学中取得了很多成功的应用,并仍然有很大的潜在应用价值。对这一理论的研究
及其应用大致可以分为两个阶段。
从理论提出开始十年左右的时间里,对形式概念分析的研究主要集中在德国的
少数学者中间。这一时期的研究理论性很强,对问题的描述、分析和论证多采用数
学的、很抽象的方法;与此同时,形式概念分析在德国国内的几个大型项目中取得
了成功的应用,其中包括著名的TOSCANA系统+。
最近的十年左右时间里,对形式概念分析理论及其应用的研究,在国际上迅速
而广泛的开展起来,它的应用范围也扩大为包括语义学、经济学、心理学、软件工
程、人工智能和信息提取等诸多领域中。导致这种变化的原因是多方面的,主要是
因为信息科学的迅速发展,同时形式概念分析理论中的某些数据结构为信息科学的
研究提供了一些基本而有效的信息表示方法。例如,在知识发现中,形式概念分析
理论中的核心数据结构——概念格——可以将数据有机的组织起来,格中的节点体
现了概念内涵和外延的统一,因此非常适合用来发现规则型知识。
从2003年起,每年召开一次以形式概念分析为主题的国际学术会议,即
Conferenceon
International Formal
Concept
概念分析的相关理论及其在某些具体领域中应用问题。可见,形式概念分析已经得
到越来越多的关注。
1.2问题的提出
形式概念分析已被广泛地研究。。43,研究方向主要集中在两个方面,即概念格的
生成和概念格上的知识获取。概念格的生成过程实质上是一个概念聚类的过程。目
前己经有一些建格算法,例如,Ganter提出了一个基于NextClosure的建格算法,
Go