Title: Improving Bregman k-means

Authors: Wesam Ashour; Colin Fyfe

Addresses: Islamic University of Gaza, Gaza, Palestine ' University of the West of Scotland, High Street, Paisley PA1 2BE, Scotland, UK

Abstract: We review Bregman divergences and use them in clustering algorithms which we have previously developed to overcome one of the difficulties of the standard k-means algorithm which is its sensitivity to initial conditions which leads to finding sub-optimal local minima. We show empirical results on artificial and real datasets.

Keywords: K-means clustering; local optima; Bregman divergences; clustering algorithms.

DOI: 10.1504/IJDMMM.2014.059981

International Journal of Data Mining, Modelling and Management, 2014 Vol.6 No.1, pp.65 - 82

Published online: 02 Jul 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article