Title :
An empirical investigation of hierarchical squared-error clustering formulations
Author :
Huntley, Christopher L.
Author_Institution :
Dept. of Syst. Eng., Virginia Univ., Charlottesville, VA, USA
Abstract :
The authors present an application of simulated annealing to hierarchical clustering. A formal hierarchical clustering problem formulation is presented, and two different instances for squared-error clustering are examined. These two instances are then compared to Ward´s hierarchical method for 32 data sets. The results show that Ward´s method outperforms direct formulations for most of the data sets
Keywords :
set theory; simulated annealing; Ward´s hierarchical method; data sets; hierarchical squared-error clustering; set theory; simulated annealing; Clustering algorithms; Clustering methods; Iterative algorithms; Laboratories; Modeling; Partitioning algorithms; Propulsion; Simulated annealing; Systems engineering and theory; Testing;
Conference_Titel :
Systems, Man, and Cybernetics, 1991. 'Decision Aiding for Complex Systems, Conference Proceedings., 1991 IEEE International Conference on
Conference_Location :
Charlottesville, VA
Print_ISBN :
0-7803-0233-8
DOI :
10.1109/ICSMC.1991.169755
