No Access

A New Associative Classification Algorithm for Predicting Groundwater Locations

Department of Management Information Systems, Faculty of Administrative and Financial Sciences, University of Petra, P. O. Box 961343, Amman, Jordan

E-mail Address: faburub@uop.edu.jo

Search for more papers by this author

and

Wa’el Hadi

http://orcid.org/0000-0002-7575-9287

Department of Computer Information Systems, Faculty of Information Technology, University of Petra, P. O. Box 961343, Amman, Jordan

E-mail Address: whadi@uop.edu.jo

Corresponding author.

Search for more papers by this author

https://doi.org/10.1142/S0219649218500430Cited by:4 (Source: Crossref)

Abstract

In this paper, we study the problem of predicting new locations of groundwater in Jordan through the application of a proposed new method, Groundwater Prediction using Associative Classification (GwPAC). We identify features that differentiate locations of groundwater wells according to whether or not they contain water. In addition, we survey intelligent-based methods related to groundwater exploration and management. Three experimental analyses were conducted with the objective to evaluate the capability of data mining algorithms using real groundwater data from the Ministry of Water and Irrigation. In the first experiment, we investigated the performance of GwPAC against three well-known associative classification algorithms, namely CBA, CMAR and FACA. Furthermore, three rule-based algorithms — C4.5, Random Forest and PBC4cip — were investigated in the second experiment; further, so as to generalise the capability of using data mining for solving the groundwater detection problem, four benchmark algorithms — SVMs, NB, KNN and ANNs — were evaluated in the third experiment. From all the experiments, the results indicated that all considered data mining algorithms predict locations of groundwater with acceptable classification rate (all classification accuracies $> 79$ %), and can be useful methods when seeking to address the problem of exploring new groundwater locations.

Keywords:

References

Abdelhamid, N, A Ayesh, F Thabtah, S Ahmadi and W Hadi [2012] MAC: A multiclass associative classification algorithm. Journal of Information & Knowledge Management, 11 (2), 1250011. https://doi.org/10.1142/S0219649212500116 Link, Google Scholar
Abdelhamid, N, A Ayesh and W Hadi [2014] Multi-label rules algorithm based associative classification. Parallel Processing Letters, 24 (1), 1450001. https://doi.org/10.1142/S0129626414500017 Link, Google Scholar
Abdulla, FA, MA Al-Khatib and ZD Al-Ghazzawi [2000] Development of groundwater modeling for the Azraq Basin, Jordan. Environmental Geology, 40 (1–2), 11–18. https://doi.org/10.1007/s002549900105 Crossref, Web of Science, Google Scholar
Aburub, F and W Hadi [2016] Predicting groundwater areas using data mining techniques: Groundwater in Jordan as case study. International Journal of Computer, Electrical, Automation, Control and Information Engineering, 10 (9), 1475–1478. Google Scholar
Alazaidah, R, F Thabtah and Q Al-Radaideh [2015] A multi-label classification approach based on correlations among labels. International Journal of Advanced Computer Science and Applications, 6 (2), 52–59. https://doi.org/10.14569/IJACSA.2015.060208 Crossref, Google Scholar
Al-Zyoud, S, W Rühaak, E Forootan and I Sass [2015] Over exploitation of groundwater in the centre of Amman Zarqa Basin — Jordan: Evaluation of well data and GRACE satellite observations. Resources, 4 (4), 819–830. https://doi.org/10.3390/resources4040819 Crossref, Google Scholar
Breiman, L [2001] Random Forests. Machine Learning, 45 (1), 5–32. https://doi.org/10.1023/A:1010933404324 Crossref, Web of Science, Google Scholar
Brodie, K, D Fettes, B Harte and R Schmid [2007] Structural terms including fault rock terms. In Metamorphic Rocks: A Classification and Glossary of Terms, D Fettes and J Desmonds (eds.), pp. 24–31. Cambridge: Cambridge University Press. Google Scholar
Deng, H, G Runger, E Tuv and W Bannister [2014] CBC: An associative classifier with a small number of rules. Decision Support Systems, 59 (1), 163–170. https://doi.org/10.1016/j.dss.2013.11.004 Crossref, Web of Science, Google Scholar
El-Naqa, A and A Al-Shayeb [2009] Groundwater protection and management strategy in Jordan. Water Resources Management, 23 (12), 2379–2394. https://doi.org/10.1007/s11269-008-9386-x Crossref, Web of Science, Google Scholar
El-Naqa, A (2010). Study of salt water intrusion in thes Upper Aquifer in Azraq Basin. Final Report No. IUCN-Rep-2010-042, International Union for Conservation of Nature. Available at https://www.iucn.org/sites/dev/files/import/downloads/final_report_azraq_2011.pdf. Accessed on 19 June 2016. Google Scholar
Encyclopedia.com (2009). Elevation. Available at http://www.encyclopedia.com/doc/1O999-elevation.html. Accessed on 15 March 2016. Google Scholar
Fawcett, T [2006] An introduction to ROC analysis. Pattern Recognition Letters, 27 (8), 861–874. https://doi.org/10.1016/j.patrec.2005.10.010 Crossref, Web of Science, Google Scholar
García-Borroto, M, JF Martínez-Trinidad, JA Carrasco-Ochoa, MA Medina-Pérez and J Ruiz-Shulcloper [2010] LCMine: An efficient algorithm for mining discriminative regularities and its application in supervised classification. Pattern Recognition, 43 (9), 3025–3034. https://doi.org/10.1016/j.patcog.2010.04.008 Crossref, Web of Science, Google Scholar
Hadadin, N, M Qaqish, E Akawwi and A Bdour [2010] Water shortage in Jordan: Sustainable solutions. Desalination, 250 (1), 197–202. https://doi.org/10.1016/j.desal.2009.01.026 Crossref, Web of Science, Google Scholar
Hadi, W [2015] ECAR: A new enhanced class association rule. Advances in Computational Sciences and Technology, 8 (1), 43–52. Google Scholar
Hadi, W, F Aburub and S. Alhawari [2016] A new fast associative classification algorithm for detecting phishing websites. Applied Soft Computing, 48 (1), 729–734. https://doi.org/10.1016/j.asoc.2016.08.005 Crossref, Web of Science, Google Scholar
Hadi, W, G Issa and A Ishtaiwi [2017] ACPRISM: Associative classification based on PRISM algorithm. Information Sciences, 417, 287–300. https://doi.org/10.1016/j.ins.2017.07.025 Crossref, Web of Science, Google Scholar
Hadi, W, QA Al-Radaideh and S Alhawari [2018] Integrating associative rule-based classification with Naive Bayes for text classification. Applied Soft Computing, 69, 344–356. https://doi.org/10.1016/j.asoc.2018.04.056 Crossref, Web of Science, Google Scholar
Hall, M, E Frank, G Holmes, B Pfahringer, P Reutemann and IH Witten [2009] The WEKA data mining software. ACM SIGKDD Explorations Newsletter, 11 (1), 10. https://doi.org/10.1145/1656274.1656278 Crossref, Google Scholar
Howell, JV [1957] Glossary of Geology and Related Sciences. Alexandria: American Geological Institute. Available at http://www.abebooks.co.uk/servlet/BookDetailsPL?bi=18523214914&searchurl=an%3DHowell%252C%2520J.%2520V.%2520%2528American%2520Geological%2520Institute%2529. Accessed on 9 March 2016. Google Scholar
Israil, M, M Al-hadithi and DC Singhal [2006] Application of a resistivity survey and geographical information system (GIS) analysis for hydrogeological zoning of a piedmont area, Himalayan foothill region, India. Hydrogeology Journal, 14 (5), 753–759. https://doi.org/10.1007/s10040-005-0483-0 Crossref, Web of Science, Google Scholar
Joachims, T [1998] Text categorization with suport vector machines: Learning with many relevant features. In Proceedings of the 10th European Conference on Machine Learning, pp. 137–142. London, UK: Springer-Verlag. Google Scholar
Johnson, ZC, CD Snyder and NP Hitt [2017] Landform features and seasonal precipitation predict shallow groundwater influence on temperature in headwater streams. Water Resources Research, 53 (7), 5788–5812. https://doi.org/10.1002/2017WR020455 Crossref, Web of Science, Google Scholar
Karthik, D and K Vijayarekha [2014] Multivariate data mining techniques for assessing water potability. Rasayan Journal of Chemistry, 7 (3), 256–259. Google Scholar
Kolli, K and R Seshadri [2013] Ground water quality assessment using data mining techniques. International Journal of Computer Applications, 76 (15), 39–45. https://doi.org/10.5120/13324-0885 Crossref, Google Scholar
Li, W, J Han and J Pei [2001] CMAR: Accurate and efficient classification based on multiple class-association rules. In Proceedings of the 2001 IEEE International Conference on Data Mining, pp. 369–376. Washington, DC: IEEE Computer Society Press. https://doi.org/10.1109/ICDM.2001.989541 Google Scholar
Lichman, M (2013). UCI Machine Learning Repository. Available at https://archive.ics.uci.edu/ml/citation_policy.html. Accessed on 9 March 2016. Google Scholar
Liu, B, W Hsu, Y Ma and B Ma [1998] Integrating classification and association rule mining. In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, pp. 80–86. New York: AAAI Press. https://doi.org/10.1.1.48.8380 Google Scholar
Loyola-González, O, MA Medina-Pérez, JF Martínez-Trinidad, JA Carrasco-Ochoa, R Monroy and M García-Borroto [2017] PBC4cip: A new contrast pattern-based classifier for class imbalance problems. Knowledge-Based Systems, 115, 100–109. https://doi.org/10.1016/j.knosys.2016.10.018 Crossref, Web of Science, Google Scholar
Meganathan, S and TR Sivaramakrishnan [2013] Association rule mining and classifier approach for 48-hour rainfall prediction over Cuddalore station of East Coast of India. Research Journal of Applied Sciences, Engineering and Technology, 5 (14), 3692–3696. Crossref, Google Scholar
Mishra, SP and S Dwibedy [2015] Geo-hydrology of South Mahanadi Delta and Chilika Lake, Odisha. International Journal of Advanced Research, 3(11), 430–444. Google Scholar
Mohsen, MS [2007] Water strategies and potential of desalination in Jordan. Desalination, 203 (1–3), 27–46. https://doi.org/10.1016/j.desal.2006.03.524 Crossref, Web of Science, Google Scholar
MWI (2015). Jordan Water Sector Facts and Figures 2013. Amman: Ministry of Water and Irrigation. Available at http://www.mwi.gov.jo/sites/en-us/Documents/W.%20in%Fig.E%20FINAL%20E.pdf. Accessed on 22 April 2016. Google Scholar
Nation Master (2015). Geography $>$ Average rainfall in depth $>$ Mm per year: Countries compared. Available at http://www.nationmaster.com/country-info/stats/Geography/Average-rainfall-in-depth/Mm-per-year. Accessed on 15 March 2016. Google Scholar
Peterson, LE and MA Coleman [2008] Machine learning-based receiver operating characteristic (ROC) curves for crisp and fuzzy classification of DNA microarrays in cancer research. International Journal of Approximate Reasoning, 47 (1), 17–36. https://doi.org/10.1016/j.ijar.2007.03.006 Crossref, Web of Science, Google Scholar
Quinlan, JR [1993] C4.5: Programs for Machine Learning. San Francisco, CA: Morgan Kaufmann. Google Scholar
Rahmati, O, H Reza and AM Melesse [2016] Catena application of GIS-based data driven random forest and maximum entropy models for groundwater potential mapping: A case study at Mehran Region, Iran. Catena, 137, 360–372. https://doi.org/10.1016/j.catena.2015.10.010 Crossref, Web of Science, Google Scholar
Sahoo, S and MK Jha [2013] Groundwater-level prediction using multiple linear regression and artificial neural network techniques: A comparative assessment. Hydrogeology Journal, 21 (8), 1865–1887. https://doi.org/10.1007/s10040-013-1029-5 Crossref, Web of Science, Google Scholar
Salahat, M, M Al-Qinna, K Mashal and N Hammouri [2014] Identifying major factors controlling groundwater quality in semiarid area using advanced statistical techniques. Water Resources Management, 28 (11), 3829–3841. https://doi.org/10.1007/s11269-014-0712-1 Crossref, Web of Science, Google Scholar
Sujay Raghavendra, N and PC Deka [2015] Forecasting monthly groundwater level fluctuations in coastal aquifers using hybrid Wavelet packet: Support vector regression. Cogent Engineering, 2 (1), 999414. https://doi.org/10.1080/23311916.2014.999414 Crossref, Google Scholar
Thabtah, F, Q Mahmood, L McCluskey and H Abdel-Jaber [2010] A new classification based on association algorithm. Journal of Information & Knowledge Management, 9 (1), 55–64. https://doi.org/10.1142/S0219649210002486 Link, Google Scholar
Thabtah, F, W Hadi, N Abdelhamid and A Issa [2011] Prediction phase in associative classification mining. International Journal of Software Engineering and Knowledge Engineering, 21 (6), 855–876. https://doi.org/10.1142/S0218194011005463 Link, Web of Science, Google Scholar
Wikipedia (2001). Valleys. Available at https://en.wikipedia.org/wiki/Valley. Accessed on 20 August 2016. Google Scholar
Wikipedia (2002). Slope. Available at https://en.wikipedia.org/wiki/Slope. Accessed on 20 August 2016. Google Scholar
World Health Organization (2010). Jordan: Water is Life. WHO. Available at http://www.who.int/heli/pilots/jordan/en/#. Accessed on 15 March 2016. Google Scholar
Xu, T and AJ Valocchi [2015] Data-driven methods to improve baseflow prediction of a regional groundwater model. Computers & Geosciences, 85, 1–13. https://doi.org/10.1016/j.cageo.2015.05.016 Crossref, Web of Science, Google Scholar
Yesilnacar, EK [2005] The Application of Computational Intelligence to Landslide Susceptibility Mapping in Turkey. Parkville: University of Melbourne. Google Scholar
Yoo, K, S Kumar, J Joon, K Oh and J Park [2016] Decision tree-based data mining and rule induction for identifying hydrogeological parameters that influence groundwater pollution sensitivity. Journal of Cleaner Production, 122, 277–286. https://doi.org/10.1016/j.jclepro.2016.01.075 Crossref, Web of Science, Google Scholar
Zaki, MJ and K Gouda [2003] Fast vertical mining using diffsets. In Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 326–335. New York: ACM Press. https://doi.org/10.1145/956750.956788 Google Scholar
Zhang, H, X-H Wang and X-F Chen [2015] Support vector with ROC optimization method based fuel consumption modeling for civil aircraft. Procedia Engineering, 99, 296–303. https://doi.org/10.1016/j.proeng.2014.12.538 Crossref, Google Scholar
Zhu, C, Q Luan, Z Hao and Q Ju [2011] Integration of grey with neural network model and its application in data mining. Journal of Software, 6 (4), 716–723. https://doi.org/10.4304/jsw.6.4.716-723 Crossref, Google Scholar