Mathematics (Mar 2021)

Identifying Non-Sublattice Equivalence Classes Induced by an Attribute Reduction in FCA

  • Roberto G. Aragón,
  • Jesús Medina,
  • Eloísa Ramírez-Poussa

DOI
https://doi.org/10.3390/math9050565
Journal volume & issue
Vol. 9, no. 5
p. 565

Abstract

Read online

The detection of redundant or irrelevant variables (attributes) in datasets becomes essential in different frameworks, such as in Formal Concept Analysis (FCA). However, removing such variables can have some impact on the concept lattice, which is closely related to the algebraic structure of the obtained quotient set and their classes. This paper studies the algebraic structure of the induced equivalence classes and characterizes those classes that are convex sublattices of the original concept lattice. Particular attention is given to the reductions removing FCA’s unnecessary attributes. The obtained results will be useful to other complementary reduction techniques, such as the recently introduced procedure based on local congruences.

Keywords