Skip to main content
SpringerLink
Log in
Book cover

International Conference on Conceptual Structures

ICCS 1999: Conceptual Structures: Standards and Practices pp 423–441Cite as

Conceptual Structures Represented by Conceptual Graphs and Formal Concept Analysis

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1640))

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.

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ADAC: Gewußt wie-10000 praktische Tips für alle Tage. ADAC Verlag, München 1993.

    Google Scholar 

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

    Google Scholar 

  3. A. Arnauld, P. Nicole: La logique ou I’art de penser. Amsterdam 1662.

    Google Scholar 

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

    Google Scholar 

  5. H. Berg: Terminologische Begriffslogik. Diplomarbeit, TU Darmstadt 1997.

    Google Scholar 

  6. K. Biedermann: How triadic diagrams represent conceptual structures. LNAI 1257. Springer, Heidelberg 1997, 304–317.

    Google Scholar 

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

    Google Scholar 

  8. R. J. Brachman, H.L. Levesque (eds.): Readings in Knowledge Represenation. Morgan Kaufmann, Los Altos 1985.

    Google Scholar 

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

    Google Scholar 

  10. R. Davis, H. Schrobe, P. Szolovits: What is a knowledge representation? AI Magazine 14:1 (1993), 17–33.

    Google Scholar 

  11. Deutsches Institut für Normung: DIN 2330; Begriffe und Benennungen: Allgemeine Grundsätze. Beuth, Berlin-Köln 1979.

    Google Scholar 

  12. G. Ellis, S. Callaghan: Organization of knowledge using order factors. LNAI 1257, Springer, Heidelberg 1997, 342–356.

    Google Scholar 

  13. B. Ganter, S. O. Kuznetsov: Stepwise construction of the Dedekind-MacNeille Completion. LNAI 1453, Springer, Heidelberg 1998, 295–302.

    Google Scholar 

  14. B. Ganter, R. Wille: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg 1999.

    MATH  Google Scholar 

  15. B. Groh, S. Strahringer, R. Wille: TOSCANA-Systems based on thesauri. LNAI 1453. Springer, Heidelberg 1998, 127–138.

    Google Scholar 

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

    Google Scholar 

  17. M. Heidegger: Die Frage nach dem Ding. Niemeyer, Tübingen 1962.

    Google Scholar 

  18. I. Kant: Logic. Dover, New York 1988.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  21. F. Lehmann, R. Wille. A triadic approach to formal concept analysis. LNAI 954. Springer, Heidelberg 1995, 32–43.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  24. G. W. Mineau, O. Gerbé: Contexts: A formal definition of worlds of assertions. LNAI 1257. Springer, Heidelberg 1997, 80–94.

    Google Scholar 

  25. W. Poguntke, R. Wille: Zur Restrukturierung der mathematischen Ordnungstheorie. In: A. M. Kempf, F. Wille: Mathematische Modellierung. McGraw-Hill, Hamburg 1986, 283–293.

    Google Scholar 

  26. S. Prediger: Simple concept graphs: a logic approach. LNAI 1453, Springer, Heidelberg 1998, 225–239.

    Google Scholar 

  27. S. Prediger: Kontextuelle Urteilslogik rait Begriffsgraphen. Ein Beitrag zur Restrukturierung der mathematischen Logik. Dissertation, TU Darmstadt. Shaker Verlag, Aachen 1998.

    Google Scholar 

  28. S. Prediger: Terminologische Merkmalslogik in der Formalen Begriffsanalyse. In: G. Stumme and R. Wille (eds.): Begriffliche Wissensverarbeitung: Methoden und Anwendungen. Springer, Heidelberg (to appear)

    Google Scholar 

  29. S. Prediger, R. Wille: The lattice of concept graphs of a relationally scaled context. Preprint, TU Darmstadt 1999. In this volume.

    Google Scholar 

  30. U. Priß: Relational concept analysis: semantic structures in dictionaries and lexical databases. Dissertation, TH Darmstadt 1996. Shaker Verlag, Aachen 1998.

    MATH  Google Scholar 

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

    Google Scholar 

  32. M. Roth-Hintz, M. Mieth, T. Wetter, S. Strahringer, B. Groh, R. Wille: Investigating SNOMED by Formal Concept Analysis. FB4-Preprint, TU Darmstadt 1998.

    Google Scholar 

  33. R. C. Schank, C. J. Rieger: Inference and the computer understanding of natural language, Artificial Intelligence Journal 5(4) (1974), 373–412.

    Article  MATH  Google Scholar 

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

    Book  Google Scholar 

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

    Google Scholar 

  36. J. F. Sowa: Conceptual graphs for a data base interface. IBM Journal of Research and Development 20(1976), 336–357.

    Article  MATH  MathSciNet  Google Scholar 

  37. J. Sowa: Conceptual structures: information processing in mind and machine. Adison-Wesley, Reading 1984.

    MATH  Google Scholar 

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

    Google Scholar 

  39. J. F. Sowa: Knowledge representation: logical, philosophical, and computational foundations. PWS Publishing Co., Boston (to appear)

    Google Scholar 

  40. J. F. Sowa: Conceptual Graph standard and extension. LNAI 1453. Springer, Heidelberg 1998, 3–14.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  43. G. Stumme: Knowledge acquisition by distributive concept exploration. Suppl. Proc. 3rd ICCS, Santa Cruz, CA, USA, 1995, 98–111.

    Google Scholar 

  44. G. Stumme: Local scaling in conceptual data systems. LNAI 1115. Springer, Heidelberg 1996, 308–320.

    Google Scholar 

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

    Google Scholar 

  46. G. Stumme: Concept exploration — a tool for creating and exploring conceptual hierarchies. LNAI 1257. Springer, Heidelberg 1997, 318–331.

    Google Scholar 

  47. F. Vogt: Formale Begriffsanalyse mit C+ +: Datenstrukturen und Algorithmen. Springer, Heidelberg 1996.

    Google Scholar 

  48. Stiftung Warentest: Kaffeemaschinen mit Warmhaltekannen: Wärme okay, Geschmack ade. Test 12/98, 71–75.

    Google Scholar 

  49. R. Wille: Restructuring lattice theory: an approach based on hierarchies of concepts. In: I. Rival (ed.): Ordered sets. Reidel, Dordrecht, Boston 1982, 445–470.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  52. R. Wille: Begriffsdenken: Von der griechischen Philosophie bis zur Künstlichen Intelligenz heute. In: Dilthey-Kastanie. Ludwig-Georgs-Gymnasium, Darmstadt 1995, 77–109.

    Google Scholar 

  53. R. Wille: Conceptual structures of multicontexts. LNAI 1115. Springer, Heidelberg 1996, 23–39.

    Google Scholar 

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

    Google Scholar 

  55. R. Wille: Conceptual Graphs and Formal Concept Analysis. LNAI 1257. Springer, Heidelberg 1997, 290–303.

    Google Scholar 

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

    Google Scholar 

  57. R. Wille: Triadic Concept Graphs. LNAI 1453, Springer, Heidelberg 1998, 194–208.

    Google Scholar 

  58. R. Wille: Bildung und Mathematik. FB4-Preprint Nr. 2005, TU Darmstadt 1998.

    Google Scholar 

  59. W. Zadrozny: Logical dimensions of some graph formalisms. In: J. F. Sowa (ed.): Principles of semantic networks. Morgan Kaufmann, Los Altos 1991, 363–380.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Département d’Informatique, Faculté des Sciences et de Génie, Université Laval, Cité universitaire, Quebec, Canada, G1K 7P4

    Guy Mineau

  2. Fachbereich Mathematik, Technische Universität Darmstadt, D-64289, Darmstadt, Germany

    Gerd Stumme & Rudolf Wille

Authors
  1. Guy Mineau
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gerd Stumme
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rudolf Wille
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Software Engineering Department, Monmouth University, West Long Branch, NJ, 07764-1898, USA

    William M. Tepfenhart

  2. The Bradley Department of Electrical and Computer Engineering, Virginia Tech, Automatic Design Research Group, Blacksburg, VA, 24061, USA

    Walling Cyre

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation