Interactive Visualization of Query Results Set from Information Retrieval Using Concept Lattices

Abstract

This paper is devoted to the interactive visualization of search results obtained by the search engine using the concept lattices. We provide a tool in which the process is realized from the query input, the creation of the concept lattice and then its visualization. The concept lattices are created using Formal Concept Analysis which hierarchically organizes the results in the form of clusters of particular objects composed of the documents with the shared attributes. The resulted concept lattice is able to provide a structured view on the domain of query to the user. This work uses Generalized One-Sided Concept Lattice (GOSCL) for building a hierarchy of concepts. This model is able to create concept lattice from input data tables that contain different types of attributes representing fuzzy sets. Thus, the concept lattice is then shown as an interactive graph on which reductions can be applied, increasing the clarity of the output visualization.