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.

Cluster Algorithm Based on Largest Frequent Itemset

Mining Core Herbs and Their Combination Rules Using Effect Degree

A method for finding groups of related herbs in traditional chinese medicine

A STABLE PARALLEL DISTRIBUTED FREQUENT ITEMSET MINING ALGORITHM AND ITS APPLICATION

Mining Noise-Tolerant Frequent Closed Itemsets in Very Large Database.

Using Hierarchical Clustering Algorithm to Detect Community Structure in Traditional Chinese Medicine Formula Network

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

Application of Apriori Improvement Algorithm in Asthma Case Data Mining

Heterogeneous information network based clustering for precision traditional Chinese medicine

A Sustainable Approach to Asthma Diagnosis: Classification with Data Augmentation, Feature Selection, and Boosting Algorithm

THCluster: herb supplements categorization for precision traditional Chinese medicine

Research On Syndrome Classification And Risk Factors Extraction Of Tibetan Medicine Based On Clustering

An Ensemble Learning Based Framework for Traditional Chinese Medicine Data Analysis with ICD-10 Labels

Asthma prediction via affinity graph enhanced classifier: a machine learning approach based on routine blood biomarkers

[Analysis and prospects of common problems in clinical data mining of traditional Chinese medicine prescriptions]

Chinese medicine formula network analysis for core herbal discovery

New Algorithm of Traditional Chinese Medicine and Protection of Intangible Cultural Heritage Based on Big Data Deep Learning

Applying Complex System Entropy Cluster Algorithm to Mining Principle of Herbal Combinations in Traditional Chinese Medicine

Analysis of the Cluster Efficacy and Prescription Characteristics of Traditional Chinese Medicine Intervention for Non-Small Cell Lung Cancer Based on a Clustering Algorithm.

Multiple fuzzy c-means clustering algorithm in medical diagnosis

The syndromes of lung cancer and compatibility of medicine in Traditional Chinese Medicine science treatment based on Clustering Algorithm