概念格的矩阵生成算法.pdfVIP

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