NP-HARD PROBLEMS IN HIERARCHICAL-TREE CLUSTERING

被引:129
作者
KRIVANEK, M [1 ]
MORAVEK, J [1 ]
机构
[1] CZECHOSLOVAK ACAD SCI, INST MATH, CS-11567 PRAHA 1, CZECHOSLOVAKIA
关键词
D O I
10.1007/BF00289116
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
OPTIMIZATION
引用
收藏
页码:311 / 323
页数:13
相关论文
共 16 条
[1]  
ANDERBERG MR, 1973, CLUSTER ANAL APPLICA
[2]  
Brucker P, 1977, OPTIMIZATION OPERATI, P45
[3]  
Diday E, 1979, OPTIMISATION CLASSIF
[4]  
Garey MR., 1979, COMPUTERS INTRACTABI
[5]  
Gonzalez T. F., 1982, System Modeling and Optimization. Proceedings of the 10th IFIP Conference, P174, DOI 10.1007/BFb0006133
[6]   REPRESENTATION OF SIMILARITY MATRICES BY TREES [J].
HARTIGAN, JA .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1967, 62 (320) :1140-&
[7]  
Hartigan JA., 1975, CLUSTERING ALGORITHM
[8]  
JAMBU M., 1983, CLUSTER ANAL DATA AN
[9]  
Jardine N., 1971, MATH TAXONOMY
[10]   HIERARCHICAL CLUSTERING SCHEMES [J].
JOHNSON, SC .
PSYCHOMETRIKA, 1967, 32 (03) :241-254