An empirical investigation of hierarchical squared-error clustering formulations

Author

Huntley, Christopher L.

Author_Institution

Dept. of Syst. Eng., Virginia Univ., Charlottesville, VA, USA

fYear

1991

fDate

13-16 Oct 1991

Firstpage

619

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICSMC.1991.169755

Filename

169755

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2578860