Progress in Pattern Recognition, Speech and Image Analysis

Volume 2905 of the series Lecture Notes in Computer Science pp 480-487

Extended Star Clustering Algorithm

  • Reynaldo J. Gil-GarcíaAffiliated withUniversidad de Oriente
  • , José M. Badía-ContellesAffiliated withUniversitat Jaume I
  • , Aurora Pons-PorrataAffiliated withUniversidad de Oriente

* Final gross prices may vary according to local VAT.

Get Access


In this paper we propose the extended star clustering algorithm and compare it with the original star clustering algorithm. We introduce a new concept of star and as a consequence, we obtain different star-shaped clusters. The evaluation experiments on TREC data, show that the proposed algorithm outperforms the original algorithm. Our algorithm is independent of the data order and obtains a smaller number of clusters.