• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Li Yujian (Li Yujian.)

Indexed by:

EI Scopus SCIE

Abstract:

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.

Keyword:

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

Author Community:

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

Reprint Author's Address:

  • 李玉鑑

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

Show more details

Related Keywords:

Related Article:

Source :

PATTERN RECOGNITION

ISSN: 0031-3203

Year: 2007

Issue: 5

Volume: 40

Page: 1425-1431

8 . 0 0 0

JCR@2022

ESI Discipline: ENGINEERING;

JCR Journal Grade:1

Cited Count:

WoS CC Cited Count: 8

SCOPUS Cited Count: 22

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:672/5302123
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.