Skip to main content

Abstract

So far the core of all considerations was the partial order and its visualization by a Hasse diagram. On the one hand, the system of lines allowed us to identify comparabilities and on the other hand, it also revealed the status of objects relative to the others. In some cases, the Hasse diagram had a structure so that it was possible to explain as to why a certain relative position was obtained for an object. The concept of antagonistic indicators helped in clarifying the reasons for certain positions. The Hasse diagram is a graph focusing on the objects and their mutual relations. It will be extremely helpful, if we can construct a directed graph, where at the same time the constellation of the relevant attribute values responsible for the position of the object is exhibited. As we have seen in Chapters 6 and 7, we may perform ordinal modeling by focusing on object-related or attribute-related manipulations. In the theory of “formal concept analysis,” mutual relationship of the position of an object with the values of its attributes inducing its position is depicted into one single diagram (Davey and Priestley, 1990; Ganter and Wille, 1986; Wolff, 1993; Gugisch, 2001; Carpineto and Romano, 1994; Annoni and Bruggemann, 2008, 2009; Bartel and Nofz, 1997; Bartel, 1997; Kerber, 2006).

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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.

    An object has a property or not. Although we can describe the presence or the absence of a property by a binary attribute, we are using the concept “property” for the sake of the simplicity of the text.

References

  • Annoni, P. and Bruggemann, R. (2008). The dualistic approach of FCA: A further insight into Ontario Lake sediments. Chemosphere, 70, 2025–2031.

    Article  Google Scholar 

  • Annoni, P. and Bruggemann, R. (2009). Exploring partial order of European countries. Soc. Indic. Res., 92, 471–487.

    Article  Google Scholar 

  • Bartel, H. (1997). Ein neuer Ansatz zur formalbegriffsanalytischen Objektklassifikation und seine Anwendung auf aromatische heterocyclische Verbindungen. Match – Commun. Math. Comput. Chem., 36, 185–215.

    Google Scholar 

  • Bartel, H. and Nofz, M. (1997). Exploration of NMR data of glasses by means of formal concept analysis. Chemom. Intell. Lab. Syst., 36, 53–63.

    Article  Google Scholar 

  • Birkhoff, G. (1984). Lattice theory (Vol. XXV). Providence, RI: American Mathematical Society.

    Google Scholar 

  • Carlsen, L. (2009). The interplay between QSAR/QSPR studies and partial order ranking and formal concept analyses. Int. J. Mol. Sci., 10(4), 1628–1657.

    Article  Google Scholar 

  • Carpineto, C. and Romano, G. (2004). Concept data analysis. Chichester: Wiley.

    Book  MATH  Google Scholar 

  • Davey, B.A. and Priestley, H.A. (1990). Introduction to lattices and order. Cambridge: Cambridge University Press.

    MATH  Google Scholar 

  • Dutka, B.J., Walsh, K., Kwan, K.K., El Shaarawi, A., Liu, D.L. and Thompson, K. (1986). Priority site selection from degraded areas based on microbial and toxicant screening tests. Water Pollut. Res. J. Can., 21(2), 267–282.

    Google Scholar 

  • Ganter, B. (1987). Algorithmen zur formalen begriffsanalyse. In B. Ganter, R. Wille, and K.E. Wolff (Eds.), Beiträge zur Begriffsanalyse (pp. 241–254). Mannheim: BI Wissenschaftsverlag.

    Google Scholar 

  • Ganter, B. and Wille, R. (1986). Implikationen und Abhängigkeiten zwischen Merkmalen. In: P.O. Degens, H.-J. Hermes, and O. Opitz (Eds.), Die Klassifikation und ihr Umfeld (pp. 171–185). Frankfurt: Indeks-Verlag.

    Google Scholar 

  • Ganter, B. and Wille, R. (1996). Formale begriffsanalyse mathematische grundlagen (pp. 1–286). Berlin: Springer.

    Book  MATH  Google Scholar 

  • Grätzer, G. (1998). General lattice theory. Basel: Birkhäuser Verlag.

    MATH  Google Scholar 

  • Gugisch, R. (2001). Many-valued context analysis using descriptions. In H. Delugach and G. Stumme (Eds.), ICCS 2001, bd LNAI 2120 (pp. 157–168). Heidelberg: Springer.

    Google Scholar 

  • Kerber, A. (2006). Contexts, concepts, implications and hypotheses. In R. Bruggemann and L. Carlsen (Eds.), Partial order in environmental sciences and chemistry (pp. 355–365). Berlin: Springer.

    Chapter  Google Scholar 

  • Wolff, K.E. (1993). A first course in formal concept analysis. How to understand line diagrams. In F. Faulbaum (Ed.), SoftStat’93: Advances in statistical software 4 (pp. 429–438). Stuttgart: Lucius & Lucius.

    Google Scholar 

  • Yevtushenko, S.A. (2000). System of data analysis ‘concept explorer’. Proceedings of the 7th National Conference on Artificial Intelligence, Russia, K II-2000, K-II, pp. 127–134.

    Google Scholar 

  • Yevtushenko, S. Software ConExp. http://sourceforge.net/projects/conexp

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rainer Brüggemann .

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Brüggemann, R., Patil, G.P. (2011). Formal Concept Analysis. In: Ranking and Prioritization for Multi-indicator Systems. Environmental and Ecological Statistics. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8477-7_8

Download citation

Publish with us

Policies and ethics