Concept lattices of incomplete data

  • Authors:
  • Michal Krupka;Jan Lastovicka

  • Affiliations:
  • Department of Computer Science, Palacký University in Olomouc, Olomouc, Czech Republic;Department of Computer Science, Palacký University in Olomouc, Olomouc, Czech Republic

  • Venue:
  • ICFCA'12 Proceedings of the 10th international conference on Formal Concept Analysis
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a method of constructing a concept lattice of a formal context with incomplete data. The lattice reduces to a classical concept lattice when the missing values are completed. The lattice also can reflect any known dependencies between the missing values. We show some experiments indicating that in most cases, when the number of missing values is not large, the size of the incomplete concept lattice is not substantially greater than the size of the concept lattice of completed data.