Computing the Concept Lattice using dendritical neural networks

Abstract:

Formal Concept Analysis (FCA) is a new and rich emerging discipline, and it provides efficient techniques and methods for efficient data analysis under the idea of "attributes". The main tool used in this area is the Concept Lattice also named Galois Lattice or Maximal Rectangle Lattice. A naive way to generate the Concept Lattice is by enumeration of each cluster of attributes. Unfortunately the numbers of clusters under the inclusion attribute relation has an exponential upper bound. In this work, we present a novel algorithm, PIRA (PIRA is a Recursive Acronym), for computing Concept Lattices in an elegant way. This task is achieved through the relation between maximal height and width rectangles, and maximal anti-chains. Then, using a dendritical neural network is possible to identify the maximal anti-chains in the lattice structure by means of maximal height or width rectangles.

Año de publicación:

2013

Keywords:

• Maximal rectangles
• Dendrites
• Lattice generation
• Formal concept analysis
• Neural networks

Fuente:

scopus