An Iterative Improvement Procedure for Hierarchical Clustering

  title={An Iterative Improvement Procedure for Hierarchical Clustering},
  author={David Kauchak and Sanjoy Dasgupta},
We describe a procedure which finds a hierarchical clustering by hillclimbing. The cost function we use is a hierarchical extension of the k-means cost; our local moves are tree restructurings and node reorderings. We show these can be accomplished efficiently, by exploiting special properties of squared Euclidean distances and by using techniques from scheduling algorithms. 


Publications referenced by this paper.
Showing 1-4 of 4 references

Single-machine job sequencing with treelike precedence ordering and linear delay penalties

W. A. Horn
SIAM Journal on Applied Mathematics, 23:189–202 • 1972
View 4 Excerpts
Highly Influenced

Systematic changes in gene expression patterns following adaptive evolution in yeast.

Proceedings of the National Academy of Sciences of the United States of America • 1999
View 1 Excerpt

Statistical theory in clustering

J. A. Hartigan
Journal of Classification • 1985
View 1 Excerpt

Clustering algorithms

J. A. Hartigan
Wiley • 1975
View 1 Excerpt

Similar Papers

Loading similar papers…