Approximate clustering via the mountain method

RR Yager, DP Filev - IEEE Transactions on systems, man, and …, 1994 - ieeexplore.ieee.org
We develop a simple and effective approach for approximate estimation of the cluster
centers on the basis of the concept of a mountain function. We call the procedure the …

New methods for the initialisation of clusters

AD Moh'd B, SA Roberts - Pattern Recognition Letters, 1996 - Elsevier
One of the most widely used clustering techniques is the k-means algorithms. Solutions
obtained from this technique are dependent on the initialisation of cluster centres. In this …

[PDF][PDF] A k-means clustering algorithm

JA Hartigan, MA Wong - Applied statistics, 1979 - danida.vnu.edu.vn
METHOD The algorithm requires as input a matrix of M points in N dimensions and a matrix
of K initial cluster centres in N dimensions. The number of points in cluster L is denoted by …

k∗-Means: A new generalized k-means clustering algorithm

YM Cheung - Pattern Recognition Letters, 2003 - Elsevier
This paper presents a generalized version of the conventional k-means clustering algorithm
[Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, 1 …

Mountain and subtractive clustering method: Improvements and generalizations

NR Pal, D Chakraborty - International Journal of Intelligent …, 2000 - Wiley Online Library
The mountain method of clustering and its relative, the subtractive clustering method, are
studied here. A scheme to improve the accuracy of the prototypes obtained by the mountain …

A nonparametric valley-seeking technique for cluster analysis

WLG Koontz, K Fukunaga - IEEE transactions on computers, 1972 - ieeexplore.ieee.org
The problem of clustering multivariate observations is viewed as the replacement of a set of
vectors with a set of labels and representative vectors. A general criterion for clustering is …

Algorithm AS 136: A k-means clustering algorithm

JA Hartigan, MA Wong - Journal of the royal statistical society. series c …, 1979 - JSTOR
METHOD The algorithm requires as input a matrix of M points in N dimensions and a matrix
of K initial cluster centres in N dimensions. The number of points in cluster L is denoted by …

Cluster center initialization algorithm for K-means clustering

SS Khan, A Ahmad - Pattern recognition letters, 2004 - Elsevier
Performance of iterative clustering algorithms which converges to numerous local minima
depend highly on initial cluster centers. Generally initial cluster centers are selected …

A cluster separation measure

DL Davies, DW Bouldin - IEEE transactions on pattern analysis …, 1979 - ieeexplore.ieee.org
A measure is presented which indicates the similarity of clusters which are assumed to have
a data density which is a decreasing function of distance from a vector characteristic of the …

[PDF][PDF] An analysis of recent work on clustering algorithms

D Fasulo - 1999 - researchgate.net
This paper describes four recent papers on clustering, each of which approaches the
clustering problem from a different perspective and with different goals. It analyzes the …