Advertisement

Science China Earth Sciences

, Volume 62, Issue 2, pp 438–450 | Cite as

Novel fuzzy uncertainty modeling for land cover classification based on clustering analysis

  • Hui HeEmail author
  • Haihua Xing
  • Dan Hu
  • Xianchuan YuEmail author
Research Paper
  • 18 Downloads

Abstract

It is well known that there is a degree of fuzzy uncertainty in land cover classification using remote sensing (RS) images. In this article, we propose a novel fuzzy uncertainty modeling algorithm for representing the features of land cover patterns, and present an adaptive interval type-2 fuzzy clustering method. The proposed fuzzy uncertainty modeling method is performed in two main phases. First, the segmentation units of the input multi-spectral RS image data are subjected to object-based interval-valued symbolic modeling. As a result, features for each land cover type are represented in the form of an interval-valued symbolic vector, which describes the intra-class uncertainty better than the source data and improves the separability between different classes. Second, interval type-2 fuzzy sets are generated for each cluster based on the distance metric of the interval-valued vectors. This step characterizes the inter-class high-order fuzzy uncertainty and improves the classification accuracy. To demonstrate the advantages and effectiveness of the proposed approach, extensive experiments are conducted on two multispectral RS image datasets from regions with complex land cover characteristics, and the results are compared with those given by well-known fuzzy and conventional clustering algorithms.

Keywords

Interval-valued data Type-2 fuzzy sets Type reduction Type-2 fuzzy clustering Land cover classification 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

Acknowledgements

The authors would like to thank the Institute of RS and Geographic Information Systems in Guangdong Province, China, for providing the experimental data for this article, YING Shuowen & CHEN Juping from the Surveying & Mapping Institute in Zhuhai City, China, and WANG Lin & LI Fei from the Department of Communications in Qinghai, China, for the reference data support. This work was supported by the National Natural Science Foundation of China (Grant No. 41672323), the Major Scientific Research Project for Universities of Guangdong Province (Grant Nos. 2016KTSCX167, 201612008QX & 2017KTSCX207), the Natural Science Foundation of Guangdong Province, China (Grant Nos. 2016A030313384 & 2016A030313385), and the Hainan Provincial Natural Science Foundation of China (Grant Nos. 20156227 & 618MS058).

References

  1. Ahmed M N, Yamany S M, Mohamed N, Farag A A, Moriarty T. 2002. A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans Med Imag, 21: 193–199CrossRefGoogle Scholar
  2. Cai W, Chen S, Zhang D. 2007. Fast and robust fuzzy C-means clustering algorithms incorporating local information for image segmentation. Pattern Recognit, 40: 825–838CrossRefGoogle Scholar
  3. Cheng J C, Guo H D, Shi W Z. 2004. The Uncertainty of Remote Sensing Data. Beijing: Science PressGoogle Scholar
  4. Chuang K S, Tzeng H L, Chen S, Wu J, Chen T J. 2006. Fuzzy C-means clustering with spatial information for image segmentation. Comput Med Imag Grap, 30: 9–15CrossRefGoogle Scholar
  5. de Carvalho F A T, Lechevallier Y. 2009. Dynamic clustering of intervalvalued data based on adaptive quadratic distances. IEEE Trans Syst Man Cybern A, 39: 1295–1306CrossRefGoogle Scholar
  6. de Carvalho F A T, Tenório C P. 2010. Fuzzy K-means clustering algorithms for interval-valued data based on adaptive quadratic distances. Fuzzy Sets Syst, 161: 2978–2999CrossRefGoogle Scholar
  7. Dias S, Brito P. 2016. Off the beaten track: A new linear model for interval data. Eur J Oper Res, 258: 1118–1130CrossRefGoogle Scholar
  8. Dietterich T G. 1998. Approximate statistical tests for comparing supervised classification learning algorithms. Neural Comput, 10: 1895–1923CrossRefGoogle Scholar
  9. D’Urso P. 2017. Informational Paradigm, management of uncertainty and theoretical formalisms in the clustering framework: A review. Inf Sci, 400-401: 30–62CrossRefGoogle Scholar
  10. Fisher P F. 2010. Remote sensing of land cover classes as type 2 fuzzy sets. Remote Sens Environ, 114: 309–321CrossRefGoogle Scholar
  11. Greenfield S, Chiclana F. 2013. Accuracy and complexity evaluation of defuzzification strategies for the discretised interval type-2 fuzzy set. Int J Approx Reason, 54: 1013–1033CrossRefGoogle Scholar
  12. Guru D S, Manjunatha K S, Manjunath S, Somashekara M T. 2017. Interval valued symbolic representation of writer dependent features for online signature verification. Expert Syst Appl, 80: 232–243CrossRefGoogle Scholar
  13. He H, Liang T, Hu D, Yu X. 2016a. Remote sensing clustering analysis based on object-based interval modeling. Comput Geosci, 94: 131–139CrossRefGoogle Scholar
  14. He H, Yu X C, Hu D. 2016b. Land cover classification based on adaptive interval-valued type-2 fuzzy clustering analysis. Chin J Geol, 712–720Google Scholar
  15. Herman P A, Prasad G, McGinnity T M. 2017. Designing an interval type-2 fuzzy logic system for handling uncertainty effects in brain-computer interface classification of motor imagery induced EEG patterns. IEEE Trans Fuzzy Syst, 25: 29–42CrossRefGoogle Scholar
  16. Hwang C, Rhee F C H. 2007. Uncertain fuzzy clustering: Interval type-2 fuzzy approach to C-means. IEEE Trans Fuzzy Syst, 15: 107–120CrossRefGoogle Scholar
  17. Irpino A, Verde R. 2008. Dynamic clustering of interval data using a Wasserstein-based distance. Pattern Recognit Lett, 29: 1648–1658CrossRefGoogle Scholar
  18. Javadian M, Bagheri Shouraki S, Sheikhpour Kourabbaslou S. 2017. A novel density-based fuzzy clustering algorithm for low dimensional feature space. Fuzzy Sets Syst, 318: 34–55CrossRefGoogle Scholar
  19. Li B, Zhao H, Lv Z H. 2010. Parallel ISODATA clustering of remote sensing images based on MapReduce. In: International Conference on Web Information Systems and Mining. Huangshan. 162–170Google Scholar
  20. Li H X, Miao Z H, Lee E S. 2002. Variable universe stable adaptive fuzzy control of a nonlinear system. Comput Math Appl, 44: 799–815CrossRefGoogle Scholar
  21. Lv Z, Hu Y, Zhong H, Wu J, Li B, Zhao H. 2010. Parallel K-means clustering of remote sensing images based on MapReduce. Lect Notes in Comput Sci, 6318: 162–170CrossRefGoogle Scholar
  22. Long T N, Nguyen D D. 2012. Land cover classification using interval type-2 fuzzy clustering for multi-spectral satellite imagery. In: IEEE International Conference on Systems, Man, and Cybernetics (SMC). Seoul 2371–2376Google Scholar
  23. Long T N, Mai D S, Pedrycz W. 2015. Semi-supervising interval type-2 fuzzy C-means clustering with spatial information for multi-spectral satellite image classification and change detection. Comput Geosci, 2015, 83: 1–16Google Scholar
  24. Lucas L A, Centeno T M, Delgado M R. 2008. Land cover classification based on general type-2 fuzzy classifiers. Int J Fuzz Syst, 10: 207–216Google Scholar
  25. Ma A, Zhong Y, Zhang L. 2015. Adaptive multiobjective memetic fuzzy clustering algorithm for remote sensing imagery. IEEE Trans Geosci Remote Sens, 53: 4202–4217CrossRefGoogle Scholar
  26. Mai S D, Long T N. 2015. Interval type-2 fuzzy C-means clustering with spatial information for land-cover classification. In: Asian Conference on Intelligent Information and Database Systems. Springer Int Publishing. 387–397Google Scholar
  27. Mendel J M. 2013. On KM algorithms for solving type-2 fuzzy set problems. IEEE Trans Fuzzy Syst, 21: 426–446CrossRefGoogle Scholar
  28. Mendel J M, John R I, Liu F. 2006. Interval type-2 fuzzy logic systems made simple. IEEE Trans Fuzzy Syst, 14: 808–821CrossRefGoogle Scholar
  29. Nie M, Tan W W. 2008. Towards an efficient type reduction method for interval type-2 fuzzy logic system. In: IEEE World Congress on Computational Intelligence, Hong Kong. 1425–1432Google Scholar
  30. Moore R E. 1966. Interval Analysis. Englewood Cliffs: Prentice-HallGoogle Scholar
  31. Nilashi M, Ibrahim O, Ahmadi H, Shahmoradi L. 2017. A knowledgebased system for breast cancer classification using fuzzy logic method. Telemat Inf, 34: 133–144CrossRefGoogle Scholar
  32. Nguyen D D, Ngo L T, Pham L T, Pedrycz W. 2015. Towards hybrid clustering approach to data classification: Multiple kernels based interval- valued fuzzy C-means algorithms. Fuzzy Sets Syst, 279: 17–39CrossRefGoogle Scholar
  33. Rocchini D, Foody G M, Nagendra H, Ricotta C, Anand M, He K S, Amici V, Kleinschmit B, Förster M, Schmidtlein S, Feilhauer H, Ghisla A, Metz M, Neteler M. 2013. Uncertainty in ecosystem mapping by remote sensing. Comput Geosci, 50: 128–135CrossRefGoogle Scholar
  34. Ramos-Guajardo A B, Grzegorzewski P. 2016. Distance-based linear discriminant analysis for interval-valued data. Inf Sci, 372: 591–607CrossRefGoogle Scholar
  35. Lopes S C, Pumi G, Zaniol K. 2013. Mallows Distance in VARFIMA(0, d, 0) Processes. Commun Stat-Simul Comput, 42: 24–51CrossRefGoogle Scholar
  36. Tran L, Duckstein L. 2002. Comparison of fuzzy numbers using a fuzzy distance measure. Fuzzy Sets Syst, 130: 331–341CrossRefGoogle Scholar
  37. Tenenbaum D E, Yang Y, Zhou W. 2011. A comparison of object-oriented image classification and transect sampling methods for obtaining land cover information from digital orthophotography. Gisci Remote Sens, 48: 112–129CrossRefGoogle Scholar
  38. Tizhoosh H R. 2005. Image thresholding using type II fuzzy sets. Pattern Recognit, 38: 2363–2372CrossRefGoogle Scholar
  39. Wagner C, Miller S, Garibaldi J M, Anderson D T, Havens T C. 2015. From interval-valued data to general type-2 fuzzy sets. IEEE Trans Fuzzy Syst, 23: 248–269CrossRefGoogle Scholar
  40. Wu D, Tan W W. 2005. Computationally efficient type-reduction strategies for a type-2 fuzzy logic controller. In: The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05. Reno. 353–358Google Scholar
  41. Wu H, Mendel J M. 2002. Uncertainty bounds and their use in the design of interval type-2 fuzzy logic systems. IEEE Transactions on Fuzzy Systems, 10: 622–639CrossRefGoogle Scholar
  42. Xia Y, Feng D D, Wang T, Zhao R, Zhang Y. 2007. Image segmentation by clustering of spatial patterns. Pattern Recognition Lett, 28: 1548–1555CrossRefGoogle Scholar
  43. Xie J, Zhang X. 2012. Clustering of hyper spectral image based on improved fuzzy C means algorithm. J Converg Inf Tech, 7: 320–327Google Scholar
  44. Xu M, Watanachaturaporn P, Varshney P K, Arora M. 2005. Decision tree regression for soft classification of remote sensing data. Remote Sens Environ, 97: 322–336CrossRefGoogle Scholar
  45. Yu X C, An W J, He H. 2012. A method of auto classification based on object oriented unsupervised classification. Progress Geophys, 27: 744–749Google Scholar
  46. Yu X C, He H, Hu D, Zhou W. 2014. Land cover classification of remote sensing imagery based on interval-valued data fuzzy C-means algorithm. Sci China Earth Sci, 57: 1306–1313CrossRefGoogle Scholar
  47. Zadeh L A. 1975. The concept of a linguistic variable and its application to approximate reasoning—I. Inf Sci, 8: 199–249CrossRefGoogle Scholar
  48. Zeng J, Liu Z Q. 2007. Type-2 Fuzzy Sets for Pattern Classification: A Review. In: IEEE Symposium on Foundations of Computational Intelligence, 2007. FOCI 2007. Honolulu. 193–200Google Scholar
  49. Zhong Y, Zhang S, Zhang L. 2013. Automatic fuzzy clustering based on adaptive multi-objective differential evolution for remote sensing imagery. IEEE J Sel Top Appl Earth Observations Remote Sens, 6: 2290–2301CrossRefGoogle Scholar
  50. Zhong Y, Ma A, Zhang L. 2014. An adaptive memetic fuzzy clustering algorithm with spatial information for remote sensing imagery. IEEE J Sel Top Appl Earth Observations Remote Sens, 7: 1235–1248CrossRefGoogle Scholar
  51. Zhou D, Li J, Zha H. 2005. A new Mallows distance based metric for comparing clusterings. In: Proceedings of the Twenty-Second International Conference (ICML 2005). Bonn. 1028–1035Google Scholar

Copyright information

© Science China Press and Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.College of Information TechnologyBeijing Normal UniversityZhuhaiChina
  2. 2.College of Information Science and TechnologyBeijing Normal UniversityBeijingChina
  3. 3.Guangdong Province Key Laboratory for Land Use and ConsolidationGuangzhouChina

Personalised recommendations