Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Near-neighbor Propagation Clustering Algorithm Based on Cuckoo Search

View through CrossRef
In this paper, a nearest neighbor propagation clustering algorithm (CSB-AP) based on cuckoo search is proposed to solve the problem of poor parameter setting of the AP algorithm. A population-intelligent optimized cuckoo search algorithm is introduced into the AP algorithm to find the appropriate parameters. Two important parameters in the nearest neighbor propagation algorithm are taken as the location of the bird’s nest. The BWP value index is introduced as the bird’s nest fitness in the process of intelligent search, and the minimum value is obtained as the final fitness through the reverse mechanism. The final parameters are substituted into the calculation as the best parameters. The CSB-AP algorithm is verified by the UCI data set, and compared with the traditional AP nearest neighbor propagation clustering algorithm, it is found that the CSB-AP algorithm proposed in this paper is better than the traditional AP nearest neighbor propagation clustering algorithm. By comparison, it can be found that the clustering result obtained by the CSB-AP algorithm is closer to the actual result, and it can be known according to the results of the BWP index, contour coefficient, Recall, and F-measure. The improved algorithm can significantly improve the clustering quality and clustering performance.
Title: Near-neighbor Propagation Clustering Algorithm Based on Cuckoo Search
Description:
In this paper, a nearest neighbor propagation clustering algorithm (CSB-AP) based on cuckoo search is proposed to solve the problem of poor parameter setting of the AP algorithm.
A population-intelligent optimized cuckoo search algorithm is introduced into the AP algorithm to find the appropriate parameters.
Two important parameters in the nearest neighbor propagation algorithm are taken as the location of the bird’s nest.
The BWP value index is introduced as the bird’s nest fitness in the process of intelligent search, and the minimum value is obtained as the final fitness through the reverse mechanism.
The final parameters are substituted into the calculation as the best parameters.
The CSB-AP algorithm is verified by the UCI data set, and compared with the traditional AP nearest neighbor propagation clustering algorithm, it is found that the CSB-AP algorithm proposed in this paper is better than the traditional AP nearest neighbor propagation clustering algorithm.
By comparison, it can be found that the clustering result obtained by the CSB-AP algorithm is closer to the actual result, and it can be known according to the results of the BWP index, contour coefficient, Recall, and F-measure.
The improved algorithm can significantly improve the clustering quality and clustering performance.

Related Results

Parallel density clustering algorithm based on MapReduce and optimized cuckoo algorithm
Parallel density clustering algorithm based on MapReduce and optimized cuckoo algorithm
In the process of parallel density clustering, the boundary points of clusters with different densities are blurred and there is data noise, which affects the clustering performanc...
The Kernel Rough K-Means Algorithm
The Kernel Rough K-Means Algorithm
Background: Clustering is one of the most important data mining methods. The k-means (c-means ) and its derivative methods are the hotspot in the field of clustering research in re...
MR-DBIFOA: a parallel Density-based Clustering Algorithm by Using Improve Fruit Fly Optimization
MR-DBIFOA: a parallel Density-based Clustering Algorithm by Using Improve Fruit Fly Optimization
<p>Clustering is an important technique for data analysis and knowledge discovery. In the context of big data, the density-based clustering algorithm faces three challenging ...
Uncertain data density peak clustering algorithm based on JS divergence
Uncertain data density peak clustering algorithm based on JS divergence
Aiming at the defects of traditional density-based uncertainty clustering algorithms, such as parameter sensitivity and poor clustering results for complex manifold uncertain data ...
Evaluating the Science to Inform the Physical Activity Guidelines for Americans Midcourse Report
Evaluating the Science to Inform the Physical Activity Guidelines for Americans Midcourse Report
Abstract The Physical Activity Guidelines for Americans (Guidelines) advises older adults to be as active as possible. Yet, despite the well documented benefits of physical a...
Network structure optimization algorithm for information propagation considering edge clustering and diffusion characteristics
Network structure optimization algorithm for information propagation considering edge clustering and diffusion characteristics
Optimizing network structure to promote information propagation has been a key issue in the research field of complex network, and both clustering and diffusion characteristics of ...
Image clustering using exponential discriminant analysis
Image clustering using exponential discriminant analysis
Local learning based image clustering models are usually employed to deal with images sampled from the non‐linear manifold. Recently, linear discriminant analysis (LDA) based vario...
A possibilistic Fuzzy c-means algorithm based on improved Cuckoo search for data clustering
A possibilistic Fuzzy c-means algorithm based on improved Cuckoo search for data clustering
Possibilistic Fuzzy c-means (PFCM) algorithm is a powerful clustering algorithm. It is a combination of two algorithms Fuzzy c-means (FCM) and Possibilistic c-means (PCM). PFCM alg...

Back to Top