title: A clustering method of Chinese medicine prescriptions based on modified firefly algorithm.
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.
authors.affiliation: School of Information Science and Engineering, Shandong Normal University, Jinan, 250014, China.|Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Shandong Normal University, Jinan, 250014, China.|School of Information Engineering, Shandong Management University, Jinan, 250357, China.
authors.forename: Feng
authors.initials: F
authors.lastname: Yuan
authors.affiliation: School of Information Science and Engineering, Shandong Normal University, Jinan, 250014, China. yuanfeng623@163.com.|Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Shandong Normal University, Jinan, 250014, China. yuanfeng623@163.com.
authors.forename: Hong
authors.initials: H
authors.lastname: Liu
authors.affiliation: Heart Center, Second Hospital Affiliated to Shandong University of Traditional Chinese Medicine, Jinan, 250001, China.
authors.forename: Shou-Qiang
authors.initials: SQ
authors.lastname: Chen
authors.affiliation: School of Traditional Chinese Medicine, Shandong University of Traditional Chinese Medicine, Jinan, 250014, China.
authors.forename: Liang
authors.initials: L
authors.lastname: Xu
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D019992:Databases as Topic; D011307:Drug Prescriptions; D004365:Drugs, Chinese Herbal / Q000008:administration & dosage / Q000494:pharmacology*; D015203:Reproducibility of Results
chemical_list: D004365:Drugs, Chinese Herbal
keywords: Chinese medicine prescriptions; clustering; firefly algorithm; simulated annealing algorithm