Advertisement

The ToscanaJ Suite for Implementing Conceptual Information Systems

  • Peter Becker
  • Joachim Hereth Correia
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3626)

Abstract

For over a decade, work on Formal Concept Analysis has been accompanied by the development of the Toscana software. Toscana was implemented to realize the idea of Conceptual Information Systems which allow the analysis of data using concept-oriented methods. Over the years, many ideas from Formal Concept Analysis have been tested in Toscana systems while the real-world problems encountered led to new theoretical research. After ten years of development, the ToscanaJ project was initiated to solve some outstanding problems of the older Toscana versions. The ToscanaJ suite provides programs for creating and using Conceptual Information Systems. The experience with older Toscana implementations has been applied to the design of the programs. A workflow that developed through many Toscana projects has now been integrated into the tools to make them easier to use. Implemented as an Open-Source project and embedded into the larger Tockit project, ToscanaJ is also a starting point for creating a common base for software development for Formal Concept Analysis. In this paper, we present the features of the ToscanaJ suite and how they can be used to implement Conceptual Information Systems.

Keywords

Conceptual Structure Concept Lattice Formal Concept Analysis Object Contingent Line Diagram 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Becker, P.: Multi-dimensional representations of conceptual hierarchies. In: Mineau, G. (ed.) Conceptual Structures: Extracting and Representing Semantics, Supplementary Proceedings ICCS, Contributions to 9th International Conference on Conceptual Structures, Stanford University, California, USA, July 30-August 3, pp. 33–46. Department of Computer Science, University Laval (2001)Google Scholar
  2. 2.
    Burmeister, P.: ConImp - ein programm zur formalen begriffsanalyse. In: Stumme and Wille [29], pp. 25–56Google Scholar
  3. 3.
    Delugach, H.S., Stumme, G. (eds.): ICCS 2001. LNCS (LNAI), vol. 2120. Springer, Heidelberg (2001)zbMATHGoogle Scholar
  4. 4.
    Düwel, S., Hesse, W.: Identifying candidate objects during system analysis. In: Siau, K. (ed.) Third CAISE 1998/IFIP 8.1 International Workshop on Evaluation of Modeling Methods in System Analysis and Design, Pisa (June 8-9, 1998) Google Scholar
  5. 5.
    Eklund, P., Groh, B., Stumme, G., Wille, R.: A contextual-logic extension of toscana. In: Ganter and Mineau [6], pp. 453–467Google Scholar
  6. 6.
    Ganter, B., Mineau, G.W. (eds.): ICCS 2000. LNCS, vol. 1867. Springer, Heidelberg (2000)zbMATHGoogle Scholar
  7. 7.
    Ganter, B., Wille, R.: Conceptual scaling. In: Roberts, F. (ed.) Applications of combinatorics and graph theory to the biological and social sciences, pp. 139–167. Springer, Heidelberg (1989)Google Scholar
  8. 8.
    Grigoriev, P., Yevtushenko, S.: QuDA: Applying formal concept analysis in a data mining environment. In: Eklund, P. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 386–393. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Großkopf, A.: Formal concept analysis of verb paradigms in linguistics. In: Diday, E., Lechevallier, Y., Opitz, O. (eds.) Ordinal and symbolic data analysis. Studies in classification, data analysis, and knowledge organization, vol. 8, pp. 70–79. Springer, Heidelberg (1996)Google Scholar
  10. 10.
    Helmerich, M.: Begriffliche Informationskarten – Orientierungs- und Navigationshilfen für Lernumgebungen mit kontextuell-logischer Grundlage. Diploma thesis, Darmstadt University of Technology (2002)Google Scholar
  11. 11.
    Hereth, J.: Formale Begriffsanalyse im Data Warehousing. Diploma thesis, Darmstadt University of Technology (2000)Google Scholar
  12. 12.
    Hereth, J., Stumme, G.: Reverse pivoting in conceptual information systems. In: Delugach and Stumme [3], pp. 202–215Google Scholar
  13. 13.
    Hereth, J., Stumme, G., Wille, R., Wille, U.: Conceptual knowledge discovery in data analysis. In: Ganter and Mineau [6], pp. 421–437Google Scholar
  14. 14.
    Correia, J.H., Stumme, G., Wille, U., Wille, R.: Conceptual knowledge processing - a human-centered approach. Journal on Applied Artificial Intelligence, Special Issue on Concept Lattices for Knowledge Discovery in Databases, Taylor&Francis 17(3), 281–302 (2003)Google Scholar
  15. 15.
    Kaiser, T.: Conceptual data systems – providing a mathematical basis for TOSCANA-systems. Diploma thesis, Darmstadt University of Technology (August 2002)Google Scholar
  16. 16.
    Kohler-Koch, B.: Zur Empirie und Theorie internationaler Regime. In: Kohler-Koch, B. (ed.) Regime in den internationalen Beziehungen, Nomos, Baden-Baden, pp. 17–85 (1989)Google Scholar
  17. 17.
    Kohler-Koch, B., Vogt, F.: Normen- und regelgeleitete internationale Kooperationen. In: Stumme and Wille [29], pp. 325–340Google Scholar
  18. 18.
    Kollewe, W., Sander, C., Schmiede, R., Wille, R.: TOSCANA als Instrument der bibliothekarischen Sacherschließung. In: Havekost, H., Wätjen, H.-J. (eds.) Aufbau und Erschließung begrifflicher Datenbanken, Oldenburg, pp. 95–114. BIS–Verlag (1995)Google Scholar
  19. 19.
    Kollewe, W., Skorsky, M., Vogt, F., Wille, R.: TOSCANA – einWerkzeug zur begrifflichen Analyse und Erkundung von Daten. In: Wille, R., Zickwolff, M. (eds.) Begriffliche Wissensverarbeitung – Grundfragen und Aufgaben, Mannheim, pp. 267–288. B.I.–Wissenschaftsverlag (1994)Google Scholar
  20. 20.
    Lindig, C., Snelting, G.: Assessing modular structure of legacy code based on mathematical concept analysis. In: Proceedings of the 19th international conference on Software engineering, pp. 349–359. ACM Press, New York (1997)Google Scholar
  21. 21.
    Plüschke, A.: Design of a component based framework for conceptual knowledge processing. Diploma thesis, Darmstadt University of Technology (October 2002), http://www.st.informatik.tu-darmstadt.de/public/Thesis.jsp?id=5
  22. 22.
    Prediger, S.: Logical scaling in formal concept analysis. In: Delugach, H.S., Keeler, M.A., Searle, L., Lukose, D., Sowa, J.F. (eds.) ICCS 1997. LNCS, vol. 1257, pp. 332–341. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  23. 23.
    Scheich, P., Skorsky, M., Vogt, F., Wachter, C., Wille, R.: Conceptual data systems. In: Opitz, O., Lausen, B., Klar, R. (eds.) Information and classification, pp. 72–84. Springer, Heidelberg (1993)Google Scholar
  24. 24.
    Skorsky, M., Stumme, G., Wille, R., Wille, U.: Reuse in the development process of TOSCANA systems. In: Puppe, F., Fensel, D., Köhler, J., Studer, R., Wetter, T. (eds.) Proc. Workshop on Knowledge Management, Organizational Memory and Reuse, 5th German Conf. on Knowledge-Based Systems, Würzburg, Germany, March 3-5, vol. 5 (1999)Google Scholar
  25. 25.
    Strahringer, S., Wille, R., Wille, U.: Mathematical support for empirical theory building. In: Delugach and Stumme [3], pp. 169–177Google Scholar
  26. 26.
    Stumme, G.: Local scaling in conceptual data systems. In: Eklund, P., Mann, G.A., Ellis, G. (eds.) ICCS 1996. LNCS, vol. 1115, pp. 121–131. Springer, Heidelberg (1996)Google Scholar
  27. 27.
    Stumme, G.: Hierarchies of conceptual scales. In: Gaines, T.B., Kremer, R., Musen, M. (eds.) Proc.Workshop on Knowledge Acquisition, Modeling and Management (KAW 1999), Banff, October 16-22, vol. 2, pp. 78–95 (1999)Google Scholar
  28. 28.
    Stumme, G.: Conceptual on-line analytical processing. In: Tanaka, K., Ghandeharizadeh, S., Kambayashi, Y. (eds.) Information Organization and Databases, pp. 191–203. Kluwer, Dordrecht (2002)Google Scholar
  29. 29.
    Stumme, G., Wille, R. (eds.): Begriffliche Wissensverarbeitung – Methoden und Anwendungen. Springer, Heidelberg (2000)zbMATHGoogle Scholar
  30. 30.
    Stumme, G., Wolff, K.E.: Computing in conceptual data systems with relational structures. In: Proceedings of the International Symposium on Knowledge Representation, Use and Storage Efficiency, Vancouver, pp. 206–219 (1997)Google Scholar
  31. 31.
    Stumme, G., Wolff, K.E.: Numerical aspects in the data model of conceptual information systems. In: Kambayashi, Y., Lee, D.-L., Lim, E.-p., Mohania, M., Masunaga, Y. (eds.) ER Workshops 1998. LNCS, vol. 1552, pp. 117–128. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  32. 32.
    Valtchev, P., Grosser, D., Roume, C., Rouane Hacene, M.: Galicia: an open platform for lattices. In: de Moor, A., Lex, W., Ganter, B. (eds.) Using Conceptual Structures: Contributions to the 11th Conference on Conceptual Structures, pp. 241–254. Verlag Shaker, Aachen (2003)Google Scholar
  33. 33.
    Vogel, N.: Ein begriffliches Erkundungssystem für Rohrleitungen. Diploma thesis, TH Darmstadt (1995)Google Scholar
  34. 34.
    Vogt, F.: Formale Begriffsanalyse mit C++: Datenstrukturen und Algorithmen. Springer, Heidelberg (1996)Google Scholar
  35. 35.
    Vogt, F., Wachter, C., Wille, R.: Data analysis based on a conceptual file. In: Bock, H.-H., Ihm, P. (eds.) Classification, data analysis and knowledge organization, pp. 131–140. Springer, Heidelberg (1991)Google Scholar
  36. 36.
    Vogt, F., Wille, R.: TOSCANA – a graphical tool for analyzing and exploring data. In: Tamassia, R., Tollis, I.G. (eds.) Graph Drawing, pp. 226–233. Springer, Heidelberg (1995)Google Scholar
  37. 37.
    Wachter, C., Wille, R.: Formale Begriffsanalyse von Literaturdaten. In: D.G.D. (ed.) Deutscher Dokumentartag 1991 - Information und Dokumentation in den 90er Jahren: Neue Herausforderung, neue Technologien, Frankfurt, pp. 203–224 (1992)Google Scholar
  38. 38.
    White, S., Fisher, M., Cattell, R., Hamilton, G., Hapner, M.: JDBC(TM) API Tutorial and Reference: Universal Data Access for the Java(TM) 2 Platform, 2nd edn., June 1999. Addison-Wesley, Reading (1999)Google Scholar
  39. 39.
    Wille, R.: Liniendiagramme hierarchischer Begriffssysteme. In: Bock, H.-H. (ed.) Anwendungen der Klassifikation: Datenanalyse und numerische Klassifikation, pp. 32–51. Indeks–Verlag, Frankfurt (1984) Line diagrams of hierarchical concept systems (engl. translation). Int. Classif. vol. 11, pp. 77–86 (1984)Google Scholar
  40. 40.
    Wille, R.: Lattices in data analysis: how to draw them with a computer. In: Rival, I. (ed.) Algorithms and order, pp. 33–58. Kluwer, Dordrecht (1989)Google Scholar
  41. 41.
    Yevtushenko, S.: System of data analysis “Concept Explorer”. In: Proceedings of the 7th national conference on Artificial Intelligence KII-2000, Russia, pp. 127–134 (2000) (in Russian)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Peter Becker
    • 1
  • Joachim Hereth Correia
    • 2
  1. 1.School of Information Technology and Electrical Engineering (ITEE)The University of QueenslandAustralia
  2. 2.Institut für AlgebraDresden University of TechnologyDresden

Personalised recommendations