Skip to main content
SpringerLink
Log in

A Novel K-harmonic Means Clustering Based on Enhanced Firefly Algorithm

  • Conference paper
  • First Online:
Intelligence Science and Big Data Engineering. Big Data and Machine Learning Techniques (IScIDE 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9243))

Abstract

The K-harmonic means is a center based clustering algorithm, which is suffering from falling into local optima easily. To solve this problem, a hybrid K-harmonic means algorithm using enhanced firefly algorithm is proposed. Combining with parallel chaotic optimization, a novel chaotic local search method which has the capability of full dimensional and part dimensional searching is used to enhance the original firefly algorithm. Then this enhanced version of firefly algorithm is integrated into K-harmonic means algorithm to take full advantage of merits of both algorithms. The proposed method is compared with KHM and other two hybrid algorithms on four data sets, and the experiment results show the superiority of it that can escape from local optima effectively.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Jain, A.K.: Data clustering: 50 years beyond K-means. PRL 31(8), 651–666 (2010)

    Article  Google Scholar 

  2. Zhang B, Meichun Hsu, Umeshwar Dayal.: K-Harmonic Means-a Data Clustering Algorithm. Technical report HPL-1999-124, Hewlett-Packard Labs (1999)

    Google Scholar 

  3. Hamerly G, Elkan C.: Alternatives to the k-means algorithm that find better clusterings. In: Proceedings of the Eleventh International Conference on Information and knowledge Management, ACM, 600–607(2002)

    Google Scholar 

  4. Güngör, Z., Ünler, A.: K-harmonic means data clustering with simulated annealing heuristic. Appl. Math. Comput. 184(2), 199–209 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  5. Güngör, Z., Ünler, A.: K-Harmonic means data clustering with tabu-search method. Appl. Math. Model. 32(6), 1115–1125 (2008)

    Article  MATH  Google Scholar 

  6. Yang, F.Q., Sun, T.E.L., Zhang, C.H.: An efficient hybrid data clustering method based on K-harmonic means and Particle Swarm Optimization. Expert Syst. Appl. 36(6), 9847–9852 (2009)

    Article  Google Scholar 

  7. Jiang, H., Yi, S., Li, J., et al.: Ant clustering algorithm with K-harmonic means clustering. Expert Syst. Appl. 37(12), 8679–8684 (2010)

    Article  Google Scholar 

  8. Alguwaizani, A., Hansen, P., Mladenović, N., et al.: Variable neighborhood search for harmonic means clustering. Appl. Math. Model. 35(6), 2688–2694 (2011)

    Article  MATH  Google Scholar 

  9. Yin, M., Hu, Y., Yang, F., et al.: A novel hybrid K-harmonic means and gravitational search algorithm approach for clustering. Expert Syst. Appl. 38(8), 9319–9324 (2011)

    Article  Google Scholar 

  10. Hung, C.-H., Chiou, H.-M., Yang, W.-N.: Candidate groups search for K-harmonic means data clustering. Appl. Math. Model. 37(24), 10123–10128 (2013)

    Article  MathSciNet  Google Scholar 

  11. Abdeyazdan, M.: Data clustering based on hybrid K-harmonic means and modifier imperialist competitive algorithm. J. Supercomput. 68(2), 574–598 (2014)

    Article  Google Scholar 

  12. Yang, X.-S.: Nature-Inspired Metaheuristic Algorithms. Luniver press, Bristol (2010)

    Google Scholar 

  13. Senthilnath, J., Omkar, S., Mani, V.: Clustering using firefly algorithm: performance study. Swarm Evol. Comput. 1(3), 164–171 (2011)

    Article  Google Scholar 

  14. Adaniya, M.H.: Anomaly detection using met heuristic firefly harmonic clustering. J. Netw. 8(1), 82–91 (2013)

    Google Scholar 

  15. Yuan, X., Zhao, J., Yang, Y., et al.: Hybrid parallel chaos optimization algorithm with harmony search algorithm. Appl. Soft Comput. 17, 12–22 (2014)

    Article  Google Scholar 

  16. He, Y., Yang, S., Xu, Q.: Short-term cascaded hydroelectric system scheduling based on chaotic particle swarm optimization using improved logistic map. Commun. Nonlinear Sci. Numer. Simul. 18(7), 1746–1756 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  17. He, Y., Xu, Q., Yang, S., et al.: A novel chaotic differential evolution algorithm for short-term cascaded hydroelectric system scheduling. Int. J. Electr. Power Energy Syst. 61, 455–462 (2014)

    Article  Google Scholar 

Download references

Acknowledgment

This research was supported by the Cooperative Industry-Academy-Research Innovation Foundation of Jiangsu Province (BY2013015-33).

Author information

Authors and Affiliations

  1. School of Internet of Things Engineering, Jiangnan University, Wuxi, China

    Zhiping Zhou, Shuwei Zhu & Daowen Zhang

Authors
  1. Zhiping Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shuwei Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daowen Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiping Zhou .

Editor information

Editors and Affiliations

  1. Zhejiang University, Hangzhou, China

    Xiaofei He

  2. Xidian University, Xi'an, China

    Xinbo Gao

  3. Northwestern Polytechnical University, Xi'an, China

    Yanning Zhang

  4. Nanjing University, Nanjing, China

    Zhi-Hua Zhou

  5. Chinese Academy of Sciences, Beijing, China

    Zhi-Yong Liu

  6. Suzhou University of Science and Technology, Suzhou, China

    Baochuan Fu

  7. Suzhou University of Science and Technology, Jiangsu, China

    Fuyuan Hu

  8. Suzhou University of Science and Technology, Jiangsu, China

    Zhancheng Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Zhou, Z., Zhu, S., Zhang, D. (2015). A Novel K-harmonic Means Clustering Based on Enhanced Firefly Algorithm. In: He, X., et al. Intelligence Science and Big Data Engineering. Big Data and Machine Learning Techniques. IScIDE 2015. Lecture Notes in Computer Science(), vol 9243. Springer, Cham. https://doi.org/10.1007/978-3-319-23862-3_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23862-3_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23861-6

  • Online ISBN: 978-3-319-23862-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation