Hierarchical Grouping to Optimize an Objective Function
Joe H. Ward · Journal of the American Statistical Association · 1963
A procedure for forming hierarchical groups of mutually exclusive subsets, each of which has members that are maximally similar with respect to specified characteristics, is suggested for use in large-scale (n > 100) studies when a precise optimal solution for a specified number of groups is not practical. Given n sets, this procedure permits their reduction to n − 1 mutually exclusive sets by considering the union of all possible n(n − 1)/2 pairs and selecting a union having a maximal value for the functional relation, or objective function, that reflects the criterion chosen by the investigator. By repeating this process until only one group remains, the complete hierarchical structure and a quantitative estimate of the loss associated with each stage in the grouping can be obtained. A general flowchart helpful in computer programming and a numerical example are included.
Cited by 20,598 works. doi:10.1080/01621459.1963.10500845
Authors
References
- On Grouping for Maximum Homogeneity
- Note on Grouping
- Who Belongs in the Family?
- An iterative technique for clustering criteria which retains optimum predictive efficiency
- A HIERARCHICAL GROUPING PROCEDURE APPLIED TO A PROBLEM OF GROUPING PROFILES
- An empirical approach to the determination of Air Force job families