Manifold distance-based particle swarm optimization for classification

ruochen liu,lixia wang,pei wu,xingtong he,licheng jiao
DOI: https://doi.org/10.1177/0142331213476913
IF: 2.146
2013-01-01
Transactions of the Institute of Measurement and Control
Abstract:Classification is one of the most important research topics in data mining. In this paper, a manifold distance-based particle swarm optimization (MDPSO) for classification is proposed. Firstly, a new selection strategy is designed to maintain information of some good solutions as well as enhance the diversity of swarm. Furthermore, a manifold distance is utilized to measure the similarity of two samples, which measures the geodesic distance along the manifold and can better reflect the global consistency of the given problems. MDPSO is applied to solve 10 benchmark classification problems selected from UCI (University of California Irvine) datasets and 10 artificial data sets. The experimental results show that MDPSO outperforms the typical C4.5, nearest neighbour, and Michigan particle swarm optimization on most of the testing problems used in this paper. In addition, MDPSO is applied to a real-world application problem, namely handwritten digit recognition, with a good performance obtained.
What problem does this paper attempt to address?