Advertisement

Boosting of Tree-Based Classifiers for Predictive Risk Modeling in GIS

  • Cesare Furlanello
  • Stefano Merle
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1857)

Abstract

Boosting of tree-based classifiers has been interfaced to the Geographical Information System (GIS) GRASS to create predictive classification models from digital maps. On a risk management problem in landscape ecology, the performance of the boosted tree model is better than either with a single classifier or with bagging. This results in an improved digital map of the risk of human exposure to tick-borne diseases in Trentino (Italian Alps) given sampling on 388 sites and the use of several overlaying georeferenced data bases. Margin distributions are compared for bagging and boosting. Boosting is confirmed to give the most accurate model on two additional and independent test sets of reported cases of bites on humans and of infestation measured on roe deer. An interesting feature of combining classification models within a GIS is the visualization through maps of the single elements of the combination: each boosting step map focuses on different details of data distribution. In this problem, the best performance is obtained without controlling tree sizes, which indicates that there is a strong interaction between input variables.

Keywords

Geographical Information System Margin Distribution Lyme Disease Maximal Tree Geographical Information System Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Breiman, L.: Bagging Predictors. Machine Learning. 24(2) (1996) 123–140zbMATHMathSciNetGoogle Scholar
  2. 2.
    Freund, Y., and Schapire R.: Experiments with a new boosting algorithm. In: Machine Learning: Proceedings of the Thirteenth International Conference (1996) 148–156Google Scholar
  3. 3.
    Breiman, L.: Combining predictors. In:Sharkey, A, (ed): Combining Artificial Neural Nets: Ensemble and Modular Multi-Net Systems. Springer-Verlag, London (1999) 31–50Google Scholar
  4. 4.
    Schapire, R., Freund, Y., Bartlett, P., and Lee W.: Boosting the margin: a new explanation for the effectiveness of voting methods. The Annals of Statistics 26(5) (1998) 1651–1686zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Friedman, J., Hastie, T., and Tibshirani R.: Additive logistic regression: a statistical view of boosting. Technical report, Stanford University, (1999)Google Scholar
  6. 6.
    Merler, S., Furlanello, C., Chemini, C., and Nicolini, G.: Classification tree methods for analysis of mesoscale distribution of ixodes ricinus (acari: ixodidae) in Trentino, Italian Alps. Journal of Medical Entomology 33(6) (1996) 888–8937.Google Scholar
  7. 7.
    Efron, B., and Tibshirani, R.: Cross-validation and the bootstrap: estimating the error rate of a prediction rule. Technical report, Standford University, (1995)Google Scholar
  8. 8.
    Merler, S., and Furlanello, C.: Selection of tree-based classifiers with the bootstrap 632+ rule. Biometrical Journal 39(2) (1997) 1–14Google Scholar
  9. 9.
    Furlanello, C., Merler, S., Rizzoli, A., Chemini, C., and Genchi, C.: Bagging as a predictive method for landscape epidemiology of Lyme disease. Giornale Italiano di Cardiologia 29(5) (1999) 143–147Google Scholar
  10. 10.
    Furlanello, C., Merler, S., and Chemini, C.: Tree-based classifiers and GIS for biological risk forecasting. In:Morabito, F., (ed): Advanced in Intelligent Systems. IOS Press, Amsterdam (1997) 316–323Google Scholar
  11. 11.
    Dietterich, T.G: An Experimental Comparison of Three Methods for Constructing Ensembles of Decision Trees: Bagging, Boosting, and Randomization. Machine Learning (1999) (to appear).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Cesare Furlanello
    • 1
  • Stefano Merle
    • 1
  1. 1.ITC-irstTrentoItaly

Personalised recommendations