Refinement Properties in Agglomerative Hierarchical Clustering

  • Authors:
  • Sadaaki Miyamoto

  • Affiliations:
  • Department of Risk Engineering Faculty of Systems and Information Engineering, University of Tsukuba, Japan 305-8573

  • Venue:
  • MDAI '09 Proceedings of the 6th International Conference on Modeling Decisions for Artificial Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Refinement properties that means each cluster of a method is included in another cluster of another method in agglomerative clustering which was proposed by Miyamoto are further studied. Although we have simple conditions so that a method generates refinements of clusters of the single linkage method, whether or not generalizations hold when the single linkage is not used is unknown. Here three conditions for refinement properties for the single linkage are shown, while three counterexamples are shown for the average linkage and the complete linkage, which show the theory of refinements is far from trivial and future works are needed.