Skip to main content
SpringerLink
Log in

Clustering Algorithm Based on Spatial Shadowed Fuzzy C-means and I-Ching Operators

  • Published:
International Journal of Fuzzy Systems Aims and scope Submit manuscript

Abstract

In this paper, the authors are devoted to design a new segmentation approach based on I-Ching operators in the framework of shadowed fuzzy C-means clustering. The I-Ching operators are innovative operators, which are evolved from ancient Chinese I-Ching philosophy. I-Ching operators include three kinds of operators, intrication operator, turnover operator, and mutual operator. These new operators are very flexible and efficient in evolution procedure. In this paper, the new operators are specifically designed to search for the optimal cluster centers of shadowed fuzzy C-means. Considering the local spatial information in image segmentation procedure, a new segmentation algorithm called I-Ching spatial shadowed fuzzy C-means (ICSSFCM) is proposed. Traditional segmentation approaches based on fuzzy C-means, shadowed fuzzy C-means, and spatial shadowed fuzzy C-means are compared with the proposed method. The experimental results show that the proposed ICSSFCM is very efficient approach not only in tackling the overlapping segments but also in suppressing the noise in images.

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

Similar content being viewed by others

References

  1. Chang, P.-L., Teng, W.-G.: Exploiting the self-organizing map for medical image segmentation. In: Twentieth IEEE International Symposium on Computer-Based Medical Systems, CBMS ’07, pp. 281–288 (2007)

  2. Zhou, J., Chen, C.L.P., Chen, L., Li, H.X.: A collaborative fuzzy clustering algorithm in distributed network environments. IEEE Trans. Fuzzy Syst. 22(6), 1443–1456 (2014)

    Article  Google Scholar 

  3. Ruspini, E.H.: A new approach to clustering. Inf. Control 15(1), 22–32 (1969)

    Article  MATH  Google Scholar 

  4. Iyer, N.S., Kandel, A., Schneider, M.: Feature-based fuzzy classification for interpretation of mammograms. Fuzzy Sets Syst. 114(2), 271–280 (2000)

    Article  MATH  Google Scholar 

  5. Gong, M., Liang, Y., Shi, J., Ma, W., Ma, J.: Fuzzy c-means clustering with local information and kernel metric for image segmentation. IEEE Trans. Image Process. 22(2), 573–584 (2013)

    Article  MathSciNet  Google Scholar 

  6. Zhu, L., Chung, F.-L., Wang, S.: Generalized fuzzy c-means clustering algorithm with improved fuzzy partitions. IEEE Trans. Syst. Man Cybern. Part B Cybern. 39(3), 578–591 (2009)

    Article  Google Scholar 

  7. Chen, L., Chen, C.L.P., Lu, M.: A multiple-kernel fuzzy c-means algorithm for image segmentation. IEEE Trans. Syst. Man Cybern. Part B Cybern. 41(5), 1263–1274 (2011)

    Article  Google Scholar 

  8. Pedrycz, W.: Shadowed sets: representing and processing fuzzy sets. IEEE Trans. Syst. Man Cybern. Part B Cybern. 28(1), 103–109 (1998)

    Article  Google Scholar 

  9. Mitra, S., Kundu, P.P.: Satellite image segmentation with shadowed c-means. Inf. Sci. 181(17), 3601–3613 (2011)

    Article  Google Scholar 

  10. Chuang, K.-S., Tzeng, H.-L., Chen, S., Wu, J., Chen, T.-J.: Fuzzy c-means clustering with spatial information for image segmentation. Comput. Med. Imaging Graph. 30(1), 9–15 (2006)

    Article  Google Scholar 

  11. Zhao, F., Jiao, L., Liu, H.: Fuzzy c-means clustering with non local spatial information for noisy image segmentation. Front. Comput. Sci. China 5(1), 45–56 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  12. Bai, X., Chen, Z., Zhang, Y., Liu, Z., Lu, Y.: Spatial information based fcm for infrared ship target segmentation. In: 2014 IEEE International Conference on Image Processing (ICIP), pp. 5127–5131 (2014)

  13. Chen, L., Zou, J., Chen, C.L.P.: Kernel spatial shadowed c-means for image segmentation. Int. J. Fuzzy Syst. 16(1), 46 (2014)

    MathSciNet  Google Scholar 

  14. Takahama, T., Sakai, S.: Constrained optimization by the \(\varepsilon\) constrained differential evolution with gradient-based mutation and feasible elites. In: IEEE Congress on Evolutionary computation: CEC 2006, vol. 2006. IEEE, pp. 1–8 (2006)

  15. Kamhawi, H.N., Leclair, S.R., Chen, C.L.P.: Feature sequencing in the rapid design system using a genetic algorithm. J. Intell. Manuf. 7(1), 55–67 (1996)

    Article  Google Scholar 

  16. Naldi, M.C., de Carvalho, A.C., Campell, R.J.G.B.: Genetic clustering for data mining. In: Maimon, O., Rokach, L. (eds.) Soft Computing for Knowledge Discovery and Data Mining, pp. 113–132. Springer, Berlin (2008)

    Chapter  Google Scholar 

  17. Chen, C.-H., Tseng, V.S., Hong, T.-P.: Cluster-based evaluation in fuzzy-genetic data mining. IEEE Trans. Fuzzy Syst. 16(1), 249–262 (2008)

    Article  Google Scholar 

  18. Chen, C.L.P., Zhang, T., Tam, S.C.: A novel evolutionary algorithm solving optimization problems. In: 2014 IEEE International Conference on Systems, Man and Cybernetics (SMC), pp. 557–561 (2014)

  19. Kwon, S.H.: Cluster validity index for fuzzy clustering. Electron. Lett. 34(22), 2176–2177 (1998)

    Article  Google Scholar 

  20. Bensaid, A.M., Hall, L.O., Bezdek, J.C., Clarke, L.P.: Partially supervised clustering for image segmentation. Pattern Recogn. 29(5), 859–871 (1996)

    Article  Google Scholar 

  21. Wang, Z., Song, Q., Soh, Y.C., Sim, K.: An adaptive spatial information-theoretic fuzzy clustering algorithm for image segmentation. Comput. Vis. Image Underst. 117(10), 1412–1420 (2013)

    Article  Google Scholar 

  22. Liew, A.W.-C., Yan, H.: An adaptive spatial fuzzy clustering algorithm for 3-D MR image segmentation. IEEE Trans. Med. Imaging 22(9), 1063–1075 (2003)

    Article  Google Scholar 

  23. Wang, X.-Y., Bu, J.: A fast and robust image segmentation using FCM with spatial information. Digit. Signal Proc. 20(4), 1173–1182 (2010)

    Article  Google Scholar 

  24. Zhao, F., Fan, J., Liu, H.: Optimal-selection-based suppressed fuzzy c-means clustering algorithm with self-tuning non local spatial information for image segmentation. Expert Syst. Appl. 41(9), 4083–4093 (2014)

    Article  Google Scholar 

  25. Chen, C.L.P., Zhang, T., Chen, L., Tam, S.C.: I-Ching divination evolutionary algorithm and its convergence analysis. IEEE Trans. Cybern. 99, 1–12 (2016)

    Google Scholar 

  26. Xie, X.L., Beni, G.: A validity measure for fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 13(8), 841–847 (1991)

    Article  Google Scholar 

  27. Surjanovic, S., Bingham, D.: Virtual library of simulation experiments: test functions and datasets. Retrieved 3 April 2015. http://www.sfu.ca/~ssurjano

  28. Cocosco, C.A., Kollokian, V., Kwan, R.K.-S., Pike, G.B., Evans, A.C.: Brainweb: Online interface to a 3d mri simulated brain database. NeuroImage 5, 425 (1997)

    Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China Grant Under No. 61572540, Macau Science and Technology Development Fund under Grant Nos. RDG008/FST-CCL/2012 and 017/2012/A1, and University of Macau RC Grant MYRG2015-00148-FST.

Author information

Authors and Affiliations

  1. Department of Computer and Information Science, University of Macau, Macau, China

    Tong Zhang, Long Chen & C. L. Philip Chen

Authors
  1. Tong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Long Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. C. L. Philip Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Long Chen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, T., Chen, L. & Chen, C.L.P. Clustering Algorithm Based on Spatial Shadowed Fuzzy C-means and I-Ching Operators. Int. J. Fuzzy Syst. 18, 609–617 (2016). https://doi.org/10.1007/s40815-016-0206-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40815-016-0206-9

Keywords

Search

Navigation