EVALUATING THE QUALITY OF MAXIMUM VARIANCE CLUSTER ALGORITHMS
Krzysztof Rzaḑca · Kluwer Academic Publishers eBooks · 2006
An efficient and straightforward method to compute the variance in the Maximum Variance Cluster algorithm is proposed. Experiments on both artificial and real data sets have been performed. Both the time of execution and the quality of the results were considered. According to the results, the method proposed speeds the MVC algorithm up to 50‰ without loosing its accurancy on the majority of the data sets considered.