Abstract:Traditional Chinese medicine (TCM) has become popular and been viewed as an effective clinical treatment across the world. Accordingly, there is an ever-increasing interest in performing data analysis over TCM data. Aiming to cope with the problem of excessively depending on empirical values when selecting cluster centers by traditional clustering algorithms, an improved artificial bee colony algorithm is proposed by which to automatically select cluster centers and apply it to aggregate Chinese herbal medicines. The proposed method integrates the following new techniques: (1) improving the artificial bee colony algorithm by applying a new searching strategy of neighbour nectar, (2) employing the improved artificial bee colony algorithm to optimize the parameters of the cutoff distance dc, the local density ρi and the minimum distance δi between the element i and any other element with higher density in the cluster algorithm by fast search and finding of density peaks (called DP algorithm) to find the optimal cluster centers, in order to clustering herbal medicines in an accurate fashion with the guarantee of runtime performance. Extensive experiments were conducted on the UCI benchmark datasets and the TCM datasets and the results verify the effectiveness of the proposed method by comparing it with classical clustering algorithms including K-means, K-mediods and DBSCAN in multiple evaluation metrics, that is, Silhouette Coefficient, Entropy, Purity, Precision, Recall and F1-Measure. The results show that the IABC-DP algorithm outperforms other approaches with good clustering quality and accuracy on the UCI and the TCM datasets as well. In addition, it can be found that the improved artificial bee colony algorithm can effectively reduce the number of iterations when compared to the traditional bee colony algorithm. In particular, the IABC-DP algorithm is applied to cluster multi-dimensional Chinese herbal medicines and the result shows that it outperforms other clustering algorithms in clustering Chinese herbal medicines, which can contribute to a larger effort targeted at advancing the study of discovering composition rules of traditional Chinese prescriptions.

PPI Network Clustering Based on Artificial Bee Colony and Breadth First Traverse Algorithm

Improved Artificial Bee Colony Algorithm and Its Application in Classification

PFC: An Efficient Soft Graph Clustering Method for PPI Networks Based on Purifying and Filtering the Coupling Matrix

A Base Station Location Planning Method Based on Artificial Bee Colony Algorithm

A novel Chinese herbal medicine clustering algorithm via artificial bee colony optimization

An Improved Artificial Bee Colony Algorithm for Community Detection in Bipartite Networks

Clustering PPI data by combining FA and SHC method

A novel link prediction algorithm for reconstructing protein–protein interaction networks by topological similarity

Identifying protein complexes based on brainstorming strategy

Parameterized Algorithms for Clustering PPI Networks

Density Based Merging Search Of Functional Modules In Protein-Protein Interaction (Ppi) Networks

A Comparative Study of Cluster Detection Algorithms in Protein-Protein Interaction for Drug Target Discovery and Drug Repurposing

Ant Colony Optimization Based on Pheromone Trail Centralization

An Effective Link-Based Clustering Algorithm for Detecting Overlapping Protein Complexes in Protein-Protein Interaction Networks

Active Learning for Protein Function Prediction in Protein-Protein Interaction Networks

Improved Artificial Bee Colony Algorithm and Its Application in Solving VRPTW

PPI-GA: A Novel Clustering Algorithm to Identify Protein Complexes within Protein-Protein Interaction Networks Using Genetic Algorithm

A novel graph clustering method with a greedy heuristic search algorithm for mining protein complexes from dynamic and static PPI networks

An Elite Group Guided Artificial Bee Colony Algorithm with a Modified Neighborhood Search

Identifying network biomarkers based on protein-protein interactions and expression data

Firefly Clustering Method for Mining Protein Complexes.