Abstract
We propose a method of visualizing statistical information in concept lattice diagrams. To this end, we examine the characteristics of support, confidence, and lift, which are parameters used in association analysis. Based on our findings, we develop the notion of cascading line diagrams, a visualization method that combines the properties of additive line diagrams with association analysis. In such diagrams, one can read the size of a concept’s extent from the height of the corresponding node in the diagram and, at the same time, the geometry of the formed quadrangles illustrates whether two attributes are statistically independent or dependent and whether they are negatively or positively correlated. In order to demonstrate this visualization method, we have developed a program generating such diagrams.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
clarifying the context would prune duplicates but distort the statistical information
- 2.
Note, however, that the notion easily generalizes to settings where the weight expresses other qualities that justify to assign more statistical importance to certain objects (in which case one might rather choose \(\mathbb {Q}\) or \(\mathbb {R}\) as codomain).
- 3.
short: cascading line diagrams
References
https://github.com/Klimpke/Cascading-Line-Diagrams-Visualizer
Körpergröße in Deutschland nach Geschlecht 2006 [Body height in Germany by gender 2006]. https://de.statista.com/statistik/daten/studie/1825/umfrage/koerpergroesse-nach-geschlecht/. Accessed 23 Sept 2020
Abdullah, Z., Saman, M.Y.M., Karim, B., Herawan, T., Deris, M.M., Hamdan, A.R.: FCA-ARMM: a model for mining association rules from formal concept analysis. In: Herawan, T., Ghazali, R., Nawi, N.M., Deris, M.M. (eds.) SCDM 2016. AISC, vol. 549, pp. 213–223. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-51281-5_22
Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings International Conference on Management of Data (SIGMOD), pp. 207–216. ACM (1993)
Brin, S., Motwani, R., Ullman, J.D., Tsur, S.: Dynamic itemset counting and implication rules for market basket data. SIGMOD Rec. 26(2), 255–264 (1997)
Ganter, B., Wille, R.: Formal Concept Analysis – Mathematical Foundations. Springer-Verlag (1999). https://doi.org/10.1007/978-3-642-59830-2
Hannan, T., Pogel, A.: Spring-based lattice drawing highlighting conceptual similarity. In: Missaoui, R., Schmidt, J. (eds.) ICFCA 2006. LNCS (LNAI), vol. 3874, pp. 264–279. Springer, Heidelberg (2006). https://doi.org/10.1007/11671404_18
Lakhal, L., Stumme, G.: Efficient mining of association rules based on formal concept analysis. In: Ganter, B., Stumme, G., Wille, R. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3626, pp. 180–195. Springer, Heidelberg (2005). https://doi.org/10.1007/11528784_10
Mondal, K.C., Pasquier, N., Mukhopadhyay, A., Maulik, U., Bandhopadyay, S.: A new approach for association rule mining and bi-clustering using formal concept analysis. In: Perner, P. (ed.) MLDM 2012. LNCS (LNAI), vol. 7376, pp. 86–101. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31537-4_8
Pogel, A., Hannan, T., Miller, L.: Visualization of concept lattices using weight functions. In: Wolff, K.E., Pfeiffer, H.D., Delugach, H.S. (eds.) Supp. Proceedings 12th International Conference on Conceptual Structures (ICCS), pp. 1–14. Shaker (2004)
Stumme, G., Taouil, R., Bastide, Y., Pasquier, N., Lakhal, L.: Intelligent structuring and reducing of association rules with formal concept analysis. In: Baader, F., Brewka, G., Eiter, T. (eds.) KI 2001. LNCS (LNAI), vol. 2174, pp. 335–350. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-45422-5_24
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Klimpke, J., Rudolph, S. (2021). Visualization of Statistical Information in Concept Lattice Diagrams. In: Braud, A., Buzmakov, A., Hanika, T., Le Ber, F. (eds) Formal Concept Analysis. ICFCA 2021. Lecture Notes in Computer Science(), vol 12733. Springer, Cham. https://doi.org/10.1007/978-3-030-77867-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-77867-5_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-77866-8
Online ISBN: 978-3-030-77867-5
eBook Packages: Computer ScienceComputer Science (R0)