A FRACTAL DIMENSION STANDPOINT TO THE CLUSTER VALIDATION PROBLEM
Dvora Toledano-Kitai, Renata Avros, Zeev Volkovich · International Journal of Pure and Apllied Mathematics · 2010
The article proposes a new standpoint to the cluster validation problem based on a fractal dimension cluster quality model. The suggested method uses the fractal property to describe cluster geometrical configuration. This notion is applied for further exploration of cluster validity, assuming that its low variability, calculated via different samples, can indicate stable parti- tions. In the framework of this model, the goodness of a partition is char- acterized by the quality of mixing two random samples within the partition's clusters. It is implicitly assumed that the quality of a cluster is reflected by its fractal dimensionality estimated via different samples. Valid results are ob- tained by repeating these calculations on sufficiently largeamount of samples drawn. Hence, empirical distributions of the absolute values of the fractal di- mension differences are constructed. The distribution most concentrated at the origin is proposed to indicate the true number of clusters. Numerical experi- ments are presented for various datasets.