ناحیه‌بندی مناطق مستعد سیلاب توسط الگوریتم ماشین بردار پشتیبان بهینه‌سازی شده

نوع مقاله : مقاله پژوهشی

نویسندگان

1 دانشجوی دکتری مهندسی منابع آب، گروه علوم و مهندسی آب، دانشگاه آزاد اسلامی واحد کرمان، کرمان، ایران.

2 استادیار گروه علوم و مهندسی آب، دانشگاه آزاد اسلامی واحد کرمان، کرمان، ایران.

چکیده

در این مطالعه تولید نقشه‌های مناطق مستعد سیل با بهینه‌سازی مدل ماشین بردار پشتیبان (SVM) با استفاده از الگوریتم‌های بهینه‌سازی فراابتکاری ازدحام ذرات (PSO)، ژنتیک (GA) و کلونی مورچگان (ACO) در حوضه آبریز زاهدان صورت گرفته است. برای تعیین بهترین فاکتورهای تأثیرگذار بر سیل، از بین 19 فاکتور مورداستفاده در مطالعات قبلی و اهمیت نسبی متغیرهای ورودی از دو آزمایش روش نسبت کسب اطلاعات (IGR) و آزمایش چندخطی بودن پارامترها استفاده شد.  فاکتور میزان محتوای آب در خاک که جزو عوامل مؤثر با ضریب IGR=0.767 است، برای اولین بار در این مطالعه به‌صورت مستقیم در مدل‌سازی مورداستفاده قرار گرفت. نقشه مشخصه سیل از روی پردازش داده‌های ماهواره Sentinel-1 تهیه و اعتبارسنجی شد. از مجموعه داده‌های تولید شده برای تولید نقشه‌های مناطق مستعد سیل با استفاده از مدل SVM بهینه‌سازی شده با الگوریتم‌های مذکور استفاده شد که برای اولین بار، در این تحقیق از الگوریتم ACO برای بهینه‌سازی مدل SVM در تولید نقشه‌های مناطق مستعد سیل استفاده شد. دقت پیش‌بینی مدل‌ها با استفاده از معیارهای آماری بررسی گردید. هر سه الگوریتم مورداستفاده در این مطالعه، عملکرد SVM را به‌‏طور متوسط 4 درصد بهبود بخشیدند درحالی‌که مدل PSO-SVM بهترین عملکرد را با RMSE=0.158، MSE=0.025، AUC=0.953 و StD=0.405 در میان الگوریتم‌های دیگر به نمایش گذاشت؛ همچنین مشخص شد تقریباً نیمی از منطقه شهری زاهدان در مناطق خطر متوسط تا بسیار زیاد قرار دارند.

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

Flood Susceptibility Mapping Using Optimized SVM Algorithm

نویسندگان [English]

  • S.Meisami Mirkazemi 1
  • Navid Jalal Kamali 2
  • Mohsen Irandoost 2
1 Ph.D. Candidate of Water Recourses Engineering, Department of Water Sciences and Engineering, Islamic Azad University, Kerman Branch, Iran.
2 Assistant Professor, Department of Water Sciences and Engineering, Islamic Azad University, Kerman Branch, Iran.
چکیده [English]

This study describes optimization of Support Vector Machine (SVM) using meta-optimization algorithms including the Particle Swarm Optimization (PSO), Genetic Algorithm (GA) and Ant Colony optimization for flood susceptibility mapping at Zahedan Basin. To determine the best factors among the 19 factors used in previous studies and the relative importance of input variables, two experiments of Information Acquisition Ratio (IGR) and multilinearity of parameters were used soil moisture content factor which is identified as a highly effective factor (IGR=0.767),  is used directly in this study for the first time. The flood inventory map was prepared from Sentinel-1 satellite data processing and validated. The generated data set was used to map the flood prone areas using SVM model optimized with the mentioned algorithms. For the first time, in this research, ACO algorithm was used to optimize SVM model. The prediction accuracy of the models was evaluated using statistical criterion. All three algorithms used in this study improved SVM performance by 4% in average, while the PSO-SVM model had the best performance among the others with AUC=0.953, MSE=0.025, RMSE=0.158 and StD=0.405.

کلیدواژه‌ها [English]

  • Spatial Flood Prone Areas
  • Support Vector Machine
  • Particle Swarm Optimization
  • Genetic Algorithm
  • Ant Colony Optimization
Ahmadlou M, Karimi M, Alizadeh S, Shirzadi A, Parvinnejhad D, Shahabi H, and Panahi M (2019) Flood susceptibility assessment using integration of Adaptive Network-Based Fuzzy Inference System (ANFIS) and Biogeography-Based Optimization (BBO) and BAT Algorithms (BA). Geocarto International 34(11):1252-1272
Alizadeh Z, Yazdi J, Kim JH, and Al-Shamiri AK (2018) Assessment of machine learning techniques for monthly flow prediction. Water 10(11)
Al-Musaylh MS, Deo RC, Li Y, and Adamowski JF (2018) Two-phase particle swarm optimized-support vector regression hybrid model integrated with improved empirical mode decomposition with adaptive noise for multiple-horizon electricity demand forecasting. Applied Energy 217:422-439
Balogun, AL, Rezaie F, Pham QB, Gigović L, Drobnjak S, Aina YA, Lee S (2021) Spatial prediction of landslide susceptibility in western Serbia using hybrid Support Vector Regression (SVR) with GWO, BAT and COA algorithms. Geoscience Frontiers 12(3):101104
Choubin B, Moradi E, Golshan M, Adamowski J, Sajedi-Hosseini F, and Mosavi A (2019) An ensemble prediction of flood susceptibility using multivariate discriminant analysis, classification and regression trees, and support vector machines. Science of The Total Environment 651:2087-2096
Dai J and Xu Q (2013) Attribute selection based on information gain ratio in fuzzy rough set theory with application to tumor classification. Applied Soft Computing 13(1):211-221
Darabi H, Choubin B, Rahmati O, Torabi Haghighi A, Pradhan B, and Kløve B (2019) Urban flood risk mapping using the GARP and QUEST models: A comparative study of machine learning techniques. Journal of Hydrology 569:142-154
Das S and Gupta A (2021) Multi-criteria decision based geospatial mapping of flood susceptibility and temporal hydro-geomorphic changes in the Subarnarekha basin, India. Geoscience Frontiers 12(5):101206
Dodangeh E, Panahi M, Rezaie F, Lee S, Bui DT, Lee CW, and Pradhan B (2020) Novel hybrid intelligence models for flood-susceptibility prediction: Meta optimization of the GMDH and SVR models with the genetic algorithm and harmony search. Journal of Hydrology 590:125423
Dorigo M (1992) Optimization, learning and natural algorithms. Ph. D. Thesis Politecnico di Milano
Evans R, Horstman C, and Conzemius M (2005) Accuracy and optimization of force platform gait analysis in labradors with cranial cruciate disease evaluated at a walking gait. Veterinary Surgery 34(5):445-449
Fernández DS and Lutz MA (2010) Urban flood hazard zoning in Tucumán Province, Argentina, using GIS and multicriteria decision analysis. Engineering Geology 111(1):90-98
Grillakis MG, Koutroulis AG, Komma J, Tsanis IK, Wagner W, and Blöschl G (2016) Initial soil moisture effects on flash flood generation- A comparison between basins of contrasting hydro-climatic conditions. Journal of Hydrology 541:206-217
Gupta A and Srivastava S (2020) Comparative analysis of ant colony and particle swarm optimization algorithms for distance optimization. Procedia Computer Science 173:245-253
Holland JH (1992) Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. MIT Press
Hong H, Panahi M, Shirzadi A, Ma T, Liu J, Zhu AX, Kazakis N (2018) Flood susceptibility assessment in Hengfeng area coupling adaptive neuro-fuzzy inference system with genetic algorithm and differential evolution. Science of The Total Environment 621:1124-1141
Jaafari A, Panahi M, Pham BT, Shahabi H, Bui DT, Rezaie F, Lee S (2019) Meta optimization of an adaptive neuro-fuzzy inference system with grey wolf optimizer and biogeography-based optimization algorithms for spatial prediction of landslide susceptibility. CATENA 175:430-445
Khosravi K, Nohani E, Maroufinia E, and Pourghasemi HR (2016) A GIS-based flood susceptibility assessment and its mapping in Iran: a comparison between frequency ratio and weights-of-evidence bivariate statistical models with multi-criteria decision-making technique. Natural Hazards 83(2):947-987
Khosravi K, Pham BT, Chapi K, Shirzadi A, Shahabi H, Revhaug I, Tien Bui D (2018) A comparative assessment of decision trees algorithms for flash flood susceptibility modeling at Haraz watershed, northern Iran. Science of the Total Environment 627:744-755
Khosravi K, Shahabi H, Pham BT, Adamowski J, Shirzadi A, Pradhan B, Prakash I (2019) A comparative assessment of flood susceptibility modeling using multi-criteria decision-making analysis and machine learning methods. Journal of Hydrology 573:311-323
Kim YG, Sun BQ, Kim P, Jo MB, Ri TH, and Pak GH (2021) A study on optimal operation of gate-controlled reservoir system for flood control based on PSO algorithm combined with rearrangement method of partial solution groups. Journal of Hydrology 593:125783
Lee S, Panahi M, Pourghasemi HR, Shahabi H, Alizadeh M, Shirzadi A, Bin Ahmad B (2019) SEVUCAS: A novel GIS-based machine learning software for seismic vulnerability assessment. Applied Sciences 9(17) doi:10.3390/app9173495
Liu G, Chen W, Chen H, Xie J (2019) A quantum particle swarm optimization algorithm with teamwork evolutionary strategy. Mathematical Problems in Engineering Geology 2019:1805198
Mahato S, Pal S, Talukdar S, Saha TK, and Mandal P (2021) Field based Index of Flood Vulnerability (IFV): A new validation technique for flood susceptible models. Geoscience Frontiers 12(5):101175
Marjanović M, Kovačević M, Bajat B, and Voženílek V (2011) Landslide susceptibility assessment using SVM machine learning algorithm. Engineering Geology 123(3):225-234
Mohammadi A, Kamran KV, Karimzadeh S, Shahabi H, and Al-Ansari N (2020) Flood detection and susceptibility mapping using Sentinel-1 timeseries, Alternating Decision Trees, and Bag-ADTree Models. Complexity 2020:4271376
Panahi M, Dodangeh E, Rezaie F, Khosravi K, Van Le H, Lee MJ, Thai Pham B (2021) Flood spatial prediction modeling using a hybrid of meta-optimization and support vector regression modeling. CATENA 199:105114
Pham BT, Luu C, Phong TV, Nguyen HD, Le HV, Tran TQ, Prakash I (2021) Flood risk assessment using hybrid artificial intelligence models integrated with multi-criteria decision analysis in Quang Nam Province, Vietnam. Journal of Hydrology 592:125815
Pham BT, Tien Bui D, Pourghasemi HR, Indra P, and Dholakia MB (2017) Landslide susceptibility assesssment in the Uttarakhand area (India) using GIS: a comparison study of prediction capability of naïve bayes, multilayer perceptron neural networks, and functional trees methods. Theoretical and Applied Climatology 128(1):255-273
Pham BT, Tien Bui D, and Prakash I (2018) Bagging based support vector machines for spatial prediction of landslides. Environmental Earth Sciences 77(4):146
Pradhan B (2013) A comparative study on the predictive ability of the decision tree, support vector machine and neuro-fuzzy models in landslide susceptibility mapping using GIS. Computers & Geosciences 51:350-365
Rahmati O, Yousefi S, Kalantari Z, Uuemaa E, Teimurian T, Keesstra S, Tien Bui D (2019) Multi-hazard exposure mapping using machine learning techniques: A case study from Iran. Remote Sensing 11(16) doi:10.3390/rs11161943
Shi Y and Eberhart RC (1998) Parameter selection in particle swarm optimization. Paper Presented at the Evolutionary Programming VII Berlin Heidelberg
Solomatine D, See LM, and Abrahart RJ (2008) Data-driven modelling: Concepts, approaches and experiences. In R. J. Abrahart, L. M. See, & D. P. Solomatine (Eds.), Practical Hydroinformatics: Computational Intelligence and Technological Developments in Water Applications (pp. 17-30) Berlin Heidelberg Springer Berlin Heidelberg
Syifa M, Panahi M, and Lee CW (2020) Mapping of post-wildfire burned area using a hybrid algorithm and satellite data: The case of the camp fire wildfire in California, USA. Remote Sensing 12(4) doi:10.3390/rs12040623
Talatahari S, Singh VP, and Hassanzadeh Y (2013) Ant colony optimization for estimating parameters of flood frequency distributions. In X.-S. Yang, A. H. Gandomi, S. Talatahari, & A. H. Alavi (Eds.), Metaheuristics in Water, Geotechnical and Transport Engineering (pp. 121-146) Oxford Elsevier
Tehrany MS, Pradhan B, and Jebur MN (2015) Flood susceptibility analysis and its verification using a novel ensemble support vector machine and frequency ratio method. Stochastic Environmental Research and Risk Assessment 29(4):1149-1165
Tien Bui D, Bui QT, Nguyen QP, Pradhan B, Nampak H, and Trinh PT (2017) A hybrid artificial intelligence approach using GIS-based neural-fuzzy inference system and particle swarm optimization for forest fire susceptibility modeling at a tropical area. Agricultural and Forest Meteorology 233:32-44
Tien Bui D, Shirzadi A, Shahabi H, Chapi K, Omidavr E, Pham BT, Lee S (2019) A novel ensemble artificial intelligence approach for gully erosion mapping in a semi-arid watershed (Iran). Sensors 19(11) doi:10.3390/s19112444
Vapnik V, Guyon I, and Hastie T (1995) Support vector machines. Machin Learning 20(3):273-297
Yalcin A, Reis S, Aydinoglu AC, and Yomralioglu T (2011) A GIS-based comparative study of frequency ratio, analytical hierarchy process, bivariate statistics and logistics regression methods for landslide susceptibility mapping in Trabzon, NE Turkey. CATENA 85(3):274-287
Yen YS, Chao HC, Chang RS, and Vasilakos A (2011) Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling 53(11):2238-2250