An Approach based on Adaptive Decision Tree for Land Cover Change Prediction in Satellite Images

Ahlem Ferchichi, Wadii Boulila, Riadh Farah

Abstract

Decision tree (DT) prediction algorithms have significant potential for remote sensing data prediction. This paper presents an advanced approach for land-cover change prediction in remote-sensing imagery. Several methods for decision tree change prediction have been considered: probabilistic DT, belief DT, fuzzy DT, and possibilistic DT. The aim of this study is to provide an approach based on adaptive DT to predict land cover changes and to take into account several types of imperfection related to satellite images such as: uncertainty, imprecision, vagueness, conflict, ambiguity, etc. The proposed approach applies an artificial neural network (ANN) model to choose the appropriate gain formula to be applied on each DT node. The considered approach is validated using satellite images representing the Saint-Paul region, commune of Reunion Island. Results show good performances of the proposed framework in predicting change for the urban zone.

References

  1. Amor, N. B., Benferhat, S., and Elouedi, Z. (2008). Decision trees as possibilistic classifiers. In International Journal of Approximate Reasoning.
  2. Anuradha, K., Radha, N. T., and Kumar, T. P. (2012). A decision tree algorithm for uncertain data. In International Journal of Engineering and Advanced Technology.
  3. Benz, U., Hofmann, P., Willhauck, G., Lingenfelder, I., and Heynen, I. (2004). Multi-resolution, object-oriented fuzzy analysis of remote sensing data for gis-ready information. In ISPRS Journal of Photogrammetry and Remote Sensing.
  4. Boulila, W., Farah, I., Ettabaa, K., Solaiman, B., and Ghzala, H. B. (2010). Spatio-temporal modeling for knowledge discovery in satellite image databases. In Conference en Recherche d'Information et Applications.
  5. Boulila, W., Farah, I., Ettabaa, K., Solaiman, B., and Ghzala, H. B. (2011). A data mining based approach to predict spatiotemporal changes in satellite images. In International Journal of Applied Earth Observation and Geoinformation.
  6. Boulila, W., Farah, I., Ettabaa, K., Solaiman, B., and Ghzala, H. B. (2012). Combining decision fusion and uncertainty propagation to improve land cover change prediction in satellite image databases. In Journal of Multimedia Processing and Technologies.
  7. Chang, P., Fan, C., and Dzan, W. (2010). A cbr-based fuzzy decision tree approach for database classification. In International Journal: Expert Systems with Applications.
  8. Congalton, R. (1991). A review of assessing the accuracy of classifications of remotely sensed data. In IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews.
  9. Elouedi, Z., Mellouli, K., and Smets, P. (2001). Belief decision trees: Theoretical foundations. In International Journal of Approximate Reasoning.
  10. Fried, M., Brodley, C., and Strahler, A. (1999). Maximizing land cover classication accuracies produced by decision trees at continental to global scales. In IEEE Transactions on Geoscience and Remote Sensing.
  11. Garey, M. and Johnson, D. (1979). Computers and intractability: A guide to the theory of np-completeness. In Printed in the United States of America.
  12. Hullermeier, E. (2002). Possibilistic induction in decisiontree learning. In ECML 7802 Proceedings of the 13th European Conference on Machine Learning.
  13. Jiang, L., Wang, W., Yang, X., and N. Xie, Y. C. (2011). Classification methods of remote sensing image based on decision tree technologies. In Computer and Computing Technologies in Agriculture IV.
  14. Kumar, U., Kerle, N., Punia, M., and Ramachandra, T. (2011). Mining land cover infor-mation using multilayer perceptron and decision tree from modis data. In Journal of the Indian Society of Remote Sensing.
  15. Levashenko, V. and Zaitseva, E. (2012). Fuzzy decision trees in medical decision making support system. In Proceedings of the Federated Conference on Computer Science and Information Systems.
  16. McIver, D., Friedl, M., and Dzan, W. (2002). Using prior probabilities in decision-tree classification of remotely sensed data. In Remote Sensing of Environment.
  17. Mishra, P., Singh, D., and Yamaguchi, Y. (2011). Land cover classification of palsar images by knowledge based decision tree classifier and supervised classifiers based on sar observables. In Progress In Electromagnetics Research B.
  18. Mitra, S., Konwar, K., and Pal, S. (2002). Fuzzy decision tree, linguistic rules and fuzzy knowledge-based network: generation and evaluation. In Remote Sensing of Environment.
  19. Neagoe, V., Neghina, M., and Datcu, M. (2011). Neural network techniques for automated land-cover change detection in multispectral satellite time series imagery. In International Journal of Mathematical Models and Methods in Applied Sciences.
  20. Ozols, M., Mancinska, L., Berzina, I., Agadzanjans, R., and Rosmanis, A. (2006). Principles of optimal probabilistic decision tree construction. In International Conference on Foundations of Computer Science. Las Vegas, Nevada, USA.
  21. Panda, S., Garg, V., and Chaubey, I. (2004). artificial neural networks application in lake water quality estimation using satellite imagery. In Journal of Environmental Informatics.
  22. Pulvirenti, L., Pierdicca, N., and Marzano, F. (2011). Prediction of the error induced by topography in satellite microwave radiometric observations. In IEEE Transactions on Geoscience and Remote Sensing.
  23. Quinlan, J. (1986). Induction on decision trees. Machine Learning.
  24. Quinlan, J. (1993). C4.5 : Programs for machine learning. Morgan Kaufmann, San Mateo, ca edition.
  25. Sawaitul, S., Wagh, K., and Chatur, P. (2012). Classification and prediction of future weather by using back propagation algorithm-an approach. In International Journal of Emerging Technology and Advanced Engineering.
  26. Trabelsi, S., Elouedi, Z., and Mellouli, K. (2007). Pruning belief decision tree methods in averaging and conjunctive approaches. In International Journal of Approximate Reasoning.
  27. Xuerong, L., Qianguo, X., and Lingyan, K. (2010). Remote sensing image classification method based on evidence theory and decision tree. In Proceedings of the SPIE: Multispectral, Hyperspectral, and Ultraspectral Remote Sensing Technology, Techniques, and Applications III.
Download


Paper Citation


in Harvard Style

Ferchichi A., Boulila W. and Farah R. (2013). An Approach based on Adaptive Decision Tree for Land Cover Change Prediction in Satellite Images . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval and the International Conference on Knowledge Management and Information Sharing - Volume 1: KDIR, (IC3K 2013) ISBN 978-989-8565-75-4, pages 82-90. DOI: 10.5220/0004519700820090


in Bibtex Style

@conference{kdir13,
author={Ahlem Ferchichi and Wadii Boulila and Riadh Farah},
title={An Approach based on Adaptive Decision Tree for Land Cover Change Prediction in Satellite Images},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval and the International Conference on Knowledge Management and Information Sharing - Volume 1: KDIR, (IC3K 2013)},
year={2013},
pages={82-90},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004519700820090},
isbn={978-989-8565-75-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval and the International Conference on Knowledge Management and Information Sharing - Volume 1: KDIR, (IC3K 2013)
TI - An Approach based on Adaptive Decision Tree for Land Cover Change Prediction in Satellite Images
SN - 978-989-8565-75-4
AU - Ferchichi A.
AU - Boulila W.
AU - Farah R.
PY - 2013
SP - 82
EP - 90
DO - 10.5220/0004519700820090