Complexity optimized data clustering by competitive neural networks

  • Authors:
  • Joachim Buhmann;Hans Kühnel

  • Affiliations:
  • -;-

  • Venue:
  • Neural Computation
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data clustering is a complex optimization problem with applicationsranging from vision and speech processing to data transmission anddata storage in technical as well as in biological systems. Wediscuss a clustering strategy that explicitly reflects the tradeoffbetween simplicity and precision of a data representation. Theresulting clustering algorithm jointly optimizes distortion errorsand complexity costs. A maximum entropy estimation of theclustering cost function yields an optimal number of clusters,their positions, and their cluster probabilities. Our approachestablishes a unifying framework for different clustering methodslike K-means clustering, fuzzy clustering, entropy constrainedvector quantization, or topological feature maps and competitiveneural networks.