首页    期刊浏览 2025年05月19日 星期一
登录注册

文章基本信息

  • 标题:A Novel Algorithm for Central Cluster Using Minimum Spanning Tree
  • 本地全文:下载
  • 作者:S.john Peter, S.P.victor
  • 期刊名称:Journal of Theoretical and Applied Information Technology
  • 印刷版ISSN:1992-8645
  • 电子版ISSN:1817-3195
  • 出版年度:2010
  • 卷号:16
  • 期号:01
  • 出版社:Journal of Theoretical and Applied
  • 摘要:

    The minimum spanning tree clustering algorithm is capable of detecting clusters with irregular boundaries. In this paper we propose a novel minimum spanning tree based clustering algorithm. The algorithm produces k clusters with center and guaranteed intra-cluster similarity. The algorithm uses divisive approach to produce k number of clusters. The center points are considered as representative points for each cluster. These center points are connected and again minimum spanning tree is constructed. Using eccentricity of points the central cluster is identified from k number of clusters

  • 关键词:Euclidean minimum spanning tree; Subtree; Eccentricity; Center; Hierarchical clustering; Central Cluster
国家哲学社会科学文献中心版权所有