As clustering algorithms become mor

As clustering algorithms become more and more sophisticated to cope with current needs, large data sets of increasing complexity, sampling is likely to provide an interesting alternative. The proposal is a distancebased algorithm: the idea is to iteratively include in the sample the furthest item from all the already selected ones. Density is managed within apost-processing step, either low or high density areas are considered. Thealgorithm has some nice properties: insensitive to initialization, data sizeand noise, it is accurate according to the Rand index and avoids many distance calculations thanks to internal optimization. Moreover it is drivenby only one, meaningful, parameter, called granularity, which impacts thesample size. Compared with concurrent approaches, it proved to be aspowerful as the best known methods, with the lowest CPU cost.