A clustering method of Chinese medicine prescriptions based on modified firefly algorithm.
- Author:
Feng YUAN
1
;
Hong LIU
2
;
Shou-Qiang CHEN
3
;
Liang XU
4
Author Information
1. School of Information Science and Engineering, Shandong Normal University, Jinan, 250014, China.
2. School of Information Science and Engineering, Shandong Normal University, Jinan, 250014, China. yuanfeng623@163.com.
3. Heart Center, Second Hospital Affiliated to Shandong University of Traditional Chinese Medicine, Jinan, 250001, China.
4. School of Traditional Chinese Medicine, Shandong University of Traditional Chinese Medicine, Jinan, 250014, China.
- Publication Type:Journal Article
- Keywords:
Chinese medicine prescriptions;
clustering;
firefly algorithm;
simulated annealing algorithm
- MeSH:
Algorithms;
Cluster Analysis;
Databases as Topic;
Drug Prescriptions;
Drugs, Chinese Herbal;
administration & dosage;
pharmacology;
Reproducibility of Results
- From:
Chinese journal of integrative medicine
2016;22(12):941-946
- CountryChina
- Language:English
-
Abstract:
This paper is aimed to study the clustering method for Chinese medicine (CM) medical cases. The traditional K-means clustering algorithm had shortcomings such as dependence of results on the selection of initial value, trapping in local optimum when processing prescriptions form CM medical cases. Therefore, a new clustering method based on the collaboration of firefly algorithm and simulated annealing algorithm was proposed. This algorithm dynamically determined the iteration of firefly algorithm and simulates sampling of annealing algorithm by fitness changes, and increased the diversity of swarm through expansion of the scope of the sudden jump, thereby effectively avoiding premature problem. The results from confirmatory experiments for CM medical cases suggested that, comparing with traditional K-means clustering algorithms, this method was greatly improved in the individual diversity and the obtained clustering results, the computing results from this method had a certain reference value for cluster analysis on CM prescriptions.
