| 单联聚类法与最小支撑树 |
| |
| 引用本文： | 高敬振. 单联聚类法与最小支撑树[J]. 山东师范大学学报(自然科学版), 1999, 14(3): 241-243 |
| |
| 作者姓名： | 高敬振 |
| |
| 作者单位： | 山东师范大学数学系!250014，济南，35岁，男，副教授 |
| |
| 摘 要： | 讨论聚在分析中的单联算法的最小支撑树的联系，证明它给出的ｍ－剖分既是分离量最大的又是Ｍｍｓｔ－直径最小的。
|
| 关 键 词： | 聚类分析 最小支撑树 最优化 单联聚类法 |
SINGLE-LINKAGE CLUSTERING ALGORITHM AND THE MINIMUN SPANNING TREE |
| |
| Gao Jingzhen. SINGLE-LINKAGE CLUSTERING ALGORITHM AND THE MINIMUN SPANNING TREE[J]. Journal of Shandong Normal University(Natural Science), 1999, 14(3): 241-243 |
| |
| Authors: | Gao Jingzhen |
| |
| Abstract: | The connections between the single linkage algorithm in cluster analysis and minimum spanning trees of a graph are discussed, and the m partition obtained by this algorithm is proved to be both split maximal and M mst diameter minimal. |
| |
| Keywords: | cluster analysis single linkage algorithm split diameter graph minimum spanning tree optimize |
| 本文献已被 CNKI 维普 等数据库收录！ |
