Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
Kaiser, T.: Conceptual Data Systems - Providing a Mathematical Basis for TOSCANA-Systems, Diploma thesis, University of Technology Darmstadt (2003)
Wormuth, B.: A Conceptual Information System for Topic Maps, Diploma thesis, University of Technology Darmstadt (2004)
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)
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)
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)
Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Berlin (1999)
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)
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)
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)
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)
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)
Horvotz, E., Kadie, C., Paek, T., Hovel, D.: Models of attention in computing and communication: From principles to applications. CACM 46, 52–59 (2003)
Carpineto, C., Romano, G.: Concept Data Processing: Theory and Practice. Wiley, Chichester (2004)
Carpineto, C., Romano, G.: Order-theoretical ranking. Journal of the American Society for Information Sciences (JASIS) 7, 587–601 (2000)
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)
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)
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)
Colomb, R.: Information Spaces: the Architecture of Cyberspace. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ducrou, J., Wormuth, B., Eklund, P. (2005). D-SIFT: A Dynamic Simple Intuitive FCA Tool. In: Dau, F., Mugnier, ML., Stumme, G. (eds) Conceptual Structures: Common Semantics for Sharing Knowledge. ICCS 2005. Lecture Notes in Computer Science(), vol 3596. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11524564_20
Download citation
DOI: https://doi.org/10.1007/11524564_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27783-5
Online ISBN: 978-3-540-31885-9
eBook Packages: Computer ScienceComputer Science (R0)