Reinterpreting the Category Utility Function

  • Authors:
  • Boris Mirkin

  • Affiliations:
  • School of Computer Science and Information Systems, Birkbeck College, Malet Street, London, WC1E 7HX, UK&semi/ Center for Discrete Mathematics and Theoretical Computer Science (DIMACS), Rutgers Un ...

  • Venue:
  • Machine Learning
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The category utility function is a partition quality scoring function applied in some clustering programs of machine learning. We reinterpret this function in terms of the data variance explained by a clustering, or, equivalently, in terms of the square-error classical clustering criterion that administers the K-Means and Ward methods. This analysis suggests extensions of the scoring function to situations with differently standardized and mixed scale data.