| Popis: |
The aim of this paper is to propose a two-stage method of clustering in which the first stage uses one-pass k-median++ and the second stage uses an agglomerative hierarchical clustering. To handle medians in the second stage, we proposed two calculation methods. One method uses L 1 distance as similarity. Another uses error of L 1 distance like the Ward method. In this paper, we compared proposed method and a two-stage method of our study which uses k-means++ in the first stage to examine the effectiveness of L 1 distance in two-stage methods. Numerical experiments have been done using two criteria: objective function values and the Rand index. |
