FOLLOWUS
A clustering method of Chinese medicine prescriptions based on modified firefly algorithm
- Chinese Journal of Integrative Medicine Vol. 22, Issue 12, Pages: 941-946(2016)
- Affiliations：
1. School of Information Science and Engineering, Shandong Normal University,Jinan,China
2. Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Shandong Normal University,Jinan,China
3. School of Information Engineering, Shandong Management University,Jinan,China
4. Heart Center, Second Hospital Affiliated to Shandong University of Traditional Chinese Medicine,Jinan,China
5. School of Traditional Chinese Medicine, Shandong University of Traditional Chinese Medicine,Jinan,China
- Author bio：
- Funds：Supported by the National Natural Science Foundation of China (No. 60743010 and No. 60970004), Natural Science Foundation of Shandong Province (No. ZR2012HW052), and E-Government Con-struction Project (No. 2150511)
DOI：10.1007/s11655-015-2445-2
CLC：Published：2016，
Published Online：17 March 2016，
Scan for full text
Yuan, F., Liu, H., Chen, Sq. et al. A clustering method of Chinese medicine prescriptions based on modified firefly algorithm., Chin. J. Integr. Med. 22, 941–946 (2016). https://doi.org/10.1007/s11655-015-2445-2
Feng Yuan, Hong Liu, Shou-qiang Chen, et al. A clustering method of Chinese medicine prescriptions based on modified firefly algorithm. [J]. Chinese Journal of Integrative Medicine 22(12):941-946(2016)
Yuan, F., Liu, H., Chen, Sq. et al. A clustering method of Chinese medicine prescriptions based on modified firefly algorithm., Chin. J. Integr. Med. 22, 941–946 (2016). https://doi.org/10.1007/s11655-015-2445-2 DOI：
Feng Yuan, Hong Liu, Shou-qiang Chen, et al. A clustering method of Chinese medicine prescriptions based on modified firefly algorithm. [J]. Chinese Journal of Integrative Medicine 22(12):941-946(2016) DOI： 10.1007/s11655-015-2445-2.
摘要
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.
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.
关键词
clusteringfirefly algorithmsimulated annealing algorithmChinese medicine prescriptions
Keywords
clusteringfirefly algorithmsimulated annealing algorithmChinese medicine prescriptions
references
Yuan F. Model construction on efficient mining association rules in clinical data of the hypertension. Comp Engin Appl (Chin) 2012;47:226–229.
von Frisch K. Decoding the language of the bee. Science 1974;185:663–668.
Dorigo M, Birattari M. Ant colony optimization. Encyclopedia of machine learning. Springer US; 2011:1155–1173.
Ferreira C. Gene expression programming: a new adaptive algorithm for solving problems. Complex Syst 2002:13(2):87–129.
Karaboga D, Akay B. A comparative study of artificial bee colony algorithm. Appl Mathem Computat 2009;2(14):108–132.
Yang XS. Firefly algorithms for multimodal optimization // SAGA'09: Proceedings of the 5th International Conference on Stochastic Algorithms: foundations and applications. Berlin: Springer-Verlag; 2009:169–178.
Yang XS. Firefly algorithm stochastic test functions and design optimization. Int J Bio-Inspired Comput (Chin) 2010:2:78–84.
Yang XS. Firefly algorithm, levy flights and global optimization, research and development in intelligent systems. In: Bramer M, Ellis R, Petridis M, eds. Firefly algorithm, levy flights and global optimization. London: Springer; 2010:209–218.
Lukasik S, Zak S. Firefly algorithm for continuous constrained optimization tasks. ICCCI 2009: Proceedings of the First International Conference on Computational Collective Intelligence, Semantic Web, Social Networks and Multiagent Systems, LNCS 5796. Berlin: Springer; 2009:97–100.
Apostolopoulos T, Vlachos A. Application of the firefly algorithm for solving the economic emissions load dispatch problem. Int J Comb 2011;2011:523806.
Yang XS. Multiobjective firefly algorithm for continuous optimization. Engin Comput 2013;29:175–184.
Senthilnath J, Omkar SN, Mani V. Clustering using firefly algorithm: performance study. Swarm Evolut Comput 2011;1:164–171.
Hassanzadeh T, Meybodi MR. A new hybrid approach for data clustering using firefly algorithm and K-means. 2012 16th CSI International Symposium on Artificial Intelligence and Signal Processing (AISP). Iran: Shiraz, Fars; 2012:7–11.
Jain AK. Data clustering: 50 years beyond K-means. Pattern Recogn Lett 2010:651–666.
Kirkpatrick S. Optimization by simulated annealing: quantitative studies. J Stat Phys 1984;34:975–986.
Ngai EWT, Li X, Chau DCK. Application of data mining techniques in customer relationship management: a literature review and classification. Exp Syst Appl 2009;36:2592–2602.
Jin YQ, Hong YL, Li JR, Li X, Wang XX, Lu GH. Advancements in the chemical constituents and pharmacological effects of Chuanxiong. Pharm Clin Chin Mater Med (Chin) 2013;4(3):44–48.
Wu MP, Xiong XD, Dong YR, Wang JL. Effects of ethanol extract from Polygonatum Odoratum on hemodynamics in rats of heart failure following myocardial infarction. Chin J Exp Tradit Med Form (Chin) 2009;11(11):67–70.
Yi X, Huang DF, Xiao XN, Hu RS, Deng YN. Research status and prospect on Alisma orientalis (Sam.) Juzep. Shizhen Med Mater Med Res (Chin) 2007;8:331–333.
Pan JY, Jin ZG, Wu FH. Research advances in Semen Lepidii seu Descurainiae and its formulae for cardiovascular disease. Shanghai J Tradit Chin Med (Chin) 2008;42(12):83–85.
0
Views
0
Downloads
2
CSCD
- Meta-XMLDownload
- BibTeXDownload
- EndnoteDownload
- RefMan Download
- NoteExpressDownload
- NoteFirstDownload
Publicity Resources
Related Articles
Related Author
Related Institution
- Address：1 Caochang, xiyuan, Beijing, People's Republic of China Postal code：100091
- Tel：010-62886827, 62877592 Fax：010-62874291
- Technical support is provided by Beijing Founder electronics co., LTD 京ICP备05067934号-1
京公网安备11010802024621 - It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
- Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
