Explorations

Future Paths of Phenomenology

1st OPHEN Summer Meeting

Repository | Series | Book | Chapter

205974

A cartesian closed category of approximable concept structures

Pascal Hitzler

pp. 170-185

Abstract

Infinite contexts and their corresponding lattices are of theoretical and practical interest since they may offer connections with and insights from other mathematical structures which are normally not restricted to the finite cases. In this paper we establish a systematic connection between formal concept analysis and domain theory as a categorical equivalence, enriching the link between the two areas as outlined in [25]. Building on a new notion of approximable concept introduced by Zhang and Shen [26], this paper provides an appropriate notion of morphisms on formal contexts and shows that the resulting category is equivalent to (a) the category of complete algebraic lattices and Scott continuous functions, and (b) a category of information systems and approximable mappings. Since the latter categories are cartesian closed, we obtain a cartesian closed category of formal contexts that respects both the context structures as well as the intrinsic notion of approximable concepts at the same time.

Publication details

Published in:

Wolff Karl Erich, Pfeiffer Heather D., Delugach Harry (2004) Conceptual structures at work: 12th international conference on conceptual structures. Dordrecht, Springer.

Pages: 170-185

DOI: 10.1007/978-3-540-27769-9_11

Full citation:

Hitzler Pascal (2004) „A cartesian closed category of approximable concept structures“, In: K. Wolff, H. D. Pfeiffer & H. Delugach (eds.), Conceptual structures at work, Dordrecht, Springer, 170–185.