Skip to main content

2011 | OriginalPaper | Buchkapitel

8. Formal Concept Analysis

verfasst von : Rainer Brüggemann, Ganapati P. Patil

Erschienen in: Ranking and Prioritization for Multi-indicator Systems

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
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.
 
Literatur
Zurück zum Zitat Annoni, P. and Bruggemann, R. (2008). The dualistic approach of FCA: A further insight into Ontario Lake sediments. Chemosphere, 70, 2025–2031.CrossRef Annoni, P. and Bruggemann, R. (2008). The dualistic approach of FCA: A further insight into Ontario Lake sediments. Chemosphere, 70, 2025–2031.CrossRef
Zurück zum Zitat Annoni, P. and Bruggemann, R. (2009). Exploring partial order of European countries. Soc. Indic. Res., 92, 471–487.CrossRef Annoni, P. and Bruggemann, R. (2009). Exploring partial order of European countries. Soc. Indic. Res., 92, 471–487.CrossRef
Zurück zum Zitat Bartel, H. (1997). Ein neuer Ansatz zur formalbegriffsanalytischen Objektklassifikation und seine Anwendung auf aromatische heterocyclische Verbindungen. Match – Commun. Math. Comput. Chem., 36, 185–215. Bartel, H. (1997). Ein neuer Ansatz zur formalbegriffsanalytischen Objektklassifikation und seine Anwendung auf aromatische heterocyclische Verbindungen. Match – Commun. Math. Comput. Chem., 36, 185–215.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat Birkhoff, G. (1984). Lattice theory (Vol. XXV). Providence, RI: American Mathematical Society. Birkhoff, G. (1984). Lattice theory (Vol. XXV). Providence, RI: American Mathematical Society.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat Davey, B.A. and Priestley, H.A. (1990). Introduction to lattices and order. Cambridge: Cambridge University Press.MATH Davey, B.A. and Priestley, H.A. (1990). Introduction to lattices and order. Cambridge: Cambridge University Press.MATH
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Ganter, B. and Wille, R. (1996). Formale begriffsanalyse mathematische grundlagen (pp. 1–286). Berlin: Springer.CrossRefMATH Ganter, B. and Wille, R. (1996). Formale begriffsanalyse mathematische grundlagen (pp. 1–286). Berlin: Springer.CrossRefMATH
Zurück zum Zitat Grätzer, G. (1998). General lattice theory. Basel: Birkhäuser Verlag.MATH Grätzer, G. (1998). General lattice theory. Basel: Birkhäuser Verlag.MATH
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Metadaten
Titel
Formal Concept Analysis
verfasst von
Rainer Brüggemann
Ganapati P. Patil
Copyright-Jahr
2011
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4419-8477-7_8