Advertisement

An adaptive artificial-fish-swarm-inspired fuzzy C-means algorithm

  • Liang Xi
  • Fengbin ZhangEmail author
Smart Data Aggregation Inspired Paradigm & Approaches in IoT Applns
  • 55 Downloads

Abstract

Fuzzy C-means (FCM) is a classical algorithm of cluster analysis which has been applied to many fields including artificial intelligence, pattern recognition, data aggregation and their applications in software engineering, image processing, IoT, etc. However, it is sensitive to the initial value selection and prone to get local extremum. The classification effect is also unsatisfactory which limits its applications severely. Therefore, this paper introduces the artificial-fish-swarm algorithm (AFSA) which has strong global search ability and adds an adaptive mechanism to make it adaptively adjust the scope of visual value, improves its local and global optimization ability, and reduces the number of algorithm iterations. Then it is applied to the improved FCM which is based on the Mahalanobis distance, named as adaptive AFSA-inspired FCM(AAFSA-FCM). The optimal solution obtained by adaptive AFSA (AAFSA) is used for FCM cluster analysis to solve the problems mentioned above and improve clustering performance. Experiments show that the proposed algorithm has better clustering effect and classification performance with lower computing cost which can be better to apply to every relevant area, such as IoT, network analysis, and abnormal detection.

Keywords

Cluster analysis Data aggregation Classifier Global optimization 

Notes

Acknowledgments

This work was sponsored by the Natural Science Foundation of Heilongjiang Province (F2018019).

Compliance with ethical standards

Conflict of interest

We declare that we do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted.

References

  1. 1.
    Amirkhani A, Mosavi MR, Mohammadi K et al (2018) A novel hybrid method based on fuzzy cognitive maps and fuzzy clustering algorithms for grading celiac disease. Neural Comput Appl 30(5):1573–1588Google Scholar
  2. 2.
    Yu X, Chu Y, Jiang F et al (2018) SVMs classification based two-side cross domain collaborative filtering by inferring intrinsic user and item features. Knowl-Based Syst 141:80–91Google Scholar
  3. 3.
    Katarya R, Verma OP (2018) Recommender system with grey wolf optimizer and FCM. Neural Comput Appl 30(5):1679–1687Google Scholar
  4. 4.
    Demircan S, Kahramanli H (2018) Application of fuzzy C-means clustering algorithm to spectral features for emotion classification from speech. Neural Comput Appl 29(8):59–66Google Scholar
  5. 5.
    Bharill N, Patel OP, Tiwari A (2018) Quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering. Int J Syst Assur Eng Manag 9(4):875–887Google Scholar
  6. 6.
    Kowkabi F, Keshavarz Ahmad Ghassemian H (2017) Hybrid preprocessing algorithm for endmember extraction using clustering, over-segmentation, and local entropy criterion. IEEE J Sel Top Appl Earth Obs Remote Sens 10(6):2940–2949Google Scholar
  7. 7.
    Zainuddin Z, Ong P (2013) Design of wavelet neural networks based on symmetry fuzzy C-means for function approximation. Neural Comput Appl 23:S247–S259Google Scholar
  8. 8.
    Sengottuvelan P, Prasath N (2017) BAFSA: breeding artificial fish swarm algorithm for optimal cluster head selection in wireless sensor networks. Wireless Pers Commun 94(4):1979–1991Google Scholar
  9. 9.
    Kumar KP, Saravanan B, Swarup KS (2016) Optimization of renewable energy sources in a microgrid using artificial fish swarm algorithm. Energy Proced 90:107–113Google Scholar
  10. 10.
    Liu L, Sun SZ, Yu H et al (2016) A modified fuzzy C-means (FCM) clustering algorithm and its application on carbonate fluid identification. J Appl Geophys 129:28–35Google Scholar
  11. 11.
    Xiao MS, Xiao Z, Wen ZC et al (2017) Improved FCM clustering algorithm based on spatial correlation and membership smoothing. J Electron Inf Technol 39(5):1123–1129Google Scholar
  12. 12.
    Chen HP, Shen XJ, Long JW et al (2017) Fuzzy clustering algorithm for automatic identification of clusters. Acta Electron Sin 45(3):687–694Google Scholar
  13. 13.
    Shanthi I, Valarmathi ML (2013) SAR image despeckling using possibilistic fuzzy C-means clustering and edge detection in bandelet domain. Neural Comput Appl 23:S279–S291Google Scholar
  14. 14.
    Johnson DM, Xiong CM, Corso JJ (2016) Semi-supervised nonlinear distance metric learning via forests of max-margin cluster hierarchies. IEEE Trans Knowl Data Eng 28(4):1035–1046Google Scholar
  15. 15.
    Kannan SR (2013) Effective FCM noise clustering algorithms in medical images. Comput Biol Med 43(2):73–83Google Scholar
  16. 16.
    Azad MAK, Rocha AMAC, Fernandes EMGP (2014) Improved binary artificial fish swarm algorithm for the 0-1 multidimensional knapsack problems. Swarm Evolut Comput 14:66–75Google Scholar
  17. 17.
    Luan XY, Li ZP, Liu TZ (2016) A novel attribute reduction algorithm based on rough set and improved artificial fish swarm algorithm. Neurocomputing 174:522–529Google Scholar
  18. 18.
    Manikandan RPS, Kalpana AM (2017) Feature selection using fish swarm optimization in big data. Cluster Computing.  https://doi.org/10.1007/s10586-017-1182-z Google Scholar
  19. 19.
    El-said SA (2015) Image quantization using improved artificial fish swarm algorithm. Soft Comput 19(9):2667–2679Google Scholar
  20. 20.
    Wang LG, Shi QH (2010) Parameters analysis of artificial fish swarm algorithm. Comput Eng 36(24):169–171Google Scholar
  21. 21.
    Ma XM, Liu N (2014) Improved artificial fish-swarm algorithm based on adaptive vision for solving the shortest path problem. J Commun 35(1):1–6Google Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyHarbin University of Science and TechnologyHarbinChina

Personalised recommendations