Class imbalance in unsupervised change detection – A diagnostic analysis from urban remote sensing

International Journal of Applied Earth Observation and Geoinformation

Volumn 60, Issue , 2017, Pages 83-98

  Leichtle, Tobias ^a,b,c   Geiß, Christian ^b   Lakes, Tobia ^c   Taubenböck, Hannes ^b  

^a Company for Remote Sensing and Environmental Research ^*  (Germany)

^b GERMAN AEROSPACE CENTER DLR   (Germany)

^c HUMBOLDT UNIVERSITY   (Germany)

Author keywords

Change detection; Class imbalance; Clustering; Object based image analysis (OBIA); Urban environment; Very high resolution (VHR) remote sensing

Indexed keywords

ACCURACY ASSESSMENT; ALGORITHM; CLASSIFICATION; DETECTION METHOD; IMAGE ANALYSIS; IMAGE RESOLUTION; REMOTE SENSING; SENSITIVITY ANALYSIS; URBAN AREA;

EID: 85028409107     PISSN: 15698432     EISSN: 1872826X     Source Type: Journal    
DOI: 10.1016/j.jag.2017.04.002     Document Type: Article

References (51)

1. Akbani, R., Kwek, S., Japkowicz, N., Applying support vector machines to imbalanced datasets. Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D., (eds.) Machine Learning: ECML 2004: 15th European Conference on Machine Learning, Pisa, Italy, September 20–24, 2004. Proceedings, 2004, Springer Berlin Heidelberg, Berlin, Heidelberg, 39–50.
2. Allouche, O., Tsoar, A., Kadmon, R., Assessing the accuracy of species distribution models: prevalence, kappa and the true skill statistic (TSS). J. Appl. Ecol. 43 (2006), 1223–1232.
3. Birkmann, J., Cardona, O.D., Carreño, M.L., Barbat, A.H., Pelling, M., Schneiderbauer, S., Kienberger, S., Keiler, M., Alexander, D., Zeil, P., Welle, T., Framing vulnerability: risk and societal responses: the MOVE framework. Nat. Hazards 67 (2013), 193–211.
4. Bovolo, F., Bruzzone, L., A split-based approach to unsupervised change detection in large-size multitemporal images: application to tsunami-damage assessment. IEEE Trans. Geosci. Remote Sens. 45 (2007), 1658–1670.
5. Bruzzone, L., Bovolo, F., A novel framework for the design of change-detection-systems for very-high-resolution remote sensing images. Proc. IEEE 101 (2013), 609–630.
6. Bruzzone, L., Serpico, S.B., Classification of imbalanced remote-sensing data by neural networks. Pattern Recognit. Lett. 18 (1997), 1323–1328.
7. Chawla, N.V., Bowyer, K.W., Hall, L.O., Kegelmeyer, W.P., SMOTE: synthetic minority over-sampling technique. J. Artif. Int. Res. 16 (2002), 321–357.
8. Chawla, N.V., Japkowicz, N., Kotcz, A., Editorial: special issue on learning from imbalanced data sets. SIGKDD Explor. Newsl. 6 (2004), 1–6.
9. Congalton, R.G., A review of assessing the accuracy of classifications of remotely sensed data. Remote Sens. Environ. 37 (1991), 35–46.
10. Davis, J., Goadrich, M., The relationship between Precision-Recall and ROC curves. Proceedings of the 23rd international conference on Machine learning, Pittsburgh, Pennsylvania, USA, 2006, ACM, 233–240.
11. Dell'Acqua, F., Gamba, P., Remote sensing and earthquake damage assessment: experiences, limits, and perspectives. Proc. IEEE 100 (2012), 2876–2890.
12. Elkan, C., The foundations of cost-sensitive learning. Proceedings of the 17th International Joint Conference on Artificial Intelligence, Seattle, WA, USA, 2001, Morgan Kaufmann Publishers Inc., 973–978 (Volume 2).
13. Ertekin, S., Huang, J., Bottou, L., Giles, L., Learning on the border: active learning in imbalanced data classification. Proceedings of the Sixteenth ACM Conference on Conference on Information and Knowledge Management, 2007, 127–136.
14. Foody, G.M., Status of land cover classification accuracy assessment. Remote Sens. Environ. 80 (2002), 185–201.
15. García, V., Sánchez, J.S., Mollineda, R.A., Classification of high dimensional and imbalanced hyperspectral imagery data. Vitrià J., Sanches, J.M., Hernández, M., (eds.) Pattern Recognition and Image Analysis: 5th Iberian Conference, IbPRIA 2011, Las Palmas De Gran Canaria, Spain,June 8–10, 2011. Proceedings, 2011, Springer Berlin Heidelberg, Berlin, Heidelberg, 644–651.
16. Geiß C., Wurm, M., Breunig, M., Felbier, A., Taubenböck, H., Normalization of TanDEM-X DSM data in urban environments with morphological filters. IEEE Trans. Geosci. Remote Sens. 53 (2015), 4348–4362.
17. Haibo, H., Garcia, E.A., Learning from imbalanced data. IEEE Trans. Knowl. Data Eng. 21 (2009), 1263–1284.
18. Huang, X., Zhang, L., Zhu, T., Building change detection from multitemporal high-resolution remotely sensed images based on a morphological building index. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 7 (2014), 105–115.
19. Hussain, M., Chen, D., Cheng, A., Wei, H., Stanley, D., Change detection from remotely sensed images: from pixel-based to object-based approaches. ISPRS J. Photogramm. Remote Sens. 80 (2013), 91–106.
20. Jackson, D.A., Stopping rules in principal component analysis: a comparison of heuristical and statistical approaches. Ecology 74 (1993), 2204–2214.
21. Jain, A.K., Data clustering: 50 years beyond K-means. Pattern Recognit. Lett. 31 (2010), 651–666.
22. Japkowicz, N., Stephen, S., The class imbalance problem: a systematic study. Intell. Data Anal. 6 (2002), 429–449.
23. Japkowicz, N., Supervised versus unsupervised binary-Learning by feedforward neural networks. Mach. Learn. 42 (2001), 97–122.
24. Jeni, A., Cohn, J.F., Torre, F.D.L., Facing imbalanced data recommendations for the use of performance metrics. Proceedings of the 2013 Humaine Association Conference on Affective Computing and Intelligent Interaction, 2013, 245–251 (IEEE Computer Society).
25. Klotz, M., Kemper, T., Geiß C., Esch, T., Taubenböck, H., How good is the map? A multi-scale cross-comparison framework for global settlement layers: evidence from Central Europe. Remote Sens. Environ. 178 (2016), 191–212.
26. Kubat, M., Holte, R.C., Matwin, S., Machine learning for the detection of oil spills in satellite radar images. Mach. Learn. 30 (1998), 195–215.
27. Kukar, M., Kononenko, I., Cost-Sensitive learning with neural networks. 13th European Conference on Artificial Intelligence, 1998, 445–449.
28. López, V., Fernández, A., García, S., Palade, V., Herrera, F., An insight into classification with imbalanced data: empirical results and current trends on using data intrinsic characteristics. Inf. Sci. 250 (2013), 113–141.
29. Lee, H.-J., Cho, S., The novelty detection approach for different degrees of class imbalance. Proceedings of the 13th International Conference on Neural Information Processing- Volume Part II, Hong Kong, China, 2006, Springer-Verlag, 21–30.
30. Leichtle, T., Geiß C., Wurm, M., Lakes, T., Taubenböck, H., Unsupervised change detection in VHR remote sensing imagery − an object-based clustering approach in a dynamic urban environment. Int. J. Appl. Earth Obs. Geoinf. 54 (2017), 15–27.
31. Leichtle, T., Geiß C., Wurm, M., Lakes, T., Taubenböck, H., Evaluation of clustering algorithms for unsupervised change detection in VHR remote sensing imagery, 2017. 2017 Joint Urban Remote Sensing Event (JURSE, Dubai, UAE, 2017.
32. Lu, D., Li, G., Moran, E., Current situation and needs of change detection techniques. Int. J. Image Data Fusion 5 (2014), 13–38.
33. Maulik, U., Bandyopadhyay, S., Genetic algorithm-based clustering technique. Pattern Recogn. 33 (2000), 1455–1465.
34. Olsen, M.J., Chen, Z., Hutchinson, T., Kuester, F., Optical techniques for multiscale damage assessment. Geomat. Nat. Hazards Risk 4 (2013), 49–70.
35. Peres-Neto, P.R., Jackson, D.A., Somers, K.M., How many principal components? Stopping rules for determining the number of non-trivial axes revisited. Comput. Statist. Data Anal. 49 (2005), 974–997.
36. Pimentel, M.A.F., Clifton, D.A., Clifton, L., Tarassenko, L., A review of novelty detection. Signal Process. 99 (2014), 215–249.
37. Pontius, R.G., Millones, M., Death to Kappa: birth of quantity disagreement and allocation disagreement for accuracy assessment. Int. J. Remote Sens. 32 (2011), 4407–4429.
38. Radhika, S., Tamura, Y., Matsui, M., Cyclone damage detection on building structures from pre- and post-satellite images using wavelet based pattern recognition. J. Wind Eng. Ind. Aerodyn. 136 (2015), 23–33.
39. Richter, R., A spatially adaptive fast atmospheric correction algorithm. Int. J. Remote Sens. 17 (1996), 1201–1214.
40. Ridd, M.K., Liu, J., A comparison of four algorithms for change detection in an urban environment. Remote Sens. Environ. 63 (1998), 95–100.
41. Singh, A., Review article − digital change detection techniques using remotely-sensed data. Int. J. Remote Sens. 10 (1989), 989–1003.
42. Sun, Y., Kamel, M.S., Wong, A.K.C., Wang, Y., Cost-sensitive boosting for classification of imbalanced data. Pattern Recogn. 40 (2007), 3358–3378.
43. Taubenböck, H., Esch, T., Felbier, A., Wiesner, M., Roth, A., Dech, S., Monitoring urbanization in mega cities from space. Remote Sens. Environ. 117 (2012), 162–176.
44. Taubenböck, H., Goseberg, N., Lämmel, G., Setiadi, N., Schlurmann, T., Nagel, K., Siegert, F., Birkmann, J., Traub, K.-P., Dech, S., Keuck, V., Lehmann, F., Strunz, G., Klüpfel, H., Risk reduction at the Last-Mile: an attempt to turn science into action by the example of Padang, Indonesia. Nat. Hazards 65 (2013), 915–945.
45. Tian, J., Cui, S., Reinartz, P., Building change detection based on satellite stereo imagery and digital surface models. IEEE Trans. Geosci. Remote Sens. 52 (2014), 406–417.
46. Vesanto, J., Alhoniemi, E., Clustering of the self-organizing map. IEEE Trans. Neural Netw. 11 (2000), 586–600.
47. Wang, B., Choi, S., Byun, Y., Lee, S., Choi, J., Object-based change detection of very high resolution satellite imagery using the cross-sharpening of multitemporal data. IEEE Geosci. Remote Sens. Lett. 12 (2015), 1151–1155.
48. Williams, D.P., Myers, V., Silvious, M.S., Mine classification with imbalanced data. IEEE Geosci. Remote Sens. Lett. 6 (2009), 528–532.
49. Wu, G., Chang, E.Y., KBA: kernel boundary alignment considering imbalanced data distribution. IEEE Trans. Knowl. Data Eng. 17 (2005), 786–795.
50. Wurm, M., Taubenböck, H., Schardt, M., Esch, T., Dech, S., Object-based image information fusion using multisensor earth observation data over urban areas. Int. J. Image Data Fusion 2 (2011), 121–147.
51. Xu, R., Wunsch, D.C., Clustering algorithms in biomedical research: a review. IEEE Rev. Biomed. Eng. 3 (2010), 120–154.