What algorithm is used in the K-Means Clustering tool in Spotfire (Not TERR)?

What algorithm is used in the K-Means Clustering tool in Spotfire (Not TERR)?

book

Article ID: KB0078807

calendar_today

Updated On:

Products Versions
Spotfire Analyst All supported versions

Description

What algorithm is used in the K-Means Clustering tool in Spotfire (Not TERR)?

Issue/Introduction

What algorithm is used in the K-Means Clustering tool in Spotfire (Not TERR)?

Environment

All supported environments

Resolution

The algorithm used in Spotfire's K-Means Clustering tool is called Algorithm AS 136 by Hartigan and Wong (1979). It computes K-means (centroid) Euclidean metric clusters for an input matrix starting with initial estimates of the K cluster means. It allows for missing values and for weights and frequencies.  See Hartigan and Wong (1979) or Hartigan (1975) for details.


Hartigan, J. A. (1975). Clustering Algorithms. New York: Wiley.

Hartigan, J. A. and Wong, M. A. (1979). A k-means clustering algorithm. Applied Statistics 28, 100-108.