JD de Keijzer-Clustering.ppt

Clustering An overview of clustering algorithms Dènis de Keijzer GIA 2004 Overview Algorithms GRAVIclust AUTOCLUST AUTOCLUST+ 3D Boundary-based Clustering SNN Gravity based spatial clustering GRAVIclust Initialisation Phase calculate the initial centre clusters Optimisation Phase improve the position of the cluster centres so as to achieve a solution which minimizes the distance function GRAVIclust: Initialisation Phase Input: set of points P GRAVIclust: Initialisation Phase Input: set of points P matrix of distances between all pairs of points assumption: actual access path distance exists i