Abstract:In order to improve the accuracy and stability of K-means algorithm and solve the problem of determining the most appropriate number K of clusters and best initial seeds, an improved K-means algorithm based on density Canopy is proposed. Firstly, the density of sample data sets, the average sample distance in clusters and the distance between clusters are calculated, choosing the density maximum sampling point as the first cluster center and removing the density cluster from the data sets. Defining the product of sample density, the reciprocal of the average distance between the samples in the cluster, and the distance between the clusters as weight product, the other initial seeds is determined by the maximum weight product in the remaining data sets until the data sets is empty. The density Canopy is used as the preprocessing procedure of K-means and its result is used as the cluster number and initial clustering center of K-means algorithm. Finally, the new algorithm is tested on some well-known data sets from UCI machine learning repository and on some simulated data sets with different proportions of noise samples. The simulation results show that the improved K-means algorithm based on density Canopy achieves better clustering results and is insensitive to noisy data compared to the traditional K-means algorithm, the Canopy-based K-means algorithm, Semi-supervised K-means++ algorithm and K-means-u* algorithm. The clustering accuracy of the proposed K-means algorithm based on density Canopy is improved by 30.7%, 6.1%, 5.3% and 3.7% on average on UCI data sets, and improved by 44.3%, 3.6%, 9.6% and 8.9% on the simulated data sets with noise signal respectively. With the increase of the noise ratio, the noise immunity of the new algorithm is more obvious, when the noise ratio reached 30%, the accuracy rate is improved 50% and 6% compared to the traditional K-means algorithm and the Canopy-based K-means algorithm.

An improved seeds scheme in K‐means clustering algorithm for the UAVs control system application

Improved Genetic Algorithm and Coding Method for Cooperative Search of UAV Group

An Energy Balance and Mobility Prediction Clustering Algrithm for Large-Scale UAV Ad Hoc Networks

Bio-Inspired Mobility Prediction Clustering Algorithm for Ad Hoc UAV Networks

Cluster head selection method of multiple UAVs under COVID-19 situation

Comprehensive Mobility Prediction Based Clustering Algorithm for Ad Hoc UAV Networks

UAV Cluster Mission Planning Strategy for Area Coverage Tasks

Clustering Strategy of UAV Network Based on Deep Q-learning

Matrix Factorization and Deep Autoencoder based Clustering Scheme for Large-scale UAV Networks

An Adaptive Clustering-Based Algorithm for Automatic Path Planning of Heterogeneous UAVs

Design and Implementation of an Improved K-Means Clustering Algorithm

Balanced Multi-UAV path planning for persistent monitoring

Improved K-means algorithm based on density Canopy

A Clustering-Based Coverage Path Planning Method for Autonomous Heterogeneous UAVs

Dynamic Reallocation Model of Multiple Unmanned Aerial Vehicle Tasks in Emergent Adjustment Scenarios

Optimization Algorithm for AoI-Based UAV-Assisted Data Collection

An Initial Seed Selection Algorithm for K-means Clustering of Georeferenced Data to Improve Replicability of Cluster Assignments for Mapping Application

Resource Allocation in UAV-Assisted Networks: A Clustering-Aided Reinforcement Learning Approach

Cooperative Formation Control Method for Unmanned Aerial Vehicle Cluster Based on Less Sensor Data

Improved K-means Algorithm Based on Hybrid Rice Optimization Algorithm

An improved chaos sparrow search algorithm for UAV path planning