Abstract
This paper introduces ImageSleuth, a tool for browsing and searching annotated collections of images. It combines the methods of Formal Concept Analysis (FCA) for information retrieval with the graphical information conveyed in thumbnails. In order to use thumbnails of images to represent concept extents, line diagrams can not be efficiently utilised and thus other navigation methods are necessary. In addition to established methods like search and upper/lower neighbours, a query by example function and the possibility to restrict the attribute set are included. Moreover, metrics on conceptual distance and similarity are discussed and applied to automated discovery of relevant concepts. This paper describes the FCA base of ImageSleuth which formed the basis for its design and the implementation which followed.
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
Cooper, A.: The Lunatics are Running the Asylum, SAMS (1999)
Cole, R., Stumme, G.: CEM – A conceptual email manager. In: Ganter, B., Mineau, G.W. (eds.) ICCS 2000. LNCS (LNAI), vol. 1867, pp. 438–452. Springer, Heidelberg (2000)
Ducrou, J., Eklund, P.: Browsing and Searching MPEG-7 Images using Formal Concept Analysis. In: ACTA: IASTED AIA (to be published, February 2006)
Ganter, B., Wille, R.: Formal concept analysis: mathematical foundations. Springer, Heidelberg (1999)
Kim, M., Compton, P.: Developing a Domain-Specific Document Retrieval Mechanism. In: Proc. of the 6th pacific knowledge acquisition workshop (PKAW 2000), Sydney, Australia (2000)
Lengnink, K.: Ahnlichkeit als Distanz in Begriffsverbänden. In: Stumme, G., Wille, R. (eds.) Begriffliche Wissensverarbeitung: Methoden und Anwendungen, pp. 57–71. Springer, Heidelberg (2000)
Luksch, P., Wille, R.: A mathematical model for conceptual knowledge systems. In: Bock, H.H., Ihm, P. (eds.) Classification, data analysis, and knowledge organisation, pp. 156–162. Springer, Heidelberg (1991)
Martin, B., Eklund, P.: Spatial Indexing for Scalability in FCA. In: Missaoui, R., Schmidt, J. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3874, pp. 205–220. Springer, Heidelberg (2006)
Saquer, J., Deogun, J.S.: Concept aproximations based on rough sets and similarity measures. Int. J. Appl. Math. Comput. Sci. 11(3), 655–674 (2001)
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) (2002)
The ToscanaJ Homepage: http://toscanaj.sourceforge.net
Vogt, F., Wille, R.: TOSCANA - a graphical tool for analyzing and exploring data. In: Tamassia, R., Tollis, I(Y.) G. (eds.) GD 1994. LNCS, vol. 894, pp. 226–233. Springer, Heidelberg (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ducrou, J., Vormbrock, B., Eklund, P. (2006). FCA-Based Browsing and Searching of a Collection of Images. In: Schärfe, H., Hitzler, P., Øhrstrøm, P. (eds) Conceptual Structures: Inspiration and Application. ICCS 2006. Lecture Notes in Computer Science(), vol 4068. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11787181_15
Download citation
DOI: https://doi.org/10.1007/11787181_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35893-0
Online ISBN: 978-3-540-35902-9
eBook Packages: Computer ScienceComputer Science (R0)