Hierarchical Grouping to Optimize an Objective Function
Иерархическое группирование для оптимизации целевой функции
1963-03-01
SCID: 54.1/qdmy3j9v
Discuss with AI
agglomerative merginghierarchical groupinglarge-scale groupingloss estimationobjective function optimization
Figures from the paper
Abstract (AI)
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.
Key Findings
1
At each iteration the method considers all n(n−1)/2 pairwise unions and selects the union that maximizes a user-specified objective function reflecting chosen similarity criteria.
2
Introduces a hierarchical grouping procedure that forms mutually exclusive subsets by iteratively merging pairs to reduce n sets to one when exact optimization is impractical for large n (>100).
3
Repeating the pairwise-maximizing merges yields a complete hierarchical structure and provides quantitative estimates of the loss associated with each grouping stage.
4
The paper provides a general flowchart for implementation and a numerical example to illustrate the procedure and assist computer programming.
Research Object
Procedure for forming hierarchical groups of mutually exclusive subsets (hierarchical grouping algorithm)
Research Subject
Optimization of an objective function via iterative agglomeration of set pairs to form hierarchical grouping, including quantifying loss at each stage
Publication Details
Publication Date
1963-03-01
Journal
Publisher
ISSN
Cited by
21391
Access Type
Author Information
Download PDF
Subscribe to digest
Cited by10
SwissADME: a free web tool to evaluate pharmacokinetics, drug-likeness and medicinal chemistry friendliness of small molecules2017
Data clustering1999
Methodology Review: Clustering Methods1987
Effect of the environment on the secondary metabolic profile of Tithonia diversifolia: a model for environmental metabolomics of plants2016
Segmentation of Multivariate Mixed Data via Lossy Data Coding and Compression2007
Evaluating Novelty: The Role of Panels in the Selection of R&D Projects2016
Flaxseed Cake as a Tool for the Improvement of Nutraceutical and Sensorial Features of Sourdough Bread2020
REPrune: Channel Pruning via Kernel Representative Selection2024
RSMA-Enabled RIS-Assisted Integrated Sensing and Communication for 6G: A Comprehensive Survey2026
Application of Hierarchical Clustering for Creating Urban Green Space Typology2026