Using concept lattices for visual navigation assistance in large databases

The increasing size of indexed document sets that are digitally available emphasises the crucial need for more suitable representation tools than traditional textual lists of results. Many efforts have been made to develop graphical tools capable of providing both overall and local views of a collection when focusing on a particular subset of documents. However, an overcrowded visual representation may not be useful to users if they are not guided in the navigation process. Our goal is to combine the classification features of formal concept analysis and existing visualisation techniques to suggest navigation paths in a visual representation through meaningful and progressive foci. While results are promising, in particular concerning interactions between local and overall views, some difficulties arise concerning non-binary attributes. Therefore, we propose an embedded multidimensional scaling projection that offers various abstraction layers. The test collection used for our study is an indexed patent database provided by our industrial partner.

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

[2]  Sylvie Ranwez,et al.  Ontological Distance Measures for Information Visualisation on Conceptual Maps , 2006, OTM Workshops.

[3]  Georges G. Grinstein,et al.  An architecture for retaining and analyzing visual explorations of databases , 1995, Proceedings Visualization '95.

[4]  Uta Priss,et al.  Formal concept analysis in information science , 2006, Annu. Rev. Inf. Sci. Technol..

[5]  Karl Erich Wolff,et al.  A First Course in Formal Concept Analysis How to Understand Line Diagrams , 2003 .

[6]  Georges G. Grinstein,et al.  A systems and process model for data exploration , 1998 .

[7]  Sylvie Ranwez,et al.  Concept Maps for Designing Adaptive Knowledge Maps , 2006, Inf. Vis..

[8]  Peter Eades,et al.  A Heuristic for Graph Drawing , 1984 .

[9]  Robert Godin,et al.  Design of a browsing interface for information retrieval , 1989, SIGIR '89.

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

[11]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[12]  Peter W. Eklund,et al.  An Intelligent User Interface for Browsing and Searching MPEG-7 Images Using Concept Lattices , 2006, CLA.

[13]  Sylvie Ranwez,et al.  Automatic playlist composition in a dynamic music landscape , 2007, SADPI.

[14]  Matthew Chalmers,et al.  A linear iteration time layout algorithm for visualising high-dimensional data , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[15]  Ganesh S. Oak.  Information Visualization Introduction , 2022 .

[16]  Paul A. Beardsley,et al.  Design galleries: a general approach to setting parameters for computer graphics and animation , 1997, SIGGRAPH.

[17]  Claudio Carpineto,et al.  Exploiting the Potential of Concept Lattices for Information Retrieval with CREDO , 2004, J. Univers. Comput. Sci..

[18]  J.-C. Lamirel,et al.  MultiSOM: A Multiview Neural Model for Accurately Analyzing and Mining Complex Data , 2006, Fourth International Conference on Coordinated & Multiple Views in Exploratory Visualization (CMV'06).

[19]  Michael Gertz,et al.  A model for the visualization exploration process , 2002, IEEE Visualization, 2002. VIS 2002..

[20]  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..

[21]  L. Beran,et al.  [Formal concept analysis]. , 1996, Casopis lekaru ceskych.

[22]  Ken Brodlie,et al.  GRASPARC-A problem solving environment integrating computation and visualization , 1993, Proceedings Visualization '93.

[23]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .

[24]  Frank Vogt,et al.  TOSCANA - a Graphical Tool for Analyzing and Exploring Data , 1994, GD.

[25]  Ioannis G. Tollis,et al.  Algorithms for Drawing Graphs: an Annotated Bibliography , 1988, Comput. Geom..

[26]  Petko Valtchev,et al.  Galicia : an open platform for lattices , 2003 .

[27]  Amitava Datta,et al.  A parallel coordinates style interface for exploratory volume visualization , 2005, IEEE Transactions on Visualization and Computer Graphics.

[28]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

[29]  Christophe Tricot,et al.  Cartographie sémantique de fonds numériques scientifiques et techniques , 2006, Document Numérique.

[30]  Gerd Stumme,et al.  CEM - A program for visualisation and discovery in email , 2000, KDD 2000.

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

[32]  Peter W. Eklund,et al.  Concept Lattices for Information Visualization: Can Novices Read Line-Diagrams? , 2004, ICFCA.

[33]  Jock D. Mackinlay,et al.  3Book: a scalable 3D virtual book , 2004, CHI EA '04.

[34]  David H. Laidlaw,et al.  The application visualization system: a computational environment for scientific visualization , 1989, IEEE Computer Graphics and Applications.

[35]  Bernard Dousset,et al.  DocCube: Multi-dimensional visualisation and exploration of large document sets , 2003, J. Assoc. Inf. Sci. Technol..