Evaluation of Text Clustering Algorithms with N-Gram-Based Document Fingerprints

This paper presents a new approach designed to reduce the computational load of the existing clustering algorithms by trimming down the documents size using fingerprinting methods. Thorough evaluation was performed over three different collections and considering four different metrics. The presented approach to document clustering achieved good values of effectiveness with considerable save in memory space and computation time.

• Type: Conference
• Year: 2009
• Where: ECIR
• Authors: Javier Parapar, Alvaro Barreiro
• Keywords: Clustering Algorithms, Computer Science, Considerable Save, ECIR 2009, Presented Approach