English

Formal Concept Analysis and Resolution in Algebraic Domains

Logic in Computer Science 2007-05-23 v2 Artificial Intelligence

Abstract

We relate two formerly independent areas: Formal concept analysis and logic of domains. We will establish a correspondene between contextual attribute logic on formal contexts resp. concept lattices and a clausal logic on coherent algebraic cpos. We show how to identify the notion of formal concept in the domain theoretic setting. In particular, we show that a special instance of the resolution rule from the domain logic coincides with the concept closure operator from formal concept analysis. The results shed light on the use of contexts and domains for knowledge representation and reasoning purposes.

Keywords

Cite

@article{arxiv.cs/0301008,
  title  = {Formal Concept Analysis and Resolution in Algebraic Domains},
  author = {Pascal Hitzler and Matthias Wendt},
  journal= {arXiv preprint arXiv:cs/0301008},
  year   = {2007}
}

Comments

14 pages. We have rewritten the old version according to the suggestions of some referees. The results are the same. The presentation is completely different

R2 v1 2026-07-22T12:20:32.432Z