Two-Stage Clustering Based on Cluster Validity Measures

  • Hamasuna Yukihiro
    Department of Informatics, School of Science and Engineering, Kindai University
  • Ozaki Ryo
    Graduate School of Science and Engineering, Kindai University
  • Endo Yasunori
    Faculty of Engineering, Information and Systems, University of Tsukuba

Search this article

Abstract

<p>To handle a large-scale object, a two-stage clustering method has been previously proposed. The method generates a large number of clusters during the first stage and merges clusters during the second stage. In this paper, a novel two-stage clustering method is proposed by introducing cluster validity measures as the merging criterion during the second stage. The significant cluster validity measures used to evaluate cluster partitions and determine the suitable number of clusters act as the criteria for merging clusters. The performance of the proposed method based on six typical indices is compared with eight artificial datasets. These experiments show that a trace of the fuzzy covariance matrix Wtr and its kernelization KWtr are quite effective when applying the proposed method, and obtain better results than the other indices.</p>

Journal

References(16)*help

See more

Related Projects

See more

Details 詳細情報について

Report a problem

Back to top