Improving a Kernel k-Means Iterative Algorithm

Duda et al. established an elegant k-Means Iterative Algorithm. This was extended to a kernel algorithm by the author. However, unfortunately some of the shortcomings of the original algorithm already pointed out by Duda remained. In this paper these setbacks will be eliminated to some extent by introducing a judicious initialization. Moreover the algorithm will be slightly modified using a ratchet to allow for an easy prespecified number of repetitions in order to minimize the target function.