Modified semi-supervised affinity propagation clustering with fuzzy density fruit fly optimization

Affinity propagation (AP) is a clustering method that takes as input measures of similarity between pairs of data points. As the oscillations and preference value need to be preset, the algorithm precision could not be controlled exactly. To improve the performance of AP, this study utilizes priori pairwise constraints to obtain the reliable similarity matrix named semi-supervised affinity propagation (SAP). To find the best solution in domain of preference value, this study also proposes an improved fruit fly optimization (IFO) to optimize the unknown parameters of the SAP model. The IFO algorithm has introduced the fuzzy density mechanism to enhance the searching capacities of fruit fly individuals. The benchmark functions experiments indicate that the IFO algorithm has better precision and convergence speed than other compared swarm intelligence algorithms. We used SAP that based on IFO to identify UCI datasets and synthetic datasets. The simulation results show that proposed clustering algorithm produces significantly better clustering quality and accuracy results. In addition, we utilized the improved model to analyse the seismic data. The clustering results indicated that the proposed model had the better research potential and the good application value.

Automated summary

The study introduces Semi-Supervised Affinity Propagation (SAP) and Improved Fruit Fly Optimization (IFO) algorithm to optimize clustering models, with experimental results showing that IFO algorithm has better precision and convergence speed. Through experiments on seismic data and other datasets, the proposed model demonstrates better research potential and application value.