Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 2/2013

01-04-2013 | Original Article

From Gaussian kernel density estimation to kernel methods

Authors: Shitong Wang, Zhaohong Deng, Fu-lai Chung, Wenjun Hu

Published in: International Journal of Machine Learning and Cybernetics | Issue 2/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper explores how a kind of probabilistic systems, namely, Gaussian kernel density estimation (GKDE), can be used to interpret several classical kernel methods, including the well-known support vector machine (SVM), support vector regression (SVR), one-class kernel classifier, i.e., support vector data description (SVDD) or equivalently minimal enclosing ball (MEB), and the fuzzy systems (FS). For the SVM, we reveal that the classical SVM with Gaussian density kernel attempts to find a noisy GKDE based Bayesian classifier with equal prior probabilities for each class. For the SVR, the classification based ε-SVR attempts to obtain two noisy GKDEs for each class in the constructed binary classification dataset, and the decision boundary just corresponds to the mapping function of the original regression problem. For the MEB or SVDD, we reveal the equivalence between it and the integrated-squared-errors (ISE) criterion based GKDE and by using this equivalence a MEB based classifier with privacy-preserving function is proposed for one kind of classification tasks where the datasets contain privacy-preserving clouds. For the FS, we show that the GKDE for a regression dataset is equivalent to the construction of a zero-order Takagi–Sugeno–Kang (TSK) fuzzy system based on the same dataset. Our extensive experiments confirm the obtained conclusions and demonstrated the effectiveness of the proposed new machine learning and modeling methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Literature
1.
go back to reference Vapnik V (1995) The nature of statistical learning theory. Springer, New YorkMATH Vapnik V (1995) The nature of statistical learning theory. Springer, New YorkMATH
3.
go back to reference Tsang IW, Kwok JT, Zurada JM (2006) Generalized core vector machines. IEEE Trans Neural Netw 17(5):1126–1140CrossRef Tsang IW, Kwok JT, Zurada JM (2006) Generalized core vector machines. IEEE Trans Neural Netw 17(5):1126–1140CrossRef
4.
go back to reference Zhou SM, Gan JQ (2007) Constructing L2-SVM-based fuzzy classifiers in high-dimensional space with automatic model selection and fuzzy rule ranking. IEEE Trans Fuzzy Syst 15(3):398–409CrossRef Zhou SM, Gan JQ (2007) Constructing L2-SVM-based fuzzy classifiers in high-dimensional space with automatic model selection and fuzzy rule ranking. IEEE Trans Fuzzy Syst 15(3):398–409CrossRef
6.
go back to reference Chiang JH, Hao PY (2004) Support vector learning mechanism for fuzzy rule-based modeling: a new approach. IEEE Trans Fuzzy Syst 12(1):1–11CrossRef Chiang JH, Hao PY (2004) Support vector learning mechanism for fuzzy rule-based modeling: a new approach. IEEE Trans Fuzzy Syst 12(1):1–11CrossRef
7.
go back to reference Chen Y, Wang JZ (2003) Support vector learning for fuzzy rule-based classification systems. IEEE Trans Fuzzy Syst 11(6):716–728CrossRef Chen Y, Wang JZ (2003) Support vector learning for fuzzy rule-based classification systems. IEEE Trans Fuzzy Syst 11(6):716–728CrossRef
8.
go back to reference Kwok JT, Tsang IW (2003) Linear dependency between epsilon and the input noise in epsilon-support vector regression. IEEE Trans Neural Netw 14(3):544–553CrossRef Kwok JT, Tsang IW (2003) Linear dependency between epsilon and the input noise in epsilon-support vector regression. IEEE Trans Neural Netw 14(3):544–553CrossRef
9.
go back to reference Gan MT, Hanmandlu M, Tan AH (2005) From a Gaussian mixture model to additive fuzzy systems. IEEE Trans Fuzzy Syst 13(3):303–316CrossRef Gan MT, Hanmandlu M, Tan AH (2005) From a Gaussian mixture model to additive fuzzy systems. IEEE Trans Fuzzy Syst 13(3):303–316CrossRef
10.
go back to reference Verma N, Hanmandlu M (2007) From a Gaussian mixture model to non-additive fuzzy systems. IEEE Trans Fuzzy Syst 15(5):809–826CrossRef Verma N, Hanmandlu M (2007) From a Gaussian mixture model to non-additive fuzzy systems. IEEE Trans Fuzzy Syst 15(5):809–826CrossRef
11.
go back to reference Kim J, Scott CD (2010) L2 kernel classification. IEEE Trans Pattern Anal Mach Intell 32(10):1822–1831CrossRef Kim J, Scott CD (2010) L2 kernel classification. IEEE Trans Pattern Anal Mach Intell 32(10):1822–1831CrossRef
12.
go back to reference Girolami M, He C (2003) Probability density estimation from optimally condensed data samples. IEEE Trans Pattern Anal Mach Intell 25(10):1253–1264CrossRef Girolami M, He C (2003) Probability density estimation from optimally condensed data samples. IEEE Trans Pattern Anal Mach Intell 25(10):1253–1264CrossRef
13.
go back to reference Deng ZH, Chung FL, Wang ST (2008) FRSDE: fast reduced set density estimator using minimal enclosing ball approximation. Pattern Recogn 41(4):1363–1372MATHCrossRef Deng ZH, Chung FL, Wang ST (2008) FRSDE: fast reduced set density estimator using minimal enclosing ball approximation. Pattern Recogn 41(4):1363–1372MATHCrossRef
14.
go back to reference Chen G, Hong X, Harris CJ (2010) Probability density estimation with tunable kernels using orthogonal forward regression. IEEE Trans Syst Man Cybern (Part B) 40(4):1101–1114CrossRef Chen G, Hong X, Harris CJ (2010) Probability density estimation with tunable kernels using orthogonal forward regression. IEEE Trans Syst Man Cybern (Part B) 40(4):1101–1114CrossRef
16.
go back to reference Tao Q, Cao JD, Sun DM (2002) A regression method based on the support vectors for classification. J Softw 13(5):1024–1028 Tao Q, Cao JD, Sun DM (2002) A regression method based on the support vectors for classification. J Softw 13(5):1024–1028
17.
go back to reference Chen K, Liu L (2005) Privacy preserving data classification with rotation perturbation. In: Proceedings of IEEE ICDM’05, pp 589–592 Chen K, Liu L (2005) Privacy preserving data classification with rotation perturbation. In: Proceedings of IEEE ICDM’05, pp 589–592
18.
go back to reference Vaidya J, Yu H, Jiang X (2008) Privacy preserving SVM classification. Knowl Inform Syst 14(2):161–178CrossRef Vaidya J, Yu H, Jiang X (2008) Privacy preserving SVM classification. Knowl Inform Syst 14(2):161–178CrossRef
19.
go back to reference Lanckriet GRG, Ghaoui LE, Bhattacharyya C, Jordan MI (2003) A robust minimax approach to classification. J Mach Learn Res 3:555–582MathSciNetMATH Lanckriet GRG, Ghaoui LE, Bhattacharyya C, Jordan MI (2003) A robust minimax approach to classification. J Mach Learn Res 3:555–582MathSciNetMATH
20.
go back to reference Stefan R (2010) SVM Classifier Estimation from Group Probabilities. In: Proceedings of the 27th international conference on machine learning (ICML 2010), Haifa, Israel Stefan R (2010) SVM Classifier Estimation from Group Probabilities. In: Proceedings of the 27th international conference on machine learning (ICML 2010), Haifa, Israel
21.
go back to reference Quadrianto N, Smola AJ, Caetano TS, Le QV (2009) Estimating labels from label proportions. J Mach Learn Res 10:2349–2374MathSciNetMATH Quadrianto N, Smola AJ, Caetano TS, Le QV (2009) Estimating labels from label proportions. J Mach Learn Res 10:2349–2374MathSciNetMATH
22.
go back to reference Zhang ZC, Chung FL, Wang ST (2012) Collaborative classification mechanism for privacy-preserving on horizontally full-partitioned data. IEEE Trans SMC (Part B) (submitted) Zhang ZC, Chung FL, Wang ST (2012) Collaborative classification mechanism for privacy-preserving on horizontally full-partitioned data. IEEE Trans SMC (Part B) (submitted)
23.
go back to reference Chung FL, Wang ST, Deng ZG, Hu DW (2004) Fuzzy Kernel Hyperball Perceptron. Appl Soft Comput 5:67–74CrossRef Chung FL, Wang ST, Deng ZG, Hu DW (2004) Fuzzy Kernel Hyperball Perceptron. Appl Soft Comput 5:67–74CrossRef
24.
go back to reference Jang JSR, Sun CT, Mizutani E (1997) Neuro-fuzzy and soft-computing. Prentice-Hall, Upper Saddle River Jang JSR, Sun CT, Mizutani E (1997) Neuro-fuzzy and soft-computing. Prentice-Hall, Upper Saddle River
25.
go back to reference Schölkopf B, Smola AJ, Williamson RC, Bartlett PL (2000) New support vector algorithms. Neural Comput 12(5):1207–1245CrossRef Schölkopf B, Smola AJ, Williamson RC, Bartlett PL (2000) New support vector algorithms. Neural Comput 12(5):1207–1245CrossRef
26.
go back to reference Chung FL, Deng ZH, Wang ST (2009) From minimum enclosing ball to fast fuzzy inference system training on large datasets. IEEE Trans Fuzzy Syst 17(1):173–184CrossRef Chung FL, Deng ZH, Wang ST (2009) From minimum enclosing ball to fast fuzzy inference system training on large datasets. IEEE Trans Fuzzy Syst 17(1):173–184CrossRef
28.
go back to reference He Q, Wu CX (2011) Separating theorem of samples in Banach space for support vector machine learning. Int J Mach Learn Cybern 2(1):49–54CrossRef He Q, Wu CX (2011) Separating theorem of samples in Banach space for support vector machine learning. Int J Mach Learn Cybern 2(1):49–54CrossRef
29.
go back to reference Liu Z, Wu QH, Zhang Y, Chen CL (2011) Adaptive least squares support vector machines filter for hand tremor canceling in microsurgery. Int J Mach Learn Cybern 2(1):37–47MathSciNetCrossRef Liu Z, Wu QH, Zhang Y, Chen CL (2011) Adaptive least squares support vector machines filter for hand tremor canceling in microsurgery. Int J Mach Learn Cybern 2(1):37–47MathSciNetCrossRef
30.
go back to reference Wu J, Wang ST, Chung FL (2011) Positive and negative fuzzy rule system, extreme learning machine and image classification. Int J Mach Learn Cybern 2(4):261–271CrossRef Wu J, Wang ST, Chung FL (2011) Positive and negative fuzzy rule system, extreme learning machine and image classification. Int J Mach Learn Cybern 2(4):261–271CrossRef
31.
go back to reference Wang LJ (2011) An improved multiple fuzzy NNC system based on mutual information and fuzzy integral. Int J Mach Learn Cybern 2(1):25–36CrossRef Wang LJ (2011) An improved multiple fuzzy NNC system based on mutual information and fuzzy integral. Int J Mach Learn Cybern 2(1):25–36CrossRef
Metadata
Title
From Gaussian kernel density estimation to kernel methods
Authors
Shitong Wang
Zhaohong Deng
Fu-lai Chung
Wenjun Hu
Publication date
01-04-2013
Publisher
Springer-Verlag
Published in
International Journal of Machine Learning and Cybernetics / Issue 2/2013
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-012-0078-8

Other articles of this Issue 2/2013

International Journal of Machine Learning and Cybernetics 2/2013 Go to the issue