Skip to main content
Erschienen in: Cluster Computing 4/2020

19.02.2020

A density-based maximum margin machine classifier

verfasst von: Jinsong Wang, Jiping Liao, Wei Huang

Erschienen in: Cluster Computing | Ausgabe 4/2020

Einloggen

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

search-config
loading …

Abstract

Classic support vector machine classifiers find separating hyperplanes by considering patterns of data sets, such as so-called support vectors without any character, i.e., without any global information concerning the relationship between one point and other points. In this study, we propose a density-based maximum margin machine classifier based on the idea of replacing support vectors with edge-points. Each edge-point of a data set is characterized by a density that represents the distance between the point and its neighbours. In some sense, the density character of a pattern (edge-point) is used here as global information relation the pattern to other points. To evaluate the performance of the proposed approach, we test it on several benchmark data sets. A comparative study demonstrates the advantages of our new approach.

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!

Literatur
1.
Zurück zum Zitat Vapnik, V.N.: Statistical Learning Theory. Wiley, New York (1998)MATH Vapnik, V.N.: Statistical Learning Theory. Wiley, New York (1998)MATH
2.
Zurück zum Zitat Gao, C., Ge, Q., Jian, L.: Rule extraction from fuzzy-based blast furnace SVM multiclassifier for decision-making. IEEE Trans. Fuzzy Syst. 22, 586–596 (2014)CrossRef Gao, C., Ge, Q., Jian, L.: Rule extraction from fuzzy-based blast furnace SVM multiclassifier for decision-making. IEEE Trans. Fuzzy Syst. 22, 586–596 (2014)CrossRef
3.
Zurück zum Zitat Alessandro, A., Corani, G., Maua, D., Gabaglio, S.: An ensemble of Bayesian networks for multilabel classification. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, pp. 1220–1225 (2013) Alessandro, A., Corani, G., Maua, D., Gabaglio, S.: An ensemble of Bayesian networks for multilabel classification. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, pp. 1220–1225 (2013)
4.
Zurück zum Zitat Wang, T., Wu, C., Xing, J., Wu, J., Li-Chen, B., Xu, X., Wang, K., Zhu, J.: Enhanced piezoelectricity and temperature stability in LaFeO3-modified KNN-based lead-free ceramics. J. Am. Ceram. Soc. 102(10), 6126–6136 (2019)CrossRef Wang, T., Wu, C., Xing, J., Wu, J., Li-Chen, B., Xu, X., Wang, K., Zhu, J.: Enhanced piezoelectricity and temperature stability in LaFeO3-modified KNN-based lead-free ceramics. J. Am. Ceram. Soc. 102(10), 6126–6136 (2019)CrossRef
5.
Zurück zum Zitat Yichen, Z., Lyudmila, S.: The naive Bayes classifier for functional data. Stat. Probab. Lett. 152, 137–146 (2019)MathSciNetCrossRef Yichen, Z., Lyudmila, S.: The naive Bayes classifier for functional data. Stat. Probab. Lett. 152, 137–146 (2019)MathSciNetCrossRef
6.
Zurück zum Zitat Chen, G., Liu, Y., Ge, Z.: K-means Bayes algorithm for imbalanced fault classification and big data application. J. Process Control 81, 54–64 (2019)CrossRef Chen, G., Liu, Y., Ge, Z.: K-means Bayes algorithm for imbalanced fault classification and big data application. J. Process Control 81, 54–64 (2019)CrossRef
7.
Zurück zum Zitat Tang, F., Adam, L., Si, B.: Group feature selection with multiclass support vector machine. Neurocomputing 317, 42–49 (2018)CrossRef Tang, F., Adam, L., Si, B.: Group feature selection with multiclass support vector machine. Neurocomputing 317, 42–49 (2018)CrossRef
8.
Zurück zum Zitat Xing, H.J., Ji, M.: Robust one-class support vector machine with rescaled hinge loss function. Pattern Recognit. 84, 152–164 (2018)CrossRef Xing, H.J., Ji, M.: Robust one-class support vector machine with rescaled hinge loss function. Pattern Recognit. 84, 152–164 (2018)CrossRef
9.
Zurück zum Zitat Tang, L., Tian, Y., Pardalos, P.M.: A novel perspective on multiclass classification: regular simplex support vector machine. Inf. Sci. 480, 324–338 (2019)MathSciNetCrossRef Tang, L., Tian, Y., Pardalos, P.M.: A novel perspective on multiclass classification: regular simplex support vector machine. Inf. Sci. 480, 324–338 (2019)MathSciNetCrossRef
10.
Zurück zum Zitat Tanveer, M., Tiwari, A., Choudhary, R., Jalan, S.: Sparse pinball twin support vector machines. Appl. Soft Comput. 78, 164–175 (2019)CrossRef Tanveer, M., Tiwari, A., Choudhary, R., Jalan, S.: Sparse pinball twin support vector machines. Appl. Soft Comput. 78, 164–175 (2019)CrossRef
11.
Zurück zum Zitat Vijayarajeswari, R., Parthasarathy, P., Vivekanandan, S., Alavudeen, B.A.: Classification of mammogram for early detection of breast cancer using SVM classifier and Hough transform. Measurement 146, 800–805 (2019)CrossRef Vijayarajeswari, R., Parthasarathy, P., Vivekanandan, S., Alavudeen, B.A.: Classification of mammogram for early detection of breast cancer using SVM classifier and Hough transform. Measurement 146, 800–805 (2019)CrossRef
12.
Zurück zum Zitat Fukunaga, K., Hostetler, L.D.: The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans. Inf. Theory 21, 32–40 (1975)MathSciNetCrossRef Fukunaga, K., Hostetler, L.D.: The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans. Inf. Theory 21, 32–40 (1975)MathSciNetCrossRef
13.
Zurück zum Zitat Huang, J., Sun, H., Song, Q., Deng, H., Han, J.: Revealing density-based clustering structure from the core-connected tree of a network. IEEE Trans. Knowl. Data Eng. 25, 1876–1889 (2013)CrossRef Huang, J., Sun, H., Song, Q., Deng, H., Han, J.: Revealing density-based clustering structure from the core-connected tree of a network. IEEE Trans. Knowl. Data Eng. 25, 1876–1889 (2013)CrossRef
14.
Zurück zum Zitat Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Sciences 344, 1492–1496 (2014)CrossRef Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Sciences 344, 1492–1496 (2014)CrossRef
15.
Zurück zum Zitat Tang, Y., Hu, X., Pedrycz, W., Song, X.: Possibilistic fuzzy clustering with high-density viewpoint. Neurocomputing 329, 407–423 (2014)CrossRef Tang, Y., Hu, X., Pedrycz, W., Song, X.: Possibilistic fuzzy clustering with high-density viewpoint. Neurocomputing 329, 407–423 (2014)CrossRef
16.
Zurück zum Zitat Liu, G., Wu, J., Zhou, S.: Probabilistic classifiers with a generalized Gaussian scale mixture prior. Pattern Recognit. 46, 332–345 (2013)CrossRef Liu, G., Wu, J., Zhou, S.: Probabilistic classifiers with a generalized Gaussian scale mixture prior. Pattern Recognit. 46, 332–345 (2013)CrossRef
17.
Zurück zum Zitat Ksantini, R., Boufama, B.: Combining partially global and local characteristics for improved classification. Int. J. Mach. Learn. Cybern. 3, 119–131 (2012)CrossRef Ksantini, R., Boufama, B.: Combining partially global and local characteristics for improved classification. Int. J. Mach. Learn. Cybern. 3, 119–131 (2012)CrossRef
18.
Zurück zum Zitat Zhang, P.B., Yang, Z.X.: A novel adaboost framework with robust threshold and structural optimization. IEEE Trans. Cybern. 48(1), 64–76 (2018)CrossRef Zhang, P.B., Yang, Z.X.: A novel adaboost framework with robust threshold and structural optimization. IEEE Trans. Cybern. 48(1), 64–76 (2018)CrossRef
19.
Zurück zum Zitat Wu, X., Zuo, W., Lin, L., Jia, W., Zhang, D.: combination of feature transformation and SVM learning via convex relaxation. IEEE Trans. Neural Netw. Learn. Syst. 29(11), 5185–5199 (2018)CrossRef Wu, X., Zuo, W., Lin, L., Jia, W., Zhang, D.: combination of feature transformation and SVM learning via convex relaxation. IEEE Trans. Neural Netw. Learn. Syst. 29(11), 5185–5199 (2018)CrossRef
20.
Zurück zum Zitat Huanhuan, C., Peter, T., Xin, Y.: Probabilistic classification vector machines. IEEE Trans. Neural Netw. 20, 901–914 (2009)CrossRef Huanhuan, C., Peter, T., Xin, Y.: Probabilistic classification vector machines. IEEE Trans. Neural Netw. 20, 901–914 (2009)CrossRef
21.
Zurück zum Zitat Lan, L., Wang, Z., Zhe, S., Cheng, W., Wang, J., Zhang, K.: Scaling up kernel SVM on limited resources: a low-rank linearization approach. IEEE Trans. Neural Netw. Learn. Syst. 30(2), 369–378 (2019)MathSciNetCrossRef Lan, L., Wang, Z., Zhe, S., Cheng, W., Wang, J., Zhang, K.: Scaling up kernel SVM on limited resources: a low-rank linearization approach. IEEE Trans. Neural Netw. Learn. Syst. 30(2), 369–378 (2019)MathSciNetCrossRef
22.
Zurück zum Zitat Gaelle, L., Stephane, C., Cheng, S.O.: Learning SVM in Krein spaces. IEEE Trans. Pattern Anal. Mach. Intell. 38(6), 1204–1216 (2016)CrossRef Gaelle, L., Stephane, C., Cheng, S.O.: Learning SVM in Krein spaces. IEEE Trans. Pattern Anal. Mach. Intell. 38(6), 1204–1216 (2016)CrossRef
23.
Zurück zum Zitat Yokota, T., Yamashita, Y.: A quadratically constrained MAP classifier using the mixture of Gaussians models as a weight function. IEEE Trans. Neural Netw. Learn. Syst. 24, 1127–1140 (2013)CrossRef Yokota, T., Yamashita, Y.: A quadratically constrained MAP classifier using the mixture of Gaussians models as a weight function. IEEE Trans. Neural Netw. Learn. Syst. 24, 1127–1140 (2013)CrossRef
Metadaten
Titel
A density-based maximum margin machine classifier
verfasst von
Jinsong Wang
Jiping Liao
Wei Huang
Publikationsdatum
19.02.2020
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 4/2020
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-020-03070-w

Weitere Artikel der Ausgabe 4/2020

Cluster Computing 4/2020 Zur Ausgabe

Premium Partner