Search Result Clustering Based on Query Context

Issue title: Domain Knowledge in Knowledge Discovery and Privacy-Aware Intelligent Systems

Article type: Research Article

Authors: Meina, Michał | Nguyen, Hung Son

Affiliations: Faculty of Mathematics and Computer Science, Nicolaus Copernicus University, Toruń, Poland. mich@mat.umk.pl | Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Banacha 2, Warsaw, Poland. son@mimuw.edu.pl

Note: [] Address for correspondence: Faculty of Mathematics and Computer Science, Nicolaus Copernicus University, Toruń, Poland

Abstract: This paper introduces a novel, interactive and exploratory, approach to information retrieval (search engines) based on clustering. Presented method allows users to change the clustering structure by applying a free-text clustering context query that is treated as a criterion for document-to-cluster allocation. Exploration mechanisms are delivered by redefining the interaction scenario in which the user can interact with data on the level of topic discovery or cluster labeling. In this paper, the presented idea is realized by a graph structure called the Query-Summarize Graph. This data structure is useful in the definition of the similarity measure between the snippets as well as in the snippet clustering algorithm. The experiments on real-world data are showing that the proposed solution has many interesting properties and can be an alternative approach to interactive information retrieval.

DOI: 10.3233/FI-2015-1179

Journal: Fundamenta Informaticae, vol. 137, no. 2, pp. 273-290, 2015