is basically a
partitioning method applied to analyze data and treats
observations of the data as objects based on locations and
distance between various input data points. Partitioning the
objects into mutually exclusive clusters (K) is done by it in
such a fashion that objects within each cluster remain as close
as possible to each other but as far as possible from objects in
other clusters.