Formal Concept Analysis over Graphs and Hypergraphs
- 736 Downloads
Formal Concept Analysis (FCA) provides an account of classification based on a binary relation between two sets. These two sets contain the objects and attributes (or properties) under consideration. In this paper I propose a generalization of formal concept analysis based on binary relations between hypergraphs, and more generally between pre-orders. A binary relation between any two sets already provides a bipartite graph, and this is a well-known perspective in FCA. However the use of graphs here is quite different as it corresponds to imposing extra structure on the sets of objects and of attributes. In the case of objects the resulting theory should provide a knowledge representation technique for structured collections of objects. The generalization is achieved by an application of work on mathematical morphology for hypergraphs.
KeywordsBinary Relation Formal Concept Concept Lattice Relation Algebra Identity Relation
Unable to display preview. Download preview PDF.
- [BHR07]Bloch, I., Heijmans, H.J.A.M., Ronse, C.: Mathematical morphology. In: Aiello, M., Pratt-Hartmann, I., van Benthem, J. (eds.) Handbook of Spatial Logics, ch. 14, pp. 857–944. Springer (2007)Google Scholar
- [Blo11]Bloch, I.: Mathematical morphology, lattices, and formal concept analysis. In: Napoli, A., Vychodil, V. (eds.) Eighth International Conference on Concept Lattices and Their Applications. CEUR Workshop Proceeedings, vol. 959 (2011), http://ceur-ws.org/Vol-959/
- [BMSW08]Brown, R., Morris, I., Shrimpton, J., Wensley, C.D.: Graphs of Morphisms of Graphs. Electronic Journal of Combinatorics 15, (#A1) (2008), http://www.combinatorics.org/ojs/
- [CL05]Chen, X., Li, Q.: Formal topology, Chu space and approximable concept. In: Belohlavek, R., Snasel, V. (eds.) Proceedings of the CLA 2005 International Workshop on Concept Lattices and their Applications, pp. 158–165 (2005), http://ceur-ws.org
- [DP11]Dubois, D., Prade, H.: Bridging gaps between several frameworks for the idea of granulation. In: IEEE Symposium on Foundations of Computational Intelligence (FOCI), pp. 59–65. IEEE Press (2011)Google Scholar
- [GW99]Ganter, B., Wille, R.: Formal Concept Analysis: mathematical foundations. Springer (1999)Google Scholar
- [HV93]Heijmans, H., Vincent, L.: Graph Morphology in Image Analysis. In: Dougherty, E.R. (ed.) Mathematical Morphology in Image Processing, ch. 6, pp. 171–203. Marcel Dekker (1993)Google Scholar
- [Law86]Lawvere, F.W.: Introduction. In: Lawvere, F.W., Schanuel, S.H. (eds.) Categories in Continuum Physics. Lecture Notes in Mathematics, vol. 1174, pp. 1–16. Springer (1986)Google Scholar
- [Ros96]Rosenthal, K.I.: The theory of quantaloids. Pitman Research Notes in Mathematics, vol. 348. Longman (1996)Google Scholar