|
|||||
|
|
| 最小生成树聚类方法研究 | |
| 引用本文： | 毛韶阳,李肯立,王志和.最小生成树聚类方法研究[J].怀化学院学报,2007,26(5):38-40. |
| 作者姓名： | 毛韶阳 李肯立 王志和 |
| 作者单位： | 1. 湖南人文科技学院,数学系,湖南,娄底,417000;湖南大学,计算机与通信学院,湖南,长沙,410082 2. 湖南大学,计算机与通信学院,湖南,长沙,410082 3. 湖南人文科技学院,数学系,湖南,娄底,417000 |
| 基金项目： | 国家自然科学基金 , 教育部科学技术研究项目 |
| 摘 要： | 由聚类所生成的簇是一组数据对象的集合,在同一个类中的对象之间具有较高的相似度,而不同类中的对象差别较大.图的最小生成树具有最优子结构性质,删除最小生成树的最大边后的两颗子树依然分别是两个子图的最小生成树,因此可由生成图的最小生成树获得聚类.此方法适用于所有欧氏空间数据的聚类. |
| 关 键 词： | 谱系图 EMST 普里姆算法 最小生成树 聚类方法 研究 Clustering Algorithm Minimum Spanning Tree 空间数据 欧氏 生成图 子树 删除 结构性质 最优 差别 相似度 数据对象 |
| 文章编号： | 1671-9743（2007）05-0038-03 |
| 修稿时间： | 2007-04-15 |
Research of the Minimum Spanning Tree Clustering Algorithm |
|
| MAO Shao-yang,LI Ken-li,WANG Zhi-he.Research of the Minimum Spanning Tree Clustering Algorithm[J].Journal of Huaihua University,2007,26(5):38-40. | |
| Authors: | MAO Shao-yang LI Ken-li WANG Zhi-he |
| Institution: | 1. Department of Mathematics, Hunan Institute of Humanities, Science and Technology, Loudi, Hunan 417000 ; 2. School of Computer and Communication, Hunan University, Changsha , Hunan 410082 |
| Abstract: | The cluster from clustering is an aggregate of some data object. There is the higher likeness degree in the same object, and there is difference degree in the different cluster greatly. The minimum spanning tree of the graph has the superior sub - structure property, The sub trees that delete the biggest side respectively are two minimum spanning trees still, So we can be been clustering by the minimum spanning tree of the complete graph. This method is applicable to all Euclidean spatial data to clustering analysis. |
| Keywords: | dendrogram EMST Prim |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |