Optimality of nested partitions and its application to cluster analysis

SIAM Journal on Optimization

Volumn 6, Issue 4, 1996, Pages 1153-1162

  Borgs, E ^a   Hwang, F K ^b  

^a RUTGERS UNIVERSITY   (United States)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Clustering; Nested partitions

Indexed keywords

EID: 0030519096     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/s1052623494272399     Document Type: Article

References (11)

1. K. R. BARNES, A. J. HOFFMAN, AND U. G. ROTHBLUM, On optimal partitions having disjoint convex and conic hulls, Math. Programming, 54 (1992), pp. 69-86.
2. K. BOROS AND P. L. HAMMER, On clustering problems with connected optima in Euclidean spaces, Discrete Math., 75 (1989), pp. 81-88.
3. A. K. CHAKRAVARTY, J. B. ORLIN, AND U. G. ROTHBLUM, A partitioning problem with additive objective with on application to optimal inventory grouping for joint replenishment, Oper. Res., 30 (1982), pp. 1018-1022.
4. G. J. GHANG AND F. K. HWANG, Optimality of consecutive and nested tree partitions, to appear.
5. A. W. F. EDWARDS AND L. L. CAVALLI-SFORZA, A method for cluster analysis, Biometrics, 21 (1965), pp. 362-375.
6. W. D. FISHKR, On grouping for maximum homogeneity, J. Amer. Statist. Assoc., 53 (1958), pp. 789-798.
7. J. C. GOWER, Some distance properties of latent roots and vector methods used in multivariate analysis, Biometrika, 53 (1966), pp. 325-338.
8. M. J. HAGOOD AND E. H. BERNERT, Component indexes as a basis for stratification in sampling, J. Amer. Statist. Assoc., 40 (1945), pp. 330-341.
9. F. K. HWANG, Optimal partitions, J. Optim. Theory Appl, 34 (1981), pp. 1-10.
10. F. K. HWANG AND C. L. MALLOWS, The numbers of nested partitions and inner-consecutive partitions, J. Combin. Theory Scr. A, 70 (1995), pp. 323-333.
11. F. K. HWANG, U. G. ROTHBLUM, AND Y. C. YAO, Localizing combinatorial properties of partitions, Discrete Math., to appear.