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

文章基本信息

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

    The minimum spanning tree clustering algorithm is capable of detecting clusters with irregular boundaries. In this paper we propose minimum spanning tree based clustering algorithm. The algorithm produces k clusters with Minimum Spanning Clustering Tree (MSCT), a new data structure which can be used as search tree. Our algorithm works in two phases. The first phase produces subtree (cluster). The second phase converts the subtree into binary tree called MSCT.

  • 关键词:Minimum Spanning Clustering trees; Euclidean Minimum Spanning Tree; Clusters; Subtree
国家哲学社会科学文献中心版权所有