Accelerating fuzzy clustering

Christian Borgelt
2009 Information Sciences  
This paper extends earlier work [6] on an approach to accelerate fuzzy clustering by transferring methods that were originally developed to speed up the training process of (artificial) neural networks. The core idea is to consider the difference between two consecutive steps of the alternating optimization scheme of fuzzy clustering as providing a gradient. This "gradient" may then be modified in the same way as a gradient is modified in error backpropagation in order to enhance the training.
more » ... ven though these modifications are, in principle, directly applicable, carefully checking and bounding the update steps can improve the performance and can make the procedure more robust. In addition, this paper provides a new and much more detailed experimental evaluation that is based on fuzzy cluster comparison measures [9] , which can be used nicely to study the convergence speed.
doi:10.1016/j.ins.2008.09.017 fatcat:ibxyakyl7jhkvmy6ml3r6rvvde