Camelis: a logical information system to organise and browse a collection of documents

Since the arrival of digital cameras, many people are faced with the challenge of organising and browsing the overwhelming flood of photos their life produces. The same is true for all sorts of documents, e.g. emails, audio files. Existing systems either let users fill query boxes without any assistance, or drive them through rigid navigation structures (e.g. hierarchies); or they do not let users put annotations on their documents, even when this would support the organisation and retrieval of any documents on customised criteria. We present a tool, Camelis, that offers users an organisation that is dynamically computed from documents and their annotations. Camelis is designed along the lines of logical information systems, which are founded on logical concept analysis. Hence, (1) an expressive language can be used to describe photos and query the collection, (2) manual and automatic annotations can be smoothly integrated, and (3) expressive querying and flexible navigation can be mixed in a same search and in any order. This presentation is illustrated on a real collection of more than 5000 photos.

[1]  Peter W. Eklund,et al.  An Intelligent User Interface for Browsing and Searching MPEG-7 Images Using Concept Lattices , 2008, Int. J. Found. Comput. Sci..

[2]  James Ze Wang,et al.  Content-based image retrieval: approaches and trends of the new age , 2005, MIR '05.

[3]  Eero Hyvönen,et al.  Ontology-Based Image Retrieval , 2003, WWW.

[4]  Sébastien Ferré,et al.  Dynamic Taxonomies for the Semantic Web , 2008, 2008 19th International Workshop on Database and Expert Systems Applications.

[5]  Rokia Missaoui,et al.  Experimental Comparison of Navigation in a Galois Lattice with Conventional Information Retrieval Methods , 1993, Int. J. Man Mach. Stud..

[6]  Pierre Jouvelot,et al.  Semantic file systems , 1991, SOSP '91.

[7]  Claudio Carpineto,et al.  A lattice conceptual clustering system and its application to browsing retrieval , 2004, Machine Learning.

[8]  Werner Nutt,et al.  The Complexity of Concept Languages , 1997, KR.

[9]  José Martinez,et al.  Browsing image databases with Galois' lattices , 2002, SAC '02.

[10]  Gerd Stumme,et al.  Computing iceberg concept lattices with T , 2002, Data Knowl. Eng..

[11]  Peter W. Eklund,et al.  FCA-Based Browsing and Searching of a Collection of Images , 2006, ICCS.

[12]  Gerd Stumme,et al.  Document Retrieval for Email Search and Discovery using Formal Concept Analysis , 2002 .

[13]  Sergei O. Kuznetsov,et al.  Comparing performance of algorithms for generating concept lattices , 2002, J. Exp. Theor. Artif. Intell..

[14]  Carlo Meghini,et al.  Faceted Content-Based Image Retrieval , 2008, 2008 19th International Workshop on Database and Expert Systems Applications.

[15]  Olivier Ridoux,et al.  A Logic File System , 2003, USENIX Annual Technical Conference, General Track.

[16]  Stephan Tobies,et al.  The Complexity of Reasoning with Cardinality Restrictions and Nominals in Expressive Description Logics , 2011, ArXiv.

[17]  Olivier Ridoux,et al.  Logic Functors: A Toolbox of Components for Building Customized and Embeddable Logics , 2006 .

[18]  Paul Resnick,et al.  Conversation pivots and double pivots , 2008, CHI.

[19]  Kung-Kiu Lau,et al.  Selected Papers form the 10th International Workshop on Logic Based Program Synthesis and Transformation , 2000 .

[20]  Olivier Ridoux,et al.  A Logical Generalization of Formal Concept Analysis , 2000, ICCS.

[21]  Christian Lindig Concept-Based Component Retrieval , 1995 .

[22]  O. Ridoux,et al.  Introduction to logical information systems , 2004, Inf. Process. Manag..

[23]  Gerd Stumme,et al.  Document retrieval for e-mail search and discovery using formal concept analysis , 2003, Appl. Artif. Intell..

[24]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[25]  Olivier Ridoux,et al.  A Framework for Developing Embeddable Customized Logics , 2001, LOPSTR.

[26]  David R. Millen,et al.  Dogear: Social bookmarking in the enterprise , 2006, CHI.

[27]  Joachim Lambek,et al.  Pregroups and natural language processing , 2006 .

[28]  Olivier Ridoux,et al.  GEOLIS: a logical information system for geographical data , 2007, Rev. Int. Géomatique.