A Novel Chinese Herbal Medicine Clustering Algorithm Via Artificial Bee Colony Optimization

Publication date: Available online 10 November 2019Source: Artificial Intelligence in MedicineAuthor(s): Nan Han, Shaojie Qiao, Guan Yuan, Ping Huang, Dingxiang Liu, Kun YueAbstractTraditional 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 w...
Source: Artificial Intelligence in Medicine - Category: Bioinformatics Source Type: research