Abstract:As unsupervised learning algorithm, clustering algorithm is widely used in data processing field. Density-based spatial clustering of applications with noise algorithm (DBSCAN), as a common unsupervised learning algorithm, can achieve clusters via finding high-density areas separated by low-density areas based on cluster density. Different from other clustering methods, DBSCAN can work well for any shape clusters in the spatial database and can effectively cluster exceptional data. However, in the employment of DBSCAN, the parameters, EPS and MinPts, need to be preset for different clustering object, which greatly influences the performance of the DBSCAN. To achieve automatic optimization of parameters and improve the performance of DBSCAN, we proposed an improved DBSCAN optimized by arithmetic optimization algorithm (AOA) with opposition-based learning (OBL) named OBLAOA-DBSCAN. In details, the reverse search capability of OBL is added to AOA for obtaining proper parameters for DBSCAN, to achieve adaptive parameter optimization. In addition, our proposed OBLAOA optimizer is compared with standard AOA and several latest meta heuristic algorithms based on 8 benchmark functions from CEC2021, which validates the exploration improvement of OBL. To validate the clustering performance of the OBLAOA-DBSCAN, 5 classical clustering methods with 10 real datasets are chosen as the compare models according to the computational cost and accuracy. Based on the experimental results, we can obtain two conclusions: (1) the proposed OBLAOA-DBSCAN can provide highly accurately clusters more efficiently; and (2) the OBLAOA can significantly improve the exploration ability, which can provide better optimal parameters.

An Adaptive Density Spatial Clustering Algorithm Based on Tuna Swarm Optimization for Image Segmentation

A Novel Adaptive Density-Based Spatial Clustering of Application with Noise Based on Bird Swarm Optimization Algorithm.

Adaptive Density Spatial Clustering Method Fusing Chameleon Swarm Algorithm.

A Method of Two-Stage Clustering Learning Based on Improved DBSCAN and Density Peak Algorithm

Particle swarm optimization based spatial credibilistic clustering algorithm applied in high noise image segmentation

A Modified Hybrid Method of Spatial Credibilistic Clustering and Particle Swarm Optimization

DBSTC: an Effective Method for Discovering Cluster Features with Different Spatiotemporal Densities

An Enhanced FCM Clustering Method Based on Multi-Strategy Tuna Swarm Optimization

Tuna Swarm Optimization: A Novel Swarm-Based Metaheuristic Algorithm for Global Optimization

Threshold image segmentation based on improved sparrow search algorithm

Adaptive Entropy Weighted Picture Fuzzy Clustering Algorithm with Spatial Information for Image Segmentation

A Semi-Supervised Color Image Segmentation Method

Real-Time Superpixel Segmentation by DBSCAN Clustering Algorithm

An image segmentation approach based on fuzzy c-means and dynamic particle swarm optimization algorithm

An improved tuna swarm optimization algorithm based on behavior evaluation for wireless sensor network coverage optimization

A novel NAM‐based image segmentation using hierarchical density‐based spatial clustering

Optimization of Remote Sensing Image Segmentation by a Customized Parallel Sine Cosine Algorithm Based on the Taguchi Method

A Multilevel Image Thresholding Segmentation Algorithm Based on Two-Dimensional K-L Divergence and Modified Particle Swarm Optimization

Interval type-2 possibilistic fuzzy clustering noisy image segmentation algorithm with adaptive spatial constraints and local feature weighting & clustering weighting

Ultrasound Image Segmentation Based on Multi-Scale Fuzzy C-Means and Particle Swarm Optimization

An efficient DBSCAN optimized by arithmetic optimization algorithm with opposition-based learning