• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Li Yujian (Li Yujian.)

收录:

EI Scopus SCIE

摘要:

This paper presents a clustering algorithm based on maximal theta-distant subtrees, the basic idea of which is to find a set of maximal theta-distant subtrees by threshold cutting from a minimal spanning tree and merge each of their vertex sets into a cluster, coupled with a post-processing step for merging small clusters. The proposed algorithm can detect any number of well-separated clusters with any shapes and indicate the inherent hierarchical nature of the Clusters present in a data set. Moreover, it is able to detect elements of small clusters as outliers in a data set and group them into a new cluster if the number of outliers is relatively large. Some computer simulations demonstrate the effectiveness of the clustering scheme. (c) 2006 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.

关键词:

clustering algorithm maximal theta-distant subtree minimal spanning tree number of clusters threshold cutting

作者机构:

  • [ 1 ] Beijing Univ Technol, Coll Comp Sci & Technol, Beijing Municipal Key Lab Multimedia & Intelligen, Beijing 100022, Peoples R China

通讯作者信息:

  • 李玉鑑

    [Li Yujian]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing Municipal Key Lab Multimedia & Intelligen, Beijing 100022, Peoples R China

电子邮件地址:

查看成果更多字段

相关关键词:

来源 :

PATTERN RECOGNITION

ISSN: 0031-3203

年份: 2007

期: 5

卷: 40

页码: 1425-1431

8 . 0 0 0

JCR@2022

ESI学科: ENGINEERING;

JCR分区:1

被引次数:

WoS核心集被引频次: 8

SCOPUS被引频次: 22

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 3

在线人数/总访问数:1779/2934257
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司