Adding background knowledge to formal concept analysis via attribute dependency formulas

  • Authors:
  • Radim Belohlavek;Vilem Vychodil

  • Affiliations:
  • Binghamton University -- Suny, Binghamton, NY;Binghamton University -- Suny, Binghamton, NY

  • Venue:
  • Proceedings of the 2008 ACM symposium on Applied computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a way to add user's background knowledge to formal concept analysis. The type of background knowledge we deal with relates to relative importance of attributes in the input data. We introduce AD-formulas which represent this type of background knowledge. The background knowledge serves as a constraint. The main aim is to make extraction of clusters from the input data more focused by taking into account the background knowledge. Particularly, only clusters which are compatible with the background knowledge are extracted from data. As a result, the number of extracted clusters becomes smaller, leaving out non-interesting clusters. We present illustrative examples and results on entailment of background knowledge such as efficient testing of entailment and a complete systems of deduction rules.