A Method of Two-Stage Clustering with Constraints Using Agglomerative Hierarchical Algorithm and One-Pass K-Means

DOI Web Site

Bibliographic Information

Other Title
  • One-pass K-meansを用いた対制約付き二段階階層的クラスタリング
  • One-pass K-means オ モチイタ タイ セイヤク ツキ ニ ダンカイ カイソウテキ クラスタリング

Search this article

Abstract

The aim of this paper is to propose a new method of two-stage clustering with constraints using agglomerative hierarchical algorithm and one-pass $K$-means. An aggromerative hierarchical algprithm has a larger computational complexity than non-hierarchical algorithm. It takes much time to execute agglomerative hierarchical algorithm, and sometimes, agglomerative hierarchical algorithm cannot be execute. In order to handle a large-scale data by an agglomerative hierarchical algorithm, the present method is proposed. The method is divided into two stages. In the first stage, a method of one-pass $K$-means is carried out. The difference between $K$-means and one-pass $K$-means is that the former uses iterations, while the latter not. Small clusters obtained from this stage are merged using agglomerative hierarchical algorithm in the second stage. In order to improve classification accuracy, pairwise constraints are included. To show effectivenss of the proposed method, numerical examples are given.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top