Abstract
Conceptual Graphs and Formal Concept Analysis have in common basic concerns: the focus on conceptual structures, the use of diagrams for supporting communication, the orientation by Peirce’s Pragmatism, and the aim of representing and processing knowledge. These concerns open rich possibilities of interplay and integration. We discuss the philosophical foundations of both disciplines, and analyze their specific qualities. Based on this analysis, we discuss some possible approaches of interplay and integration.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
ADAC: Gewußt wie-10000 praktische Tips für alle Tage. ADAC Verlag, München 1993.
U. Andelfinger: Begriffliche Wissenssysteme aus pragmatisch-semiotischer Sicht. In: R. Wille, M. Zickwolff (eds.): Begriffliche Wissensverarbeitung-Grundfragen und Aufgaben. B.-I.-Wissenschaftsverlag, Mannheim 1994, 152–172.
A. Arnauld, P. Nicole: La logique ou I’art de penser. Amsterdam 1662.
F. Baader: Computing a minimal representation of the subsumption lattice of all conjunctions of concept defined in a terminology. In: Proc. Intl. KRUSE Symposium, August 11–13, 1995, UCSC, Santa Cruz 1995, 168–178.
H. Berg: Terminologische Begriffslogik. Diplomarbeit, TU Darmstadt 1997.
K. Biedermann: How triadic diagrams represent conceptual structures. LNAI 1257. Springer, Heidelberg 1997, 304–317.
R. J. Brachman: On the epistemological status of semantic networks. In: N.V. Findler (ed.): Associative networks: representation and use of knowledge by computers. Academic Press, New York 1979, 3–50 (reprinted in [8]).
R. J. Brachman, H.L. Levesque (eds.): Readings in Knowledge Represenation. Morgan Kaufmann, Los Altos 1985.
R. J. Brachman, D. L. McGuinness, P. F. Patel-Schneider, L. Alperin, L. A. Resnick, A. Borgida: Living With Classic: When and how to use a KL-ONE-like language. In: J. F. Sowa (ed.): Principles of Semantic Networks, Morgan Kaufmann, Los Altos 1991, 401–456.
R. Davis, H. Schrobe, P. Szolovits: What is a knowledge representation? AI Magazine 14:1 (1993), 17–33.
Deutsches Institut für Normung: DIN 2330; Begriffe und Benennungen: Allgemeine Grundsätze. Beuth, Berlin-Köln 1979.
G. Ellis, S. Callaghan: Organization of knowledge using order factors. LNAI 1257, Springer, Heidelberg 1997, 342–356.
B. Ganter, S. O. Kuznetsov: Stepwise construction of the Dedekind-MacNeille Completion. LNAI 1453, Springer, Heidelberg 1998, 295–302.
B. Ganter, R. Wille: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg 1999.
B. Groh, S. Strahringer, R. Wille: TOSCANA-Systems based on thesauri. LNAI 1453. Springer, Heidelberg 1998, 127–138.
N. Hartmann: Aristoteles und das Problem des Begriffs. In: Abh. Preuß. Akad. Wiss. Jg. 1939. Phil.-hist. Kl. Nr.5. Verlag Akad. Wiss., Berlin 1939.
M. Heidegger: Die Frage nach dem Ding. Niemeyer, Tübingen 1962.
I. Kant: Logic. Dover, New York 1988.
B. Kohler-Koch, F. Vogt: Normen und regelgeleitete Internationale Kooperationen. In: G. Stumme and R. Wille (eds.): Begriffliche Wissensverarbeitung: Methoden und Anwendungen. Springer, Heidelberg (to appear)
W. Kollewe, C. Sander, R. Schmiede. R. Wille: TOSCANA als Instrument der bibliothekarischen Sacherschließung. In: H. Havekost and H.J. Wätjen (eds.): Aufbau und Erschließung begrifflicher Datenbanken. (BIS)-Verlag, Oldenburg 1995, 95–114.
F. Lehmann, R. Wille. A triadic approach to formal concept analysis. LNAI 954. Springer, Heidelberg 1995, 32–43.
P. Luksch, R. Wille: A mathematical model for conceptual knowledge systems. In: H.-H. Bock, P. Ihm (eds.): Classification, data analysis, and knowledge organization. Springer, Heidelberg 1991, 156–162
R. MacGregor: The evolving technology of classification-based knowledge representation systems. In: J. F. Sowa (ed.): Principles of semantic networks, Morgan Kaufmann, Los Altos 1991, 385–400.
G. W. Mineau, O. Gerbé: Contexts: A formal definition of worlds of assertions. LNAI 1257. Springer, Heidelberg 1997, 80–94.
W. Poguntke, R. Wille: Zur Restrukturierung der mathematischen Ordnungstheorie. In: A. M. Kempf, F. Wille: Mathematische Modellierung. McGraw-Hill, Hamburg 1986, 283–293.
S. Prediger: Simple concept graphs: a logic approach. LNAI 1453, Springer, Heidelberg 1998, 225–239.
S. Prediger: Kontextuelle Urteilslogik rait Begriffsgraphen. Ein Beitrag zur Restrukturierung der mathematischen Logik. Dissertation, TU Darmstadt. Shaker Verlag, Aachen 1998.
S. Prediger: Terminologische Merkmalslogik in der Formalen Begriffsanalyse. In: G. Stumme and R. Wille (eds.): Begriffliche Wissensverarbeitung: Methoden und Anwendungen. Springer, Heidelberg (to appear)
S. Prediger, R. Wille: The lattice of concept graphs of a relationally scaled context. Preprint, TU Darmstadt 1999. In this volume.
U. Priß: Relational concept analysis: semantic structures in dictionaries and lexical databases. Dissertation, TH Darmstadt 1996. Shaker Verlag, Aachen 1998.
T. Rock, R. Wille: Ein TOSCANA-System zur Literatursuche. In: G. Stumme and R. Wille (eds.): Begriffliche Wissensverarbeitung: Methoden und Anwendungen. Springer, Heidelberg (to appear)
M. Roth-Hintz, M. Mieth, T. Wetter, S. Strahringer, B. Groh, R. Wille: Investigating SNOMED by Formal Concept Analysis. FB4-Preprint, TU Darmstadt 1998.
R. C. Schank, C. J. Rieger: Inference and the computer understanding of natural language, Artificial Intelligence Journal 5(4) (1974), 373–412.
L. Searle, M. Keeler, J. Sowa, H. Delugagh, D. Lukose: Fulfilling Peirce’s dream: conceptual structures and communities of inquiry. LNAI 1257. Springer, Heidelberg 1997, 1–11.
R. F. Simmons: Semantic networks: Their computation and use for understanding English sentences. In: R. C. Schank, K.M. Colby (eds.): Computer models of thought and language. Freeman, Can Francisco 1973, 63–113.
J. F. Sowa: Conceptual graphs for a data base interface. IBM Journal of Research and Development 20(1976), 336–357.
J. Sowa: Conceptual structures: information processing in mind and machine. Adison-Wesley, Reading 1984.
J. F. Sowa: Conceptual graphs summary. In: T. E. Nagle, J. A. Nagle, L. L. Gerholz, P. W. Eklund (eds.): Conceptual Structures: Current Research and Practice. Ellis Horwood 1992, 3–51.
J. F. Sowa: Knowledge representation: logical, philosophical, and computational foundations. PWS Publishing Co., Boston (to appear)
J. F. Sowa: Conceptual Graph standard and extension. LNAI 1453. Springer, Heidelberg 1998, 3–14.
N. Spangenberg, K. E. Wolff: Comparison between principal component analysis and formal concept analysis of repertory grids. In: W. Lex (ed.): Arbeitstagung Begriffsanalyse und Künstliche Intelligenz, Informatik-Bericht 89/3. TU Clausthal, 1991, 127–134.
S. Strahringer, R. Wille: Towards a structure theory for ordinal data. In: M. Schader (ed.): Analyzing and Modeling Data and Knowledge. Springer, Heidelberg 1992, 129–139.
G. Stumme: Knowledge acquisition by distributive concept exploration. Suppl. Proc. 3rd ICCS, Santa Cruz, CA, USA, 1995, 98–111.
G. Stumme: Local scaling in conceptual data systems. LNAI 1115. Springer, Heidelberg 1996, 308–320.
G. Stumme: Exploration tools in Formal Concept Analysis. In: Ordinal and Symbolic Data Analysis. Studies in Classification, Data Analysis, and Knowledge Organization 8, Springer, Heidelberg 1996, 31–44.
G. Stumme: Concept exploration — a tool for creating and exploring conceptual hierarchies. LNAI 1257. Springer, Heidelberg 1997, 318–331.
F. Vogt: Formale Begriffsanalyse mit C+ +: Datenstrukturen und Algorithmen. Springer, Heidelberg 1996.
Stiftung Warentest: Kaffeemaschinen mit Warmhaltekannen: Wärme okay, Geschmack ade. Test 12/98, 71–75.
R. Wille: Restructuring lattice theory: an approach based on hierarchies of concepts. In: I. Rival (ed.): Ordered sets. Reidel, Dordrecht, Boston 1982, 445–470.
R. Wille: Knowledge acquisition by methods of formal concept analysis. In: E. Diday (ed.): Data analysis, learning symbolic and numeric knowledge. Nova Science Publishers, New York-Budapest 1989, 365–380.
R. Wille: Plädoyer für eine philosophische Grundlegung der Begrifflichen Wissensverarbeitung. In: R. Wille, M. Zickwolff (eds.): Begriffliche Wissensverar-beitung: Grundfragen und Aufgaben. B.I.-Wissenschaftsverlag, Mannheim 1994, 11–25.
R. Wille: Begriffsdenken: Von der griechischen Philosophie bis zur Künstlichen Intelligenz heute. In: Dilthey-Kastanie. Ludwig-Georgs-Gymnasium, Darmstadt 1995, 77–109.
R. Wille: Conceptual structures of multicontexts. LNAI 1115. Springer, Heidelberg 1996, 23–39.
R. Wille: Restructuring mathematical logic: an approach based on Peirce’s pragmatism. In: A. Ursini, P. Agliano (eds.): Logic and Algebra. Marcel Dekker, New York 1996, 267–281.
R. Wille: Conceptual Graphs and Formal Concept Analysis. LNAI 1257. Springer, Heidelberg 1997, 290–303.
R. Wille: Conceptual landscapes of knowledge: a pragmatic paradigm for knowledge processing. In: G. Mineau and A. Fall (eds.): Proc. 2nd Intl. KRUSE. Simon Fraser University, Vancouver 1997, 2–13.
R. Wille: Triadic Concept Graphs. LNAI 1453, Springer, Heidelberg 1998, 194–208.
R. Wille: Bildung und Mathematik. FB4-Preprint Nr. 2005, TU Darmstadt 1998.
W. Zadrozny: Logical dimensions of some graph formalisms. In: J. F. Sowa (ed.): Principles of semantic networks. Morgan Kaufmann, Los Altos 1991, 363–380.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mineau, G., Stumme, G., Wille, R. (1999). Conceptual Structures Represented by Conceptual Graphs and Formal Concept Analysis. In: Tepfenhart, W.M., Cyre, W. (eds) Conceptual Structures: Standards and Practices. ICCS 1999. Lecture Notes in Computer Science(), vol 1640. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48659-3_27
Download citation
DOI: https://doi.org/10.1007/3-540-48659-3_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66223-5
Online ISBN: 978-3-540-48659-6
eBook Packages: Springer Book Archive