Skip to main content

Visualization of Statistical Information in Concept Lattice Diagrams

  • Conference paper
  • First Online:
Formal Concept Analysis (ICFCA 2021)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    clarifying the context would prune duplicates but distort the statistical information

  2. 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. 3.

    short: cascading line diagrams

References

  1. https://github.com/Klimpke/Cascading-Line-Diagrams-Visualizer

  2. 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

  3. 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

    Chapter  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Ganter, B., Wille, R.: Formal Concept Analysis – Mathematical Foundations. Springer-Verlag (1999). https://doi.org/10.1007/978-3-642-59830-2

  7. 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

    Chapter  Google Scholar 

  8. 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

    Chapter  MATH  Google Scholar 

  9. 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

    Chapter  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics