Manifold distance-based particle swarm optimization for classification

作者：Liu, Ruochen^*; Wang, Lixia; Wu, Pei; He, Xingtong; Jiao, Licheng

来源：TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2013, 35(6): 834-850.

DOI：10.1177/0142331213476913

• Classification
• manifold distance
• particle swarm
• selection operator
• swarm intelligence

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.

• 出版日期2013-8
• 单位西安电子科技大学