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

01.04.2013 | Original Article

From Gaussian kernel density estimation to kernel methods

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

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 2/2013

Einloggen

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

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.

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

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Vapnik V (1995) The nature of statistical learning theory. Springer, New YorkMATH Vapnik V (1995) The nature of statistical learning theory. Springer, New YorkMATH
2.
3.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
From Gaussian kernel density estimation to kernel methods
verfasst von
Shitong Wang
Zhaohong Deng
Fu-lai Chung
Wenjun Hu
Publikationsdatum
01.04.2013
Verlag
Springer-Verlag
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 2/2013
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-012-0078-8

Weitere Artikel der Ausgabe 2/2013

International Journal of Machine Learning and Cybernetics 2/2013 Zur Ausgabe

Neuer Inhalt