Advertisement

Water Resources Management

, Volume 28, Issue 4, pp 1143–1155 | Cite as

Using ADABOOST and Rough Set Theory for Predicting Debris Flow Disaster

  • Ping-Feng Pai
  • Lan-Lin Li
  • Wei-Zhan Hung
  • Kuo-Ping Lin
Article

Abstract

Debris flow resulting from typhoons, heavy rainfall, tsunamis or other natural disasters is a matter of particular importance to Taiwan owing to the country’s unique geographical environment and exacerbated by poor slope management and global warming. With regard to these types of natural occurrences, recent global events have attracted the attention of experts in various fields, such as civil engineering, environmental engineering and information management. These experts have developed several techniques to study the various factors of debris flow. The ADABOOST and rough set theory (RST) are two emerging methods with regard to classification and rule provision. The ADABOOST, an adaptive boosting machine learning algorithm, uses very little memory during computation and can obtain robust classification results. RST is able to deal with uncertainties and vague information in generating rules for decision makers. Thus, this study develops an ADARST model which uses the unique strengths of the ADABOOST and RST in classification and rule generation and applies the proposed ADARST to analyze debris flow. Specifically, data from previous studies were obtained and used for the purposes of this study. Experimental results have shown that the proposed ADARST model is able to generate better results than those in previous investigations in terms of prediction accuracy. In addition, the designed ADARST model can provide rules including forward and backward reasoning ways for decision makers. Therefore, the proposed ADARST model is shown to be an effective methodology with which to analyze debris flow.

Keywords

Debris flow ADABOOST Rough set theory Prediction Rule generation 

Notes

Acknowledgement

The authors would like to thank National Science Council of the Republic of China, Taiwan for financially supporting this research under Contract No. 101-2410-H-260-005-MY2 and 102-2410-H-262-008.

References

  1. Alfaro E, Garcia N, Gamez M, Elizondo D (2008) Bankruptcy forecasting: an empirical comparison of AdaBoost and neural networks. Decis Support Syst 45:110–122CrossRefGoogle Scholar
  2. Baro X, Escalera S, Vitria J, Pujol O, Radeva P (2009) Traffic sign recognition using evolutionary Adaboost detection and Forest-ECOC classification. IEEE Trans Intell Transp 10:113–126CrossRefGoogle Scholar
  3. Chen CT, Pai PF, Hung WZ (2011) Applying multi-criteria decision classifier in multi-class classification. 2011 I.E. International Conference on Fuzzy Systems and Knowledge Discovery 1: 607–610Google Scholar
  4. Cover TM, Hart PE (1967) Nearest neighbor pattern classification. IEEE Trans Inf Theory IT 13:21–27CrossRefGoogle Scholar
  5. Freund Y, Schapire RE (1997) A decision-theoretic generalization of on-line learning and an application to boosting. J Comput Syst Sci 55:119–139CrossRefGoogle Scholar
  6. Gartner JE, Cannon SH, Santi PM, Dewolfe VG (2008) Empirical models to predict the volumes of debris flows generated by recently burned basins in the western U.S. Geomorphology 96:339–354CrossRefGoogle Scholar
  7. Kerber R (1992) Chimerge: Discretization for numeric attributes. International Conference on Artificial Intelligence 123–128Google Scholar
  8. Lei TC, Wan S, Chou TY, Pai HC (2011) The knowledge expression on debris flow potential analysis through PCA + LDA and rough sets theory: a case study of Chen-Yu-Lan watershed, Nantou, Taiwan. Environ Earth Sci 63:981–997CrossRefGoogle Scholar
  9. Li X, Wang L, Sung E (2005) A study of AdaBoost with SVM based weak learners. IEEE International Joint Conference on Neural Networks 1:196–201Google Scholar
  10. Li X, Wang L, Sung E (2008) AdaBoost with SVM-based component classifiers. Eng Appl Artif Intell 21:785–795CrossRefGoogle Scholar
  11. Liang WJ, Zhuang DF, Jiang D, Pan JJ, Ren HY (2012) Assessment of debris flow hazards using a Bayesian Network. Geomorphology 171–172:94–100CrossRefGoogle Scholar
  12. Liu Y, Sun C, Xu S (2013) Eco-efficiency assessment of water systems in China. Water Resour Manag 27:4927–4939CrossRefGoogle Scholar
  13. Mathanker SK, Weckler PR, Bowser TJ, Wang N, Maness NO (2011) AdaBoost classifiers for pecan defect classification. Comput Electron Agric 77:60–68CrossRefGoogle Scholar
  14. McCulloch WS, Pitts W (1943) A logical calculus of the ideas imminent in nervous activity. Bull Math Biphys 5:115–133CrossRefGoogle Scholar
  15. Pai HC (2007) The research of knowledge expression on debris-flow potential analysis by using rough sets theory a case study of Chen-Yu-Lan stream. Master Thesis, Department of Environmental and Spatial Information Science and Technology, Feng Chia University, TaiwanGoogle Scholar
  16. Pai PF, Lee FC (2010) A rough set based model in water quality analysis. Water Resour Manag 24:2405–2418CrossRefGoogle Scholar
  17. Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356CrossRefGoogle Scholar
  18. Sanchis A, Segovia MJ, Gil JA, Heras A, Vilar JL (2007) Rough sets and the role of the monetary policy in financial stability (macroeconomic problem) and the prediction of insolvency in insurance sector (microeconomic problem). Eur J Oper Res 181:1554–1573CrossRefGoogle Scholar
  19. Schapire RE, Singer Y, Bartlett P, Lee W (1998) Boosting the margin: a new explanation for the effectiveness of voting methods. Ann Stat 26:1651–1686CrossRefGoogle Scholar
  20. Storn R, Price K (1997) Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359CrossRefGoogle Scholar
  21. Tang C, Zhu J, Chang M, Ding J, Qi X (2012) An empirical-statistical model for predicting debris-flow runout zones in the Wenchuan earthquake area. Quat Int 250:63–73CrossRefGoogle Scholar
  22. Tseng TL, Kwon Y, Ertekin YM (2005) Feature-based rule induction in machining operation using rough set theory for quality assurance. Robot CIM-INT manuf 21:559–567CrossRefGoogle Scholar
  23. Tsumoto S (2000) Knowledge discovery in clinical databases and evaluation of discovered knowledge in outpatient clinic. Inf Sci 124:125–137CrossRefGoogle Scholar
  24. Walczak B, Massart DL (1999) Rough set theory. Chemometr Intell Lab Syst 47:1–16CrossRefGoogle Scholar
  25. Wan S, Lei TC (2009) A knowledge-based decision support system to analyze the debris-flow problems at Chen-Yu-Lan River, Taiwan. Know Based Syst 22:580–588CrossRefGoogle Scholar
  26. Wang X, Li G, You B (2011) Debris flow hazard assessment based on Monte Carlo simulation. IEEE International Conference on Multimedia Technology 3912–3915Google Scholar
  27. Warner HR, Toronto AF, Veasey LG, Stephenson R (1961) A mathematical approach to medical diagnosis: application to congenital heart disease. J Am Med Assoc 177:177–183CrossRefGoogle Scholar
  28. Witlox F, Tindemans H (2004) The application of rough sets analysis in activity-based modeling. Opportunities and constraints. Expert Syst Appl 27:585–592CrossRefGoogle Scholar
  29. Yang M, Crenshaw J, Augustine B, Mareachen Y, Wu Y (2010) AdaBoost-based face detection for embedded systems. Comput Vis Image Underst 114:1116–1125CrossRefGoogle Scholar
  30. Yang Q, Gao J, Wang Y, Qian B (2011) Debris flow characteristics and risk degree assessment in Changyuan Gully. Proc Earth Planet Sci 2:262–271CrossRefGoogle Scholar
  31. Yuan L, Li W, Zhang Q, Zou L (2006) Debris flow hazard assessment based on support vector machine. IEEE International Conference on Geoscience and Remote Sensing Symposium 4221– 4224Google Scholar
  32. Zhou J, Cui M (2008) Neural network-based early warning system for debris flow disaster in the Three Gorges Reservoir region. IEEE Conf Nat Comput 3:485–490Google Scholar
  33. Zhou Y, Sun X (2011) Decision rule extraction for total amount type of debris flow based on rough set theory, IEEE International Conference on Service Systems and Service Management 1–5Google Scholar
  34. Zhu YY, Zhou HC (2009) Rough Fuzzy inference model and its application in multi-factor medium and long-term hydrological forecast. Water Resour Manag 23:493–507CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  • Ping-Feng Pai
    • 1
  • Lan-Lin Li
    • 1
  • Wei-Zhan Hung
    • 2
  • Kuo-Ping Lin
    • 3
  1. 1.Department of Information ManagementNational Chi Nan UniversityPuliTaiwan
  2. 2.Department of International Business StudiesNational Chi Nan UniversityPuliTaiwan
  3. 3.Department of Information ManagementLunghwa University of Science and TechnologyGuishanTaiwan

Personalised recommendations