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

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 se...

Descripción completa

Detalles Bibliográficos
Publicado en:Artificial Intelligence in Medicine Vol. 101
Autores principales: Han, Nan, Qiao, Shaojie, Yuan, Guan, Huang, Ping, Liu, Dingxiang, Yue, Kun
Formato: equations & formulas research tables/charts Journal Article
Publicado: Elsevier B.V. Nov2019
Acceso en línea:Ver este registro en EBSCOhost
fields @attributes:
  recordID: 1
pdfLink:
plink: https://search.ebscohost.com/login.aspx?direct=true&db=ccm&AN=140090209&site=ehost-live
header:
  @attributes:
    shortDbName: ccm
    uiTerm: 140090209
    longDbName: CINAHL Complete
    uiTag: AN
  controlInfo:
    bkinfo:
    dissinfo:
    jinfo:
      jid:
        09333657
        3HY
      jtl: Artificial Intelligence in Medicine
      issn: 09333657
      maglogo: N
    pubinfo:
      dt: Nov2019
      vid: 101
      pid: 1004
      pub: Elsevier B.V.
    artinfo:
      ui:
        140090209
        140090209
        NLM31813485
        140090209
        10.1016/j.artmed.2019.101760
        NLM31813485
        140090209
      ppct: 1
      formats:
      tig:
        atl: A novel Chinese herbal medicine clustering algorithm via artificial bee colony optimization.
      aug:
        au:
          Han, Nan
          Qiao, Shaojie
          Yuan, Guan
          Huang, Ping
          Liu, Dingxiang
          Yue, Kun
        affil: School of Management, Chengdu University of Information Technology, Chengdu 610103, China
      sug:
        subj:
          Drugs, Chinese Herbal
          Clustering Algorithms
          Human
      ab: 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.
      pubtype: Academic Journal
      doctype:
        equations & formulas
        research
        tables/charts
        Journal Article
      ougenre: Article
    language: English
    refInfo:
    holdings:
      @attributes:
        islocal: N