Formal Concept Analysis and Resolution in Algebraic Domains

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
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

Keywords

Logic in Computer Science, Artificial Intelligence, F.4.1;I.2.3;I.2.4

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/31422

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0301008
 http://arxiv.org/abs/cs/0301008

Collections

arXiv