Cov-HGMEM: an improved hierarchical clustering algorithm

  • Authors:
  • Sanming Song;Qunsheng Yang;Yinwei Zhan

  • Affiliations:
  • Faculty of Computer, Guangdong University of Technology, Guangzhou, P. R. China;Faculty of Computer, Guangdong University of Technology, Guangzhou, P. R. China;Faculty of Computer, Guangdong University of Technology, Guangzhou, P. R. China

  • Venue:
  • AIRS'08 Proceedings of the 4th Asia information retrieval conference on Information retrieval technology
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present an improved method for hierarchical clustering of Gaussian mixture components derived from Hierarchical Gaussian Mixture Expectation Maximization (HGMEM) algorithm. As HGMEM performs, it is efficient in reducing a large mixture of Gaussians into a smaller mixture while still preserving the component structure of the original mode. Compared with HGMEM algorithm, it takes covariance into account in Expectation-Step without affecting the Maximization-Step, avoiding excessive expansion of some components, and we simply call it Cov-HGMEM. Image retrieval experiments indicate that our proposed algorithm outperforms previously suggested method.