The effectiveness of query-specific hierarchic clustering in information retrieval

Hierarchic document clustering has been widely applied to Information Retrieval (IR) on the grounds of its potential improved effectiveness over inverted file search. However, previous research has been inconclusive as to whether clustering does bring improvements. In this paper we take the view that if hierarchic clustering is applied to search results (query-specific clustering), then it has the potential to increase the retrieval effectiveness compared both to that of static clustering and of conventional inverted file search. We conducted a number of experiments using five document collections and four hierarchic clustering methods. Our results show that the effectiveness of query-specific clustering is indeed higher, and suggest that there is scope for its application to IR.

• Type: Journal
• Year: 2002
• Where: IPM
• Authors: Anastasios Tombros, Robert Villa, C. J. van Rijsbergen
• Keywords: Document Clustering, Hierarchic Clustering, IPM 2002, Potential Improved Effectiveness