A Framework for FCA-based Exploratory Web Search

In this paper we present a conceptual framework for exploratory search by structuring web results based on concept lattices, which are created using methods from Formal Concept Analysis (FCA). The approach is to organize query based search engine results (web documents) by a hierarchy of clusters that are composed of documents with similar attributes. The resulting concept lattice provides a structured view on query-related domains and hence can improve the user’s understanding of document attributes and shared features. Instead of using the traditional approaches, we applied a fuzzy extension of FCA in order to support the usage of different types of attributes within the analyzed result set. Afterward the result set is presented using the graph visualization toolkit CET.

[1]  Andreas Nürnberger,et al.  On the Integration of Graph Exploration and Data Analysis: The Creative Exploration Toolkit , 2012, Bisociative Knowledge Discovery.

[2]  Nicolas Spyratos,et al.  Preference-Based Query Tuning Through Refinement/Enlargement in a Formal Context , 2006, FoIKS.

[3]  Gary Marchionini,et al.  Exploratory search , 2006, Commun. ACM.

[4]  Andreas Nürnberger,et al.  CET: A Tool for Creative Exploration of Graphs , 2010, ECML/PKDD.

[5]  Peter Saint-Andre,et al.  Extensible Messaging and Presence Protocol (XMPP): Core , 2004, RFC.

[6]  Peter Butka,et al.  Generalization of One-Sided Concept Lattices , 2013, Comput. Informatics.

[7]  Jonas Poelmans,et al.  Text Mining Scientific Papers: A Survey on FCA-Based Information Retrieval Research , 2012, Industrial Conference on Data Mining.

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

[9]  Peter Butka,et al.  A Proposal of the Information Retrieval System Based on the Generalized One-Sided Concept Lattices , 2012 .

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

[11]  Emmanuel Nauer,et al.  CreChainDo: an iterative and interactive Web information retrieval system based on lattices , 2009, Int. J. Gen. Syst..

[12]  Andreas Nürnberger,et al.  Data Exploration for Bisociative Knowledge Discovery: A Brief Overview of Tools and Evaluation Methods , 2012, Bisociative Knowledge Discovery.