D-SIFT: A Dynamic Simple Intuitive FCA Tool

  • Jon Ducrou
  • Bastian Wormuth
  • Peter Eklund
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3596)


This paper introduces D-SIFT, a Web-based browser application that provides untrained users in Formal Concept Analysis with practical and intuitive access to core analysis functionality in Formal Concept Analysis. D-SIFT is an information systems architecture that supports natural search processes over a predefined database schema and its attribute values. This enables the user to build concept lattices interactively through the selection and refinement of dynamic definitions of search boundaries (via interaction with an object “zoom” feature), and dynamic selection of search scales (via interaction with an attribute “filter” feature), based on the attribute values contained within the database. The paper investigates the claim that D-SIFT systems are an advance on the search and analysis paradigm of the Toscana-system workflow. In detail, the paper presents the architecture of the D-SIFT browser and illustrates the resulting D-SIFT-systems on an example database. The two examples illustrate the generality of system integration outcomes from D-SIFT. The Conceptual Information Systems that result from applying the D-SIFT architecture present a new workflow for building and interacting with Formal Concept Analysis-based information systems. The workflow more closely aligns with dynamic schema interaction, a popular technique used in conceptual modeling.


Conceptual Schema Concept Lattice Formal Context Formal Concept Analysis 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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Becker, P., Cole, R.J.: Querying and analysing document collections with Formal Concept Analysis. In: Proceedings of the 8th Australasian Document Computing Symposium, Canberra (2003)Google Scholar
  2. 2.
    Hereth Correira, J., Kaiser, T.B.: A Mathematical Model for TOSCANA-Systems: Conceptual Data Systems. In: Eklund, P. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 39–46. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Becker, P.: Multi-dimensional Representations of Conceptual Hierarchies. In: Stumme, G., Mineau, G. (eds.) Proceedings of the 9th International Conference on Conceptual Structures, Laval (2001)Google Scholar
  4. 4.
    Kaiser, T.: Conceptual Data Systems - Providing a Mathematical Basis for TOSCANA-Systems, Diploma thesis, University of Technology Darmstadt (2003)Google Scholar
  5. 5.
    Wormuth, B.: A Conceptual Information System for Topic Maps, Diploma thesis, University of Technology Darmstadt (2004)Google Scholar
  6. 6.
    Wille, R.: Conceptual landscapes of knowledge: A pragmatic paradigm for knowledge processing. In: Gaul, W., Locarek-Junge, H. (eds.) Classification in the Information Age, pp. 344–356. Springer, Heidelberg (1999)Google Scholar
  7. 7.
    Becker, P., Hereth, J., Stumme, G.: ToscanaJ - an open source tool for qualitative data analysis. In: Advances in Formal Concept Analysis for Knowledge Discovery in Databases. Proc. Workshop FCAKDD of the 15th European Conference on Artificial Intelligence (ECAI 2002), Lyon, France (2002)Google Scholar
  8. 8.
    Wille, R.: Introduction to Formal Concept Analysis. In: Negrini, G. (ed.) Modelli e modellazione, Models and Modelling, Roma, Consiglio Nazionale delle Ricerche, Instituto di Studi sulle Ricerca e Documentazione Scientifica (1997)Google Scholar
  9. 9.
    Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Berlin (1999)zbMATHGoogle Scholar
  10. 10.
    Dörflein, S.K., Wille, R.: Coherence Networks of Concept Lattices: The Basic Theorem. In: Ganter, B., Godin, R. (eds.) ICFCA 2005. LNCS (LNAI), vol. 3403, pp. 344–359. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Wille, R.: Conceptual Structures of Multicontexts. In: Eklund, P.W., Ellis, G., Mann, G. (eds.) ICCS 1996. LNCS (LNAI), vol. 1115, pp. 23–29. Springer, Heidelberg (1996)Google Scholar
  12. 12.
    Wille, R., Zickwolff, M.: Grundlagen einer Triadischen Begriffsanalyse. In: Stumme, G., Wille, R. (eds.) Begriffliche Wissensverarbeitung: Methoden und Anwendungen, pp. 125–150. Springer, Heidelberg (2000)Google Scholar
  13. 13.
    Rock, T., Wille, R.: Ein TOSCANA—Erkundungsystem zur Literatursuche. In: Stumme, G., Wille, R. (eds.) Begriffliche Wissensverabeitung: Merthoden und Anwendungen, pp. 239–253. Springer, Heidelberg (2000)Google Scholar
  14. 14.
    Dieberger, A., Dourish, P., Höök, K., Resnick, P., Wexelblat, A.: Social navigation: Techniques for building more usable systems. ACM Transactions on Human- Computer Interaction 7, 26–58 (2004)Google Scholar
  15. 15.
    Horvotz, E., Kadie, C., Paek, T., Hovel, D.: Models of attention in computing and communication: From principles to applications. CACM 46, 52–59 (2003)Google Scholar
  16. 16.
    Carpineto, C., Romano, G.: Concept Data Processing: Theory and Practice. Wiley, Chichester (2004)Google Scholar
  17. 17.
    Carpineto, C., Romano, G.: Order-theoretical ranking. Journal of the American Society for Information Sciences (JASIS) 7, 587–601 (2000)CrossRefGoogle Scholar
  18. 18.
    Cole, R., Eklund, P., Stumme, G.: Document retrieval for email search and discovery using formal concept analysis. Journal of Experimental and Theoretical Artificial Intelligence 17, 257–280 (2003)Google Scholar
  19. 19.
    Cole, R., Eklund, P.: Browsing semi-structured web texts using formal concept analysis. In: Delugach, H.S., Stumme, G. (eds.) ICCS 2001. LNCS (LNAI), vol. 2120, pp. 319–332. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  20. 20.
    Eklund, P., Ducrou, J., Brawn, P.: Concept lattices for information visualization: Can novices read line diagrams. In: Eklund, P. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 57–73. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  21. 21.
    Colomb, R.: Information Spaces: the Architecture of Cyberspace. Springer, Heidelberg (2002)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jon Ducrou
    • 1
  • Bastian Wormuth
    • 2
  • Peter Eklund
    • 1
  1. 1.School of Economics and Information SystemsThe University of WollongongWollongongAustralia
  2. 2.Department of MathematicsDarmstadt University of TechnologyDarmstadtGermany

Personalised recommendations