Formal Concept Analysis

  title={Formal Concept Analysis},
  author={Bernhard Ganter},
  booktitle={Lecture Notes in Computer Science},
  • B. Ganter
  • Published in
    Lecture Notes in Computer…

Realization Problem for Formal Concept Analysis

  • N. Shilov
  • Computer Science
    Description Logics
  • 2008
The paper defines formally the FCA realization problem and proves that it is decidable by reduction of the problem to the consistency problem for description logic ALBO.

Research on semantics of concept hierarchy based on Formal Concept Analysis

  • Shi Zhi-binJin Yan-xia
  • Computer Science
    2012 9th International Conference on Fuzzy Systems and Knowledge Discovery
  • 2012
The theory foundation of research and realized method that can construct structure of partial order relations of attributes which can obtain semantics of concept hierarchy through intent of attribute concept are discussed and the experimental process shows that this method is effective.

A Software Tool to Transform Relational Databases in Order to Mine Functional Dependencies in it Using Formal Concept Analysis

A software tool is proposed, which constructs the formal context of functional dependencies, and it builds the concept lattice and determines the implications in the context, which syntac- tically are the same as functional dependencies in the analyzed table.

Concept Lattice-Based Semantic Web Service Ontology Merging

The main contribution of the method is the possibility of using concept lattice theory to deal with the generating ontology to support the ontology engineer in difficult activities such as ontology merging in the development of the Semantic Web.


This work proposes a framework which parses the XML document and constructs the Formal Context corresponding to the flat representation of the XML data, based on the definitions of the Generalized Tree Tuple, XML functional dependency and XML key notion presented by [22].

Mining for Reengineering: An Application to Semantic Wikis Using Formal and Relational Concept Analysis

This method suggests the creation of categories and relations between categories using Formal Concept Analysis (FCA) and Relational Concept analysis (RCA), which allows the design of a concept lattice while RCA provides relational attributes completing the content of formal concepts.

Contributions to the formalization of order-like dependencies using FCA

Order-like dependencies are taken into account, well defined in the database field, and consider an ordering on the domain of each attribute, and not simply an equality relation as with standard FDs.

Refactoring of Ontologies: Improving the Design of Ontological Models with Concept Analysis

A holistic refactoring approach that, given an ontology, amounts to presenting its designer with a list of the most plausible abstract entities missing in it, and is based on a recently devised concept analysis method, called 'relational', that allows deeperRefactoring by feeding into the process various ontological relations, e.g., concept-to-property incidences.

Possibility-theoretic extension of derivation operators in formal concept analysis over fuzzy lattices

The framework for fuzzy FCA is enlarge and sound minimal requirements of a fuzzy algebra w.r.t. the closure and opening properties of antitone L-Galois connections are provided as well as theclosure andOpening properties of isotone L/Omega connections.

Granularity of attributes in formal concept analysis