Exploration of Web Search Results based on the Formal Concept Analysis

Authors: Peter Butka, Thomas Low, Michael Kotzyba, Stefan Haun, Andreas Nürnberger
Year: 2017
Venue: COST Action IC1302 Third International KEYSTONE Conference
Product of the Action: Yes

Keystone Members Authors:

In this paper, we present an approach to support exploratory search by structuring search results based on concept lattices, which are created on the fly using advanced methods from the area of Formal Concept Analysis (FCA). The main aim of the approach is to organizequery based search engine results (e.g. web documents) as a hierarchyof clusters that are composed of documents with similar attributes. The concept lattice provides a structured view on the query-related domains and hence can improve the understanding of document properties and shared features. Additionally, we applied a fuzzy extension of FCA in order to support the usage of di erent types of attributes within the analyzed query results set. The approach has been integrated into an interactive web search interface. It provides a smooth integration of keyword-based web search and interactive visualization of concept lattice and its concepts in order to support complex search tasks.