Skip to main content
Erschienen in: Water Resources Management 12/2014

01.09.2014

A Comparative Assessment of Support Vector Machines, Probabilistic Neural Networks, and K-Nearest Neighbor Algorithms for Water Quality Classification

verfasst von: Fereshteh Modaresi, Shahab Araghinejad

Erschienen in: Water Resources Management | Ausgabe 12/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Water quality is one of the major criteria for determining the planning and operation policies of water resources systems. In order to classify the quality of a water resource such as an aquifer, it is necessary that the quality of a large number of water samples be determined, which might be a very time consuming process. The goal of this paper is to classify the water quality using classification algorithms in order to reduce the computational time. The question is whether and to what extent the results of the classification algorithms are different. Another question is what method provides the most accurate results. In this regard, this paper investigates and compares the performance of three supervised methods of classification including support vector machine (SVM), probabilistic neural network (PNN), and k-nearest neighbor (KNN) for water quality classification. Using two performance evaluation statistics including error rate and error value, the efficiency of the algorithms is investigated. Furthermore, a 5-fold cross validation is performed to assess the effect of data value on the performance of the applied algorithms. Results demonstrate that the SVM algorithm presents the best performance with no errors in calibration and validation phases. The KNN algorithm, having the most total number and total value of errors, is the weakest one for classification of water quality data.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Aggarwal SK, Goel A, Singh VP (2012) Stage and discharge forecasting by SVM and ANN techniques. Water Resour Manag 26:3705–3724 Aggarwal SK, Goel A, Singh VP (2012) Stage and discharge forecasting by SVM and ANN techniques. Water Resour Manag 26:3705–3724
Zurück zum Zitat Araghinejad S (2014) “Data-driven modeling: using MATLAB in water resources and environmental engineering”, springer, water science and technology library, volume (67) Araghinejad S (2014) “Data-driven modeling: using MATLAB in water resources and environmental engineering”, springer, water science and technology library, volume (67)
Zurück zum Zitat Balabin RM, Safieva RZ, Lomakina EI (2010) Gasoline classification using near infrared (NIR) spectroscopy data: comparison of multivariate techniques. J Anal Chimica Acta 671:27–35CrossRef Balabin RM, Safieva RZ, Lomakina EI (2010) Gasoline classification using near infrared (NIR) spectroscopy data: comparison of multivariate techniques. J Anal Chimica Acta 671:27–35CrossRef
Zurück zum Zitat Burges CJC (1998) A tutorial on support vector machines for pattern recognition, vol 2. Kluwer Academic Publishers, Boston, pp 1–43 Burges CJC (1998) A tutorial on support vector machines for pattern recognition, vol 2. Kluwer Academic Publishers, Boston, pp 1–43
Zurück zum Zitat Byvatov E, Fechner U, Sadowski J, Schneider G (2003) Comparison of support vector machine and artificial neural network systems for drug/nondrug classification. J Chem Inf Comput Sci 43:1882–1889 Byvatov E, Fechner U, Sadowski J, Schneider G (2003) Comparison of support vector machine and artificial neural network systems for drug/nondrug classification. J Chem Inf Comput Sci 43:1882–1889
Zurück zum Zitat Cacoullos T (1966) Estimation of a multivariate density. Ann Inst Stat Maths 18:179–189CrossRef Cacoullos T (1966) Estimation of a multivariate density. Ann Inst Stat Maths 18:179–189CrossRef
Zurück zum Zitat Chapelle O, Haffner P, Vapnik VN (1999) Support vector machines for histogram-based classification. IEEE Trans Neural Netw 10(5):1055–1064 Chapelle O, Haffner P, Vapnik VN (1999) Support vector machines for histogram-based classification. IEEE Trans Neural Netw 10(5):1055–1064
Zurück zum Zitat Chen X, Li YS, Liu Z, Yin K, Li Z, Wai OWH, King B (2004) Integration of multi-source data for water quality classification in the Pearl River estuary and its adjacent coastal waters of Hong Kong. J Cont Shelf Res 24:1827–1843CrossRef Chen X, Li YS, Liu Z, Yin K, Li Z, Wai OWH, King B (2004) Integration of multi-source data for water quality classification in the Pearl River estuary and its adjacent coastal waters of Hong Kong. J Cont Shelf Res 24:1827–1843CrossRef
Zurück zum Zitat Canadian Council of Ministers of the Environment (CCME) (2001) Canadian water quality guide-lines for the protection of aquatic life: CCME water quality index 1.0.”, technical report. Canadian Council of Ministers of the environment winnipeg, Canada Canadian Council of Ministers of the Environment (CCME) (2001) Canadian water quality guide-lines for the protection of aquatic life: CCME water quality index 1.0.”, technical report. Canadian Council of Ministers of the environment winnipeg, Canada
Zurück zum Zitat Ghosh S, Katkar S (2012) Modeling uncertainty resulting from multiple downscaling methods in assessing hydrological impacts of climate change. Water Resour Manag 26:3559–3579 Ghosh S, Katkar S (2012) Modeling uncertainty resulting from multiple downscaling methods in assessing hydrological impacts of climate change. Water Resour Manag 26:3559–3579
Zurück zum Zitat Hong WC, Pai PF (2007) Potential assessment of the support vector regression technique in rainfall forecasting. Water Resour Manag 21:495–513 Hong WC, Pai PF (2007) Potential assessment of the support vector regression technique in rainfall forecasting. Water Resour Manag 21:495–513
Zurück zum Zitat Horton RK (1965) An index number system for rating water quality. J Wat Poll Cont Fed 37(3):300–306 Horton RK (1965) An index number system for rating water quality. J Wat Poll Cont Fed 37(3):300–306
Zurück zum Zitat Kiang MY (2003) A comparative assessment of classification methods. J Decis Support Syst 35:441–454CrossRef Kiang MY (2003) A comparative assessment of classification methods. J Decis Support Syst 35:441–454CrossRef
Zurück zum Zitat Kim DK, Lee JJ, Lee JH, Chang SK (2005) Application of probabilistic neural networks for prediction of concrete strength. ASCE J Mat Civ Engrg 17(3):353–362CrossRef Kim DK, Lee JJ, Lee JH, Chang SK (2005) Application of probabilistic neural networks for prediction of concrete strength. ASCE J Mat Civ Engrg 17(3):353–362CrossRef
Zurück zum Zitat Lee MS, Park SS (2006) Comparative analysis of classification methods for protein interaction verification system. Lect Notes Comp Sci Adv Inf Syst 4243:227–236CrossRef Lee MS, Park SS (2006) Comparative analysis of classification methods for protein interaction verification system. Lect Notes Comp Sci Adv Inf Syst 4243:227–236CrossRef
Zurück zum Zitat Ogleni N, Topal B (2011) Water quality assessment of the Mudurnu River, Turkey, using biotic indices. Water Resour Manag 25:2487–2508 Ogleni N, Topal B (2011) Water quality assessment of the Mudurnu River, Turkey, using biotic indices. Water Resour Manag 25:2487–2508
Zurück zum Zitat Parzen E (1962) On estimation of a probability density function and mode. Ann Math Stat 33:1065–1076CrossRef Parzen E (1962) On estimation of a probability density function and mode. Ann Math Stat 33:1065–1076CrossRef
Zurück zum Zitat Shaffer RE, Rose-Pehrsson SL, McGill RA (1999) A comparison study of chemical sensor array pattern recognition algorithms. J Anal Chimica Acta 384(3):305–317CrossRef Shaffer RE, Rose-Pehrsson SL, McGill RA (1999) A comparison study of chemical sensor array pattern recognition algorithms. J Anal Chimica Acta 384(3):305–317CrossRef
Zurück zum Zitat Specht, D. (1988), “Probabilistic neural networks for classification, mapping, or associative memory.” IEEE International Conference on Neural Networks., 525–532 Specht, D. (1988), “Probabilistic neural networks for classification, mapping, or associative memory.” IEEE International Conference on Neural Networks., 525–532
Zurück zum Zitat Tsuta, M., Masry, G. E., Sugiyama, T., Fujita, K., and Sugiyama, J. (2009). “Comparison between linear discrimination analysis and support vector machine for detecting pesticide on spinach leaf by hyper spectral imaging with excitation-emission matrix.” proceedings, European Symposium on Artificial Neural Networks-Advances in Computational Intelligence and Learning. Bruges (Belgium), 337–342 Tsuta, M., Masry, G. E., Sugiyama, T., Fujita, K., and Sugiyama, J. (2009). “Comparison between linear discrimination analysis and support vector machine for detecting pesticide on spinach leaf by hyper spectral imaging with excitation-emission matrix.” proceedings, European Symposium on Artificial Neural Networks-Advances in Computational Intelligence and Learning. Bruges (Belgium), 337–342
Zurück zum Zitat Vapnik VN (1995) The nature of statistical learning theory. Springer, New YorkCrossRef Vapnik VN (1995) The nature of statistical learning theory. Springer, New YorkCrossRef
Zurück zum Zitat Wasserman PD (1993) Advanced methods in neural computing. Van Nostrand Reinhold, New York Wasserman PD (1993) Advanced methods in neural computing. Van Nostrand Reinhold, New York
Zurück zum Zitat Werther W, Lohninger H, Stancl F, Varmuza K (1994) Classification of mass spectra: a comparison of yes/no classification methods for the recognition of simple structural properties. J Chemom Intel Lab Syst 22(1):63–76CrossRef Werther W, Lohninger H, Stancl F, Varmuza K (1994) Classification of mass spectra: a comparison of yes/no classification methods for the recognition of simple structural properties. J Chemom Intel Lab Syst 22(1):63–76CrossRef
Zurück zum Zitat Weston, J., and Watkins, C (1998) “Multiclass support vector machines.” Tech. Rep. CSD-TR-98-04., Department of Computer Science, Royal Holloway, University of London Weston, J., and Watkins, C (1998) “Multiclass support vector machines.” Tech. Rep. CSD-TR-98-04., Department of Computer Science, Royal Holloway, University of London
Zurück zum Zitat Yang Su M (2011) Real-time anomaly detection systems for denial-of-service attacks by weighted k-nearest-neighbor classifiers. J Exp Sys Appl 38:3492–3498CrossRef Yang Su M (2011) Real-time anomaly detection systems for denial-of-service attacks by weighted k-nearest-neighbor classifiers. J Exp Sys Appl 38:3492–3498CrossRef
Metadaten
Titel
A Comparative Assessment of Support Vector Machines, Probabilistic Neural Networks, and K-Nearest Neighbor Algorithms for Water Quality Classification
verfasst von
Fereshteh Modaresi
Shahab Araghinejad
Publikationsdatum
01.09.2014
Verlag
Springer Netherlands
Erschienen in
Water Resources Management / Ausgabe 12/2014
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-014-0730-z

Weitere Artikel der Ausgabe 12/2014

Water Resources Management 12/2014 Zur Ausgabe