Making Retrieval Faster Through Document Clustering
David Grangier, Alessandro Vinciarelli · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · 2004
Abstract. This work addresses the problem of reducing the time between query submission and results output in a retrieval system. The goal is achieved by considering only a database fraction as small as possible during the retrieval process. Our approach is based on a new clustering technique and comparisons with other clustering methods presented in the literature are performed. Our algorithm is shown to outperform the other techniques: retrieval performances close to those obtained with the whole corpus are achieved by selecting only 5 % of the data. 2 IDIAP–RR 04-02 1