Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
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.
C. Carpineto and G. Romano: A Lattice Conceptual Clustering System and Its Application to Browsing Retrieval. Machine Learning 24 (1996), 95–122.
B. Ganter and R. Wille, Formale Begriffsanalyse: Mathematische Grundlagen. Springer, Berlin-Heidelberg 1996. (English translation to appear)
W. Geyer: The generalized doubling construction and formal concept analysis. Algebra Universalis 32 (1994), 341–367.
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.
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.
R. Godin, R. Missdoui, and H. Alaoui: Incremental Concept Formation Algorithms Based on Galois (Concept) Lattices. Computational Intelligence, 11(2) (1995), 246–267.
A. Grosskopf and G. Harras: A TOSCANA-system for speech-act verbs. FB4-Preprint, TU Darmstadt 1998.
E. Kalix, Entwicklung von Regelungskonzepten für thermische Abfallbehandlungsanlagen. Diplomarbeit, TU Darmstadt, 1997.
U. Kaufmann, Begriffliche Analyse über Flugereignisse — Implementierung eines Erkundungs-und Analysesystems mit TOSCANA. Diplomarbeit, TH Darmstadt 1996.
B. Kohler-Koch and F. Vogt, Normen und regelgeleitete internationale Kooperationen. FB4-Preprint 1632, TU Darmstadt 1994.
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.
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.
K. Mackensen and U. Wille: Qualitative text analysis supported by conceptual data systems. Preprint, ZUMA, Mannheim 1997.
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)
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.
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.
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.
N. Vogel: Ein begriffliches Erkundungssystem für Rohrleitungen. Diplomarbeit, TU Darmstadt 1995.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Groh, B., Strahringer, S., Wille, R. (1998). TOSCANA-systems based on thesauri. In: Mugnier, ML., Chein, M. (eds) Conceptual Structures: Theory, Tools and Applications. ICCS 1998. Lecture Notes in Computer Science, vol 1453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054910
Download citation
DOI: https://doi.org/10.1007/BFb0054910
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64791-1
Online ISBN: 978-3-540-68673-6
eBook Packages: Springer Book Archive