Dynamic Clustering Using Support Vector Learning with Particle Swarm Optimization

• Authors: Jiann-IIorng Lin;Ting-Yu Cheng
• Venue: ICSENG '05 Proceedings of the 18th International Conference on Systems Engineering
• Year: 2005

This paper presents a new approach to the support vector learning for dynamic clustering based on particle swarm optimization. Support vector clustering requires solving a constrained quadratic optimization problem. This problem often involves a matrix with an extremely large number of entries, which make of-the-shelf optimization packages unsuitable. Several methods have been used to decompose the problem, of which many require numeric packages for solving the smaller subproblems. This paper gives an overvieur of the support vector clustering algorithm. Particle swarm optimization is discussed as an alternative method for solving a support vector clustering's quadratic programming problem. Experimental results illustrate the convergence properties of the algorithms.