Skip to main content
Top

2018 | OriginalPaper | Chapter

An Adaptive Construction Test Method Based on Geometric Calculation for Linearly Separable Problems

Authors : Shuiming Zhong, Xiaoxiang Lu, Meng Li, Chengguang Liu, Yong Cheng, Victor S. Sheng

Published in: Cloud Computing and Security

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

The linearly separable problem is a fundamental problem in pattern classification. Firstly, from the perspective of spatial distribution, this paper focuses on the linear separability of a region dataset at the distribution level instead of the linearly separable issue between two datasets at the traditional category level. Firstly, the former can reflect the spatial distribution of real data, which is more helpful to its application in pattern classification. Secondly, based on spatial geometric theory, an adaptive construction method for testing the linear separability of a region dataset is demonstrated and designed. Finally, the corresponding computer algorithm is designed, and some simulation verification experiments are carried out based on some manual datasets and benchmark datasets. Experimental results show the correctness and effectiveness of the proposed method.

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!

Literature
1.
go back to reference Rosenblatt, F.: The perceptron: a probabilistic model for information storage and organization in the brain. Psychol. Rev. 65(6), 386–408 (1958)CrossRef Rosenblatt, F.: The perceptron: a probabilistic model for information storage and organization in the brain. Psychol. Rev. 65(6), 386–408 (1958)CrossRef
2.
go back to reference Minsky, M.L., Papert, S.: Perceptrons: An Introduction to Computational Geometry. The MIT Press, Cambridge (1969)MATH Minsky, M.L., Papert, S.: Perceptrons: An Introduction to Computational Geometry. The MIT Press, Cambridge (1969)MATH
3.
go back to reference Rumelhart, D.E., Hinton, G. E., Williams, R.J.: Learning representations by back-propagating errors. Neurocomputing: foundations of research. MIT Press (1988) Rumelhart, D.E., Hinton, G. E., Williams, R.J.: Learning representations by back-propagating errors. Neurocomputing: foundations of research. MIT Press (1988)
4.
go back to reference Cortes, C., Vapnik, V.: Support vector network. Mach. Learn. 20(3), 273–297 (1995)MATH Cortes, C., Vapnik, V.: Support vector network. Mach. Learn. 20(3), 273–297 (1995)MATH
5.
go back to reference Kuhn, H.W.: Solvability and consistency for linear equations and inequalities. Am. Math. Mon. 63(4), 217–232 (1956)MathSciNetCrossRef Kuhn, H.W.: Solvability and consistency for linear equations and inequalities. Am. Math. Mon. 63(4), 217–232 (1956)MathSciNetCrossRef
6.
go back to reference Bazaraa, M.S., Jarvis, J.J., Sherali, H.D.: Linear programming and network flows. J. Oper. Res. Soc. 29(5), 510 (1978)CrossRef Bazaraa, M.S., Jarvis, J.J., Sherali, H.D.: Linear programming and network flows. J. Oper. Res. Soc. 29(5), 510 (1978)CrossRef
7.
go back to reference Tajine, M., Elizondo, D.: New methods for testing linear separability. Neurocomputing 47(1), 161–188 (2002)CrossRef Tajine, M., Elizondo, D.: New methods for testing linear separability. Neurocomputing 47(1), 161–188 (2002)CrossRef
8.
go back to reference McCulloch, W.S., Pitts, W.: A logical calculus of the ideas immanent in nervous activity. Bull. Math. Biol. 52(1–2), 99–115 (1990)CrossRef McCulloch, W.S., Pitts, W.: A logical calculus of the ideas immanent in nervous activity. Bull. Math. Biol. 52(1–2), 99–115 (1990)CrossRef
9.
go back to reference Mullin, A.A., Rosenblatt, F.: Principles of neurodynamics. Cybern. Syst. Anal. 11(5), 841–842 (1962) Mullin, A.A., Rosenblatt, F.: Principles of neurodynamics. Cybern. Syst. Anal. 11(5), 841–842 (1962)
10.
go back to reference Pang, S., Kim, D., Bang, S.Y.: Face membership authentication using SVM classification tree generated by membership-based LLE data partition. IEEE Trans. Neural Netw. 16(2), 436 (2005)CrossRef Pang, S., Kim, D., Bang, S.Y.: Face membership authentication using SVM classification tree generated by membership-based LLE data partition. IEEE Trans. Neural Netw. 16(2), 436 (2005)CrossRef
11.
go back to reference Elizondo, D.: The linear separability problem: some testing methods. IEEE Trans. Neural Netw. 17(2), 330 (2006)CrossRef Elizondo, D.: The linear separability problem: some testing methods. IEEE Trans. Neural Netw. 17(2), 330 (2006)CrossRef
12.
go back to reference Rao, Y., Zhang, X.: Characterization of linearly separable boolean functions: a graph-theoretic perspective. IEEE Trans. Neural Netw. Learn. Syst. 28(7), 1542–1549 (2016)MathSciNetCrossRef Rao, Y., Zhang, X.: Characterization of linearly separable boolean functions: a graph-theoretic perspective. IEEE Trans. Neural Netw. Learn. Syst. 28(7), 1542–1549 (2016)MathSciNetCrossRef
13.
go back to reference Hochbaum, D.S., Shanthikumar, J.G.: Convex separable optimization is not much harder than linear optimization. J. ACM 37(4), 843–862 (1990)MathSciNetCrossRef Hochbaum, D.S., Shanthikumar, J.G.: Convex separable optimization is not much harder than linear optimization. J. ACM 37(4), 843–862 (1990)MathSciNetCrossRef
15.
go back to reference Abd, E.K.M.S., Abo-Bakr, R.M.: Linearly and quadratically separable classifiers using adaptive approach. In: Computer Engineering Conference, vol. 26, pp. 89–96. IEEE (2011) Abd, E.K.M.S., Abo-Bakr, R.M.: Linearly and quadratically separable classifiers using adaptive approach. In: Computer Engineering Conference, vol. 26, pp. 89–96. IEEE (2011)
16.
go back to reference Ben-Israel, A., Levin, Y.: The geometry of linear separability in data sets. Linear Algebra Appl. 416(1), 75–87 (2006)MathSciNetCrossRef Ben-Israel, A., Levin, Y.: The geometry of linear separability in data sets. Linear Algebra Appl. 416(1), 75–87 (2006)MathSciNetCrossRef
17.
go back to reference Bauman, E., Bauman, K.: One-class semi-supervised learning: detecting linearly separable class by its mean (2017) Bauman, E., Bauman, K.: One-class semi-supervised learning: detecting linearly separable class by its mean (2017)
18.
go back to reference Elizondo, D.: Searching for linearly separable subsets using the class of linear separability method. In: IEEE International Joint Conference on Neural Networks, Proceedings, vol. 2, pp. 955–959. IEEE (2004) Elizondo, D.: Searching for linearly separable subsets using the class of linear separability method. In: IEEE International Joint Conference on Neural Networks, Proceedings, vol. 2, pp. 955–959. IEEE (2004)
Metadata
Title
An Adaptive Construction Test Method Based on Geometric Calculation for Linearly Separable Problems
Authors
Shuiming Zhong
Xiaoxiang Lu
Meng Li
Chengguang Liu
Yong Cheng
Victor S. Sheng
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-030-00021-9_36

Premium Partner