The weighted sum of split and diameter clustering

DOI10.1007/BF01246100zbMath0874.92040MaRDI QIDQ1126399

S. H. Smith

Publication date: 11 November 1997

Published in: Journal of Classification (Search for Journal in Brave)

zbMATH Keywords

NP-hard; polynomial algorithm; divisive hierarchical clustering; bicriterion objective function; maximum split clustering; minimum diameter clustering; Pareto optimal bipartitions

Mathematics Subject Classification ID

91C20: Clustering in the social and behavioral sciences

65Y20: Complexity and performance of numerical algorithms

92-08: Computational methods for problems pertaining to biology