Please use this identifier to cite or link to this item:
https://doi.org/10.1007/BF02626093
Title: | Constructing optimal ultrametrics | Authors: | Sriram, N. Lewis, S. |
Keywords: | Clustering Graph Heuristic Hierarchical Simulation |
Issue Date: | Dec-1993 | Citation: | Sriram, N., Lewis, S. (1993-12). Constructing optimal ultrametrics. Journal of Classification 10 (2) : 241-268. ScholarBank@NUS Repository. https://doi.org/10.1007/BF02626093 | Abstract: | Clique optimization (CLOPT) is a family of graph clustering procedures that construct parsimonious ultrametrics by executing a sequence of divisive and agglomerative operations. Every CLOPT procedure is associated with a distinct graph-partitioning heuristic. Seven HCS methods, a mathematical programming algorithm, and two CLOPT heuristics were evaluated on simulated data. These data were obtained by distorting ultrametric partitions and hierarchies. In general, internally optimal models yielded externally optimal models. By recovering near-optimal solutions more consistently, CLOPT2 emerged as the most robust technique. © 1993 Springer-Verlag New York Inc. | Source Title: | Journal of Classification | URI: | http://scholarbank.nus.edu.sg/handle/10635/50234 | ISSN: | 01764268 | DOI: | 10.1007/BF02626093 |
Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.