TOSCANA-systems based on thesauri

  • Bernd Groh
  • Selma Strahringer
  • Rudolf Wille
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1453)


TOSCANA is a computer program which allows an online interaction with data bases to analyse and explore data conceptually. Such interaction uses conceptual data systems which are based on formal contexts consisting of relationships between objects and attributes. Those formal contexts often have attributes taken from a thesaurus, which may be understood as ordered set and be completed to a join-semilattice (if necessary). The join of thesaurus terms indicates the degree of resemblance of the terms and should therefore be included in the formal contexts containing those terms. Consequently, the formal contexts of a conceptual data system based on a thesaurus should have join-closed attribute sets. A problem arises for the TOSCANA-system implementing such conceptual data system because the attributes in a nested line diagram produced by TOSCANA might not be join-closed, although its components have join-closed attribute sets. In this paper we offer a solution to this problem by developing a method for extending line diagrams to those whose attributes are join-closed. This method allows to implement TOSCANA-systems based on thesauri which respect the join-structure of the thesauri.


Conceptual Knowledge Processing Formal Concept Analysis Drawing Line Diagrams Thesauri 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    W. Batschi: Environmental thesaurus and classification of the Umweltbundesamt (Federal Environmental Agency), Berlin. In: S. Stancikova and I. Dahlberg (eds.): Environmental Knowledge Organization and Information Management. Indeks, Frankfurt/Main 1994.Google Scholar
  2. 2.
    C. Carpineto and G. Romano: A Lattice Conceptual Clustering System and Its Application to Browsing Retrieval. Machine Learning 24 (1996), 95–122.Google Scholar
  3. 3.
    B. Ganter and R. Wille, Formale Begriffsanalyse: Mathematische Grundlagen. Springer, Berlin-Heidelberg 1996. (English translation to appear)Google Scholar
  4. 4.
    W. Geyer: The generalized doubling construction and formal concept analysis. Algebra Universalis 32 (1994), 341–367.MATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    R. Godin and H. Mili: Building and Maintaining Analysis-Level Class Hierarchies Using Galois Lattices. In Proceedings of the ACM Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA'93), A. Paepcke (Ed.), Washington, DC, 1993, ACM Press, 394–410.Google Scholar
  6. 6.
    R. Godin, G.W. Mineau, and R. Missaoui: Incremental structuring of knowledge bases. In: Proceedings of the International Knowledge Retrieval, Use, and Storage for Efficiency Symposium (KRUSE'95), Santa Cruz, Lecture Notes in Artificial Intelligence, Springer, 1995, 179–198.Google Scholar
  7. 7.
    R. Godin, R. Missdoui, and H. Alaoui: Incremental Concept Formation Algorithms Based on Galois (Concept) Lattices. Computational Intelligence, 11(2) (1995), 246–267.Google Scholar
  8. 8.
    A. Grosskopf and G. Harras: A TOSCANA-system for speech-act verbs. FB4-Preprint, TU Darmstadt 1998.Google Scholar
  9. 9.
    E. Kalix, Entwicklung von Regelungskonzepten für thermische Abfallbehandlungsanlagen. Diplomarbeit, TU Darmstadt, 1997.Google Scholar
  10. 10.
    U. Kaufmann, Begriffliche Analyse über Flugereignisse — Implementierung eines Erkundungs-und Analysesystems mit TOSCANA. Diplomarbeit, TH Darmstadt 1996.Google Scholar
  11. 11.
    B. Kohler-Koch and F. Vogt, Normen und regelgeleitete internationale Kooperationen. FB4-Preprint 1632, TU Darmstadt 1994.Google Scholar
  12. 12.
    W. Kollewe, C. Sander, R. Schmiede, and R. Wille, TOSCANA als Instrument der 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
  13. 13.
    W. Kollewe, M. Skorsky, F. Vogt, and R. Wille, TOSCANA ein Werkzeug zur begrifflichen Analyse und Erkundung von Daten. In: R. Wille and M. Zickwolff (eds.), Begriffliche Wissensverarbeitung — Grundfragen und Aufgaben. B.I.-Wissenschaftsverlag, Mannheim, 1994, 267–288.Google Scholar
  14. 14.
    K. Mackensen and U. Wille: Qualitative text analysis supported by conceptual data systems. Preprint, ZUMA, Mannheim 1997.Google Scholar
  15. 15.
    T. Rock and R. Wille: Ein TOSCANA-System zur Literatursuche. In: G. Stumme and R. Wille (eds.): Begriffliche Wissensverarbeitung: Methoden und Anwendungen. Springer, Berlin-Heidelberg (to appear)Google Scholar
  16. 16.
    M. Roth-Hintz, M. Mieth, T. Wetter, S. Strahringer, B. Groh, R. Wille, Investigating SNOMED by Formal Concept Analysis. Submitted to: Artificial Intelligence in Medicine.Google Scholar
  17. 17.
    P. Scheich, M. Sorsky, F. Vogt, C. Wachter, R. Wille: Conceptual data systems. In: O. Opitz, B. Lausen, R. Klar (eds.): Information and classification. Springer, Berlin-Heidelberg 1993, 72–84.Google Scholar
  18. 18.
    G. Stumme and K. E. Wolff: Computing in conceptual data systems with relational structures. In: G. Mineau and A. Fall (eds.): Proceedings of the Second International Symposium on Knowledge Retrieval, Use, Storage for Efficiency. Simon Fraser University, Vancouver 1997, 206–219.Google Scholar
  19. 19.
    N. Vogel: Ein begriffliches Erkundungssystem für Rohrleitungen. Diplomarbeit, TU Darmstadt 1995.Google Scholar
  20. 20.
    F. Vogt and R. Wille: TOSCANA — a graphical tool for analyzing and exploring data. In: R. Tamassia, I.G. Tollis (eds.): Graph Drawing '94. Lecture Notes in Computer Science 894. Springer Berlin-Heidelberg-New York 1995, 226–233.Google Scholar
  21. 21.
    R. Wille: Conceptual landscapes of knowledge: a pragmatic paradigm for knowledge processing. In: G. Mineau and A. Fall (eds.): Proceedings of the Second International Symposium on Knowledge Retrieval, Use, Storage for Efficiency. Simon Fraser University, Vancouver 1997, 2–13.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Bernd Groh
    • 1
  • Selma Strahringer
    • 2
  • Rudolf Wille
    • 2
  1. 1.School of Information TechnologyGriffith UniversityQLDAustralia
  2. 2.Fachbereich MathematikTechnische Universität DarmstadtDarmstadtGermany

Personalised recommendations