Formal concept analysis: current trends and directions
Formal concept analysis: current trends and directions
复制标题
DOI：
10.1007/s10462-013-9404-0
复制
发表时间：
2013-05
影响因子：
12
通讯作者：
Achyanta Sarmah;S. Hazarika;S. Sinha
中科院分区：
文献类型：
--
作者：
Achyanta Sarmah;S. Hazarika;S. Sinha
人类思维的形式化通过对人类思维的明确表述，有助于促进学习过程。形式概念分析在这里找到了它的核心。它认为“概念”是人类思维的正式单位。概念被表示为一组相互关联的对象，称为范围，以及这些对象的属性集，称为意图。利用抽象代数的格论和映射论的数学原理，在FCA中开发了一套工具和算法。这些帮助我们将任何语境分析和表现为它的范围和意图之间的关系。从范围和意图的子集得出的概念可以以给出包容层次的格子的形式来组织。这样的概念网格可以通过对网格的不同操作来维护，如缩放、修剪、导航等。多年来已经开发了许多应用程序和软件，这些应用程序和软件服务于在不同领域中用于特定目的的FCA工具和过程。本文综述了FCA的理论基础、研究现状和在不同领域的应用。本文预测了当前FCA的发展趋势，并对FCA的开放问题和局限性进行了讨论。
Formalization of human thinking helps in fostering the process of learning by giving an explicit representation to human thoughts. Formal Concept Analysis (FCA) finds it’s core here. It considers a “concept” as a formal unit of human thought. A concept is represented as a set of inter related objects called the extent and the set of the properties of these objects, called the intent. Making use of the mathematical principles of Lattice Theory and Map Theory of Abstract Algebra, a set of tools and algorithms have been developed in FCA. These helps us to analyze and represent any context as a relation between it’s extent and intent. Concepts drawn from the subsets of the extent and intent can be organized in the form of a lattice giving a subsumption hierarchy. Such concept lattices could be maintained by different operations on the lattice like scaling, pruning, navigating etc. A host of applications and software have been developed over the years which serves the usage of FCA tools and processes for specific purposes in various fields. This paper reviews the theoretical foundation, research and applications of FCA in different areas. The paper projects current trends in FCA and concludes with a discussion on open issues and limitations of FCA.