Skip to main content
SpringerLink
Log in

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

  • Smart Data Aggregation Inspired Paradigm & Approaches in IoT Applns
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

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.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  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–1588

    Article  Google Scholar 

  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–91

    Article  Google Scholar 

  3. Katarya R, Verma OP (2018) Recommender system with grey wolf optimizer and FCM. Neural Comput Appl 30(5):1679–1687

    Article  Google Scholar 

  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–66

    Article  Google Scholar 

  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–887

    Article  Google Scholar 

  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–2949

    Article  Google Scholar 

  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–S259

    Article  Google Scholar 

  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–1991

    Article  Google Scholar 

  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–113

    Article  Google Scholar 

  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–35

    Article  Google Scholar 

  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–1129

    Google Scholar 

  12. Chen HP, Shen XJ, Long JW et al (2017) Fuzzy clustering algorithm for automatic identification of clusters. Acta Electron Sin 45(3):687–694

    Google Scholar 

  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–S291

    Article  Google Scholar 

  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–1046

    Article  Google Scholar 

  15. Kannan SR (2013) Effective FCM noise clustering algorithms in medical images. Comput Biol Med 43(2):73–83

    Article  Google Scholar 

  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–75

    Article  Google Scholar 

  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–529

    Article  Google Scholar 

  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

    Article  Google Scholar 

  19. El-said SA (2015) Image quantization using improved artificial fish swarm algorithm. Soft Comput 19(9):2667–2679

    Article  Google Scholar 

  20. Wang LG, Shi QH (2010) Parameters analysis of artificial fish swarm algorithm. Comput Eng 36(24):169–171

    Google Scholar 

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

    Google Scholar 

Download references

Acknowledgments

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

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Harbin University of Science and Technology, Harbin, China

    Liang Xi & Fengbin Zhang

Authors
  1. Liang Xi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fengbin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fengbin Zhang.

Ethics declarations

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.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xi, L., Zhang, F. An adaptive artificial-fish-swarm-inspired fuzzy C-means algorithm. Neural Comput & Applic 32, 16891–16899 (2020). https://doi.org/10.1007/s00521-018-03977-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-018-03977-x

Keywords

Search

Navigation