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

Author:

Li, Yu-Jian (Li, Yu-Jian.)

Indexed by:

EI Scopus PKU CSCD

Abstract:

In order to analyze the structure of a data set simply and efficiently, this paper proposes a new clustering algorithm based on minimal spanning tree, called minimal spanning tree cutting algorithm (MSTCA). The basic idea of which is to partition a data set into subclasses by cutting all edges whose lengths are greater than a certain threshold in one of its minimal spanning tree, and to merge those relatively small subclasses at the same time. MSTCA can guarantee a unique clustering result without considering the order of subclasses, and the recursive call to it can generate a hierarchical structure with clusters in some different levels. Computing experiments show that MSTCA can adaptively choose the good number of clusters for a data set with clusters of various shapes and often accurately detect reasonable clusters and outliers in a data set requiring only simple selection of parameters.

Keyword:

Database systems Clustering algorithms Trees (mathematics) Hierarchical systems Adaptive algorithms Structures (built objects) Parameter estimation

Author Community:

  • [ 1 ] [Li, Yu-Jian]Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, College of Computer Science and Technology, Beijing University of Technology, Beijing 100022, China

Reprint Author's Address:

  • 李玉鑑

Email:

Show more details

Related Keywords:

Related Article:

Source :

Journal of Beijing University of Technology

ISSN: 0254-0037

Year: 2007

Issue: 3

Volume: 33

Page: 331-336

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:534/5287029
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.