User:NikosA/About Clustering

From GRASS-Wiki
Revision as of 01:03, 26 March 2013 by ⚠️NikosA (talk | contribs) (→‎What is i.cluster?: from the manual)
Jump to navigation Jump to search

Drafting a page about clustering, i.cluster's similarities and differences with other well known clustering algorithms.


Basic Definitions

- What is clustering? Clustering is essentialy groupping objects based on (their) observed similar properties. In the field of digital image classification, the objects are the pixels (or observations) of an image. As per a geospatial compatible terminology, the objects are the cells of a raster map.


What is i.cluster?

From the manual

  • i.cluster is the program that generates the spectral signatures for the land cover types in the image using a clustering algorithm.
  • It results in a signature file that is used as input for the second pass program i.maxlik.
  • The clustering algorithm operates by reading through the imagery data and then building pixel clusters based on the spectral reflectances of the pixels.
  • The spectral distributions of the clusters (which will be the land cover spectral signatures) are influenced by six parameters set by the user.
  • The first parameter set by the user is the initial number of clusters to be discriminated.
  • i.cluster starts by generating spectral signatures for this number of clusters and "trys" to end up with this number of clusters during the clustering process.
  • The resulting number of clusters and their spectral distributions, however, are also influenced by the range of the spectral values in the image and the other parameters set by the user.
  • These parameters are: the minimum cluster size, minimum cluster separation, the percent convergence, the number of iterations, and the row and column sampling interval.
  • The cluster spectral signatures that result are composed of cluster means and covariance matrices.
  • These cluster means and covariance matrices are used in the second pass program i.maxlik to classify the image.

Discussions about i.cluster