Abstract
We show in this paper that doubly lexical orders of totally balanced formal context matrices yield a unique graphical representation binding formal contexts, associated concepts and underlying lattice directed cover graphs. Moreover this representation can be done linearly in the size of the formal context matrix.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Antsee, R., Farber, M.: Characterizations of totally balanced matrices. J. Algorithms 5, 215–230 (1984)
Berge, C.: Sur certains hypergraphes généralisant les graphes bipartites. Comb. Theor. Appl. I, Colloquium Math. Soc. Janos Bolyai 4, 119–133 (1970)
Bandelt, H.-J., Dress, A.: Weak hierarchies associated with similarity measures - an additive clustering technique. Bull. Math. Biol. 51, 133–166 (1989)
Barbut, C., Monjardet, B.: Ordre et Classification, algèbre et Combinatoire. Hachette, Paris (1970)
Brucker, F., Gély, A.: Crown-free lattices and their related graphs. Order 28, 443–454 (2009)
Brucker, F., Gély, A.: Parsimonious cluster systems. Adv. Data Anal. Classif. 3, 189–204 (2009)
Ganter, B., Wille, R.: Formal Concept Analysis. Springer, Heidelberg (1999)
Lehel, J.: A characterization of totally balanced hypergraphs. Discrete Math. 57, 59–65 (1985)
Rival, I.: Lattices with doubly irreducible elements. Can. Math. Bull. 17(1), 91–95 (1974)
Spinrad, J.: Doubly lexical ordering of dense 0/1 matrices. Inf. Process. Lett. 45, 229–235 (1993)
Spinrad, J.: Efficient Graph representations. American Mathematical Society, USA (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Brucker, F., Préa, P. (2015). Totally Balanced Formal Context Representation. In: Baixeries, J., Sacarea, C., Ojeda-Aciego, M. (eds) Formal Concept Analysis. ICFCA 2015. Lecture Notes in Computer Science(), vol 9113. Springer, Cham. https://doi.org/10.1007/978-3-319-19545-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-19545-2_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19544-5
Online ISBN: 978-3-319-19545-2
eBook Packages: Computer ScienceComputer Science (R0)