An Algorithm for Adaptive Clustering and Visualisation of Highdimensional Data Sets

We describe an algorithm for exploratory data analysis which combines adaptive c-means clustering and multi-dimensional scaling (ACMDS). ACMDS is an algorithm for the online visualization of clustering processes and may be considered as an alternative approach to Kohonen’s self organizing feature map (SOM). Whereas SOM is a heuristic neural network algorithm, ACMDS is derived from multivariate statistical algorithms. The implications of ACMDS are illustrated through five different data sets.

[1]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[2]  John W. Sammon,et al.  A Nonlinear Mapping for Data Structure Analysis , 1969, IEEE Transactions on Computers.

[3]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[4]  M. Simson Use of Signals in the Terminal QRS Complex to Identify Patients with Ventricular Tachycardia After Myocardial Infarction , 1981, Circulation.

[5]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[6]  G. Breithardt,et al.  Pathophysiological mechanisms and clinical significance of ventricular late potentials. , 1986, European heart journal.

[7]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[8]  John Moody,et al.  Fast Learning in Networks of Locally-Tuned Processing Units , 1989, Neural Computation.

[9]  U. Kressel The Impact of the Learning–Set Size in Handwritten–Digit Recognition , 1991 .

[10]  G. Breithardt,et al.  Standards for analysis of ventricular late potentials using high resolution or signal-averaged electrocardiography. A statement by a Task Force Committee between the European Society of Cardiology, the American Heart Association and the American College of Cardiology. , 1991, European heart journal.

[11]  David W. Scott,et al.  Multivariate Density Estimation: Theory, Practice, and Visualization , 1992, Wiley Series in Probability and Statistics.

[12]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .