Skip to main content
SpringerLink
Log in

A clustering method of Chinese medicine prescriptions based on modified firefly algorithm

  • Academic Exploration
  • Published:
Chinese Journal of Integrative Medicine Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Yuan F. Model construction on efficient mining association rules in clinical data of the hypertension. Comp Engin Appl (Chin) 2012;47:226–229.

    Google Scholar 

  2. von Frisch K. Decoding the language of the bee. Science 1974;185:663–668.

    Article  Google Scholar 

  3. Dorigo M, Birattari M. Ant colony optimization. Encyclopedia of machine learning. Springer US; 2011:1155–1173.

    Google Scholar 

  4. Ferreira C. Gene expression programming: a new adaptive algorithm for solving problems. Complex Syst 2002:13(2):87–129.

    Google Scholar 

  5. Karaboga D, Akay B. A comparative study of artificial bee colony algorithm. Appl Mathem Computat 2009;2(14):108–132.

    Article  Google Scholar 

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

    Google Scholar 

  7. Yang XS. Firefly algorithm stochastic test functions and design optimization. Int J Bio-Inspired Comput (Chin) 2010:2:78–84.

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  10. Apostolopoulos T, Vlachos A. Application of the firefly algorithm for solving the economic emissions load dispatch problem. Int J Comb 2011;2011:523806.

    Google Scholar 

  11. Yang XS. Multiobjective firefly algorithm for continuous optimization. Engin Comput 2013;29:175–184.

    Article  Google Scholar 

  12. Senthilnath J, Omkar SN, Mani V. Clustering using firefly algorithm: performance study. Swarm Evolut Comput 2011;1:164–171.

    Article  Google Scholar 

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

    Chapter  Google Scholar 

  14. Jain AK. Data clustering: 50 years beyond K-means. Pattern Recogn Lett 2010:651–666.

    Google Scholar 

  15. Kirkpatrick S. Optimization by simulated annealing: quantitative studies. J Stat Phys 1984;34:975–986.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    CAS  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Shandong Normal University, Jinan, 250014, China

    Feng Yuan  (袁 锋) & Hong Liu  (刘 弘)

  2. Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Shandong Normal University, Jinan, 250014, China

    Feng Yuan  (袁 锋) & Hong Liu  (刘 弘)

  3. School of Information Engineering, Shandong Management University, Jinan, 250357, China

    Feng Yuan  (袁 锋)

  4. Heart Center, Second Hospital Affiliated to Shandong University of Traditional Chinese Medicine, Jinan, 250001, China

    Shou-qiang Chen  (陈守强)

  5. School of Traditional Chinese Medicine, Shandong University of Traditional Chinese Medicine, Jinan, 250014, China

    Liang Xu  (徐 亮)

Authors
  1. Feng Yuan  (袁 锋)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Liu  (刘 弘)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shou-qiang Chen  (陈守强)
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Liang Xu  (徐 亮)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong Liu  (刘 弘).

Additional information

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)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11655-015-2445-2

Keywords

Search

Navigation