Geodesic
Approximable Concepts, Chu spaces, and information systems
Theory and applications of categories, Chu spaces: theory and applications, Tome 17 (2006), pp. 79-102.

Voir la notice de l'article provenant de la source Theory and Applications of Categories website

This paper serves to bring three independent but important areas of computer science to a common meeting point: Formal Concept Analysis (FCA), Chu Spaces, and Domain Theory (DT). Each area is given a perspective or reformulation that is conducive to the flow of ideas and to the exploration of cross-disciplinary connections. Among other results, we show that the notion of state in Scott's information system corresponds precisely to that of formal concepts in FCA with respect to all finite Chu spaces, and the entailment relation corresponds to ``association rules". We introduce, moreover, the notion of approximable concept and show that approximable concepts represent algebraic lattices which are identical to Scott domains except the inclusion of a top element. This notion serves as a stepping stone in recent work in which a new notion of morphism on formal contexts results in a category equivalent to (a) the category of complete algebraic lattices and Scott continuous functions, and (b) a category of information systems and approximable mappings.
Classification : 03B70, 06A15, 06B23, 08A70, 68P99, 68Q55
Keywords: Formal concept analysis, domain theory, Chu spaces 
@article{TAC_2006_17_a4,
     author = {Guo-Qiang Zhang and Gongqin Shen},
     title = {Approximable {Concepts,} {Chu} spaces, and  information systems},
     journal = {Theory and applications of categories},
     pages = {79--102},
     publisher = {mathdoc},
     volume = {17},
     year = {2006},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/TAC_2006_17_a4/}
}
TY  - JOUR
AU  - Guo-Qiang Zhang
AU  - Gongqin Shen
TI  - Approximable Concepts, Chu spaces, and  information systems
JO  - Theory and applications of categories
PY  - 2006
SP  - 79
EP  - 102
VL  - 17
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TAC_2006_17_a4/
LA  - en
ID  - TAC_2006_17_a4
ER  - 
%0 Journal Article
%A Guo-Qiang Zhang
%A Gongqin Shen
%T Approximable Concepts, Chu spaces, and  information systems
%J Theory and applications of categories
%D 2006
%P 79-102
%V 17
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TAC_2006_17_a4/
%G en
%F TAC_2006_17_a4
Guo-Qiang Zhang; Gongqin Shen. Approximable Concepts, Chu spaces, and  information systems. Theory and applications of categories, Chu spaces: theory and applications, Tome 17 (2006), pp. 79-102. http://geodesic.mathdoc.fr/item/TAC_2006_17_a4/