Abstract:The traditional K-means clustering algorithm is difficult to determine the cluster number, which is sensitive to the initialization of the clustering center and easy to fall into local optimum. This paper proposes a clustering algorithm based on self-organizing mapping network and weight particle swarm optimization SOM&WPSO (Self-Organization Map and Weight Particle Swarm Optimization). Firstly, the algorithm takes the competitive learning mechanism of a self-organizing mapping network to divide the data samples into coarse clusters and obtain the clustering center. Then, the obtained clustering center is used as the initialization parameter of the weight particle swarm optimization algorithm. The particle position of the WPSO algorithm is determined by the traditional clustering center is improved to the sample weight, and the cluster center is the “food” of the particle group. Each particle moves toward the nearest cluster center. Each iteration optimizes the particle position and velocity and uses K-means and K-medoids recalculates cluster centers and cluster partitions until the end of the algorithm convergence iteration. After a lot of experimental analysis on the commonly used UCI data set, this paper not only solves the shortcomings of K-means clustering algorithm, the problem of dependence of the initial clustering center, and improves the accuracy of clustering, but also avoids falling into the local optimum. The algorithm has good global convergence.

Modified self-organizing migrating algorithm with linear-digress step

Hybrid Migrating Behavior Based Self-organizing Migrating Algorithm

Modified Self-Organizing Migrating Algorithm with Random Mutation Step

A New Self-Organizing Migrating Algorithm Based on Dynamic Hybrid Migrating

Self-organizing migrating algorithm: review, improvements and comparison

Convergence Analysis of a New Self Organizing Map Based Optimization (SOMO) Algorithm

A Swarm Intelligence Algorithm Based on Boundary Mutation

Mind Evolutionary Algorithm Design Based on Group Migration

Simplified Salp Swarm Algorithm

Salp Swarm Algorithm with Crossover Scheme and Lévy Flight for Global Optimization

A Novel Particle Swarm Optimization Algorithm Based on Particle Migration

Salp Swarm Algorithm Based on Particle-Best

Research and Application of Adaptive Step Mechanism for Glowworm Swarm Optimization Algorithm

An Improved SOM-Based Method for Multi-Robot Task Assignment and Cooperative Search in Unknown Dynamic Environments

Migration: An Efficient Explorer Operator to Guide Swarm Evolution

A New Dynamic Self-Organizing Method for Mobile Robot Environment Mapping

A New Swarm Intelligence Algorithm by Simulating Sheep Behaviors

Improved salp swarm algorithm based on weight factor and adaptive mutation

Improved Mind Evolutionary Algorithm Design Using Group Migration

An SOM-based Algorithm with Locking Mechanism for Task Assignment.

Weighted Particle Swarm Clustering Algorithm for Self-Organizing Maps