Top

Published in:

2019 | OriginalPaper | Chapter

Committees: History and Applications in Machine Learning

Authors : Vladimir D. Mazurov, Ekaterina Yu. Polyakova

Published in: Mathematical Optimization Theory and Operations Research

Publisher: Springer International Publishing

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

search-config

AI-assisted search

Off

Abstract

The article outlines a brief history and applications of the committee theory. The use of committees in the problems of recognition and optimization is discussed. The application of the committee structures, ambiguous interpretation of non-formalized and contradictory data are given. The ways of rational regard on environmental factors in the context of a lack of resources are considered. The question of the numerical finding of committee structures is discussed, and these results are directly related to the theory of voting. The class of non-classical logics also contains MK-logic (Mazurov, Khachay). This section of non-classical logic includes the works by N. A. Vasiliev, L. Wittgenstein, J. Lukashevich, and Latin American mathematicians having a wrong term in their titles parainconsistent logic. One of the important results achieved by M. Yu. Khachay: For arbitrary positive integers q and k, \(k<q,\) the minimum estimate of the subsystem power is given that is resolvable by a committee of k-elements for the inconsistent system having a committee of q-elements. Further the history of this field will be mentioned.

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!

inform now

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!

inform now

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!

inform now

next chapter An Evolutionary Based Approach for the Traffic Lights Optimization Problem

i.e. \(E\varGamma \ne \varnothing \).

For which the condition \(x_{i_1}=x_{i_2}\) implies \(y_{i_1}=y_{i_2}\).

Akberdina, V., Chernavin, N., Chernavin, F.: Application of the committee machine method to forecast the movement of exchange rates and oil prices. Digest Finan. 23(1), 108–120 (2018). https://doi.org/10.24891/df.23.1.108CrossRef

Arora, S., Hazan, E., Kale, S.: The multiplicative weights update method: a meta-algorithm and applications. Theory Comput. 8(1), 121–164 (2012)MathSciNetCrossRef

Bishop, C.M.: Pattern Recognition and Machine Learning. Information Science and Statistics. Springer, New York (2007)MATH

Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2009)MATH

Gainanov, D., Berenov, D.: Algorithm for predicting the quality of the product of metallurgical production. In: Evtushenko, Y., Khachay, M., Khamisov, O., Kochetov, Y., Malkova, V., Posypkin, M. (eds.) Proceedings of the VIII International Conference on Optimization and Applications (OPTIMA-2017), Petrovac, Montenegro, 2–7 October 2017, pp. 194–200. No. 1987 in CEUR Workshop Proceedings, Aachen (2017). http://ceur-ws.org/Vol-1987/paper29.pdf

Gale, D.: Neighboring vertices on a convex polyhedron. Linear Inequalities Relat. Syst. 38, 255–263 (1956)MathSciNetMATH

Khachai, M.: Computational complexity of the minimum committee problem and related problems. Dokl. Math. 73, 138–141 (2006). https://doi.org/10.1134/S1064562406010376CrossRefMATH

Khachai, M.: Computational and approximational complexity of combinatorial problems related to the committee polyhedral separability of finite sets. Pattern Recogn. Image Anal. 18(2), 236–242 (2008)MathSciNetCrossRef

Khachai, M., Rybin, A.: A new estimate of the number of members in a minimum committee of a system of linear inequalities. Pattern Recogn. Image Anal. 8, 491–496 (1998)

10.

Khachai, M.: On the existence of majority committee. Discrete Math. Appl. 7(4), 383–397 (1997). https://doi.org/10.1515/dma.1997.7.4.383MathSciNetCrossRefMATH

11.

Khachai, M.: A relation connected with a decision making procedure based on mojority vote. Dokl. Math. 64(3), 456–459 (2001)

12.

Khachai, M.: A game against nature related to majority vote decision making. Comput. Math. Math. Phys. 42(10), 1547–1555 (2002)MathSciNetMATH

13.

Khachay, M.: Committee polyhedral separability: complexity and polynomialapproximation. Mach. Learn. 101(1–3), 231–251 (2015). https://doi.org/10.1007/s10994-015-5505-0MathSciNetCrossRefMATH

14.

Khachay, M., Poberii, M.: Complexity and approximability of committee polyhedral separability of sets in general position. Informatica 20(2), 217–234 (2009)MathSciNetMATH

15.

Kobylkin, K.: Constraint elimination method for the committee problem. Autom. Remote Control 73, 355–368 (2012). https://doi.org/10.1134/s0005117912020130MathSciNetCrossRefMATH

16.

Lebedeva, E., Kobzeva, N., Gilev, D., Kislyak, N., Olesen, J.: Psychosocial factors associated with migraine and tension-type headache in medical students. Cephalalgia 37(13), 1264–1271 (2017). https://doi.org/10.1177/0333102416678389CrossRef

17.

Mazurov, V.: Committees of inequalities systems and the pattern recognition problem. Kibernetika 3, 140–146 (1971)

18.

Mazurov, V.: Committee Method in Problems of Optimization and Classification. Nauka, Moscow (1990)MATH

19.

Mazurov, V., Khachai, M.: Committees of systems of linear inequalities. Autom. Remote Control 65, 193–203 (2004). https://doi.org/10.1023/b:aurc.0000014716.77510.61MathSciNetCrossRefMATH

20.

Mazurov, V., Khachai, M., Rybin, A.: Committee constructions for solving problems of selection, diagnostics, and prediction. In: Proceedings of the Steklov Institute of Mathematics (suppl. 1), pp. S67–S101 (2002)

21.

Nilsson, N.: Learning Machines: Foundations of Trainable Pattern Classifying Systems. McGraw-Hill, New York (1965)MATH

22.

Pandey, T.N., Jagadev, A.K., Dehuri, S., Cho, S.B.: A novel committee machineand reviews of neural network and statistical models for currency exchangerate prediction: an experimental analysis. J. King Saud Univ. Comput. Inf. Sci. (2018). https://doi.org/10.1016/j.jksuci.2018.02.010. http://www.sciencedirect.com/science/article/pii/S1319157817303816

23.

Rosenblatt, F.: Principles of neurodynamics: perceptrons and the theory of brain mechanisms (1986). https://doi.org/10.1007/978-3-642-70911-1_20CrossRef

24.

Rybin, A.: On some sufficient conditions of existence of a majority committee. Pattern Recorgn. Image Anal. 10(3), 297–302 (2000)

25.

Vapnik, V.N.: Statistical Learning Theory. Adaptive and Learning Systems for Signal Processing, Communications, and Control. Wiley (1998)

26.

Vapnik, V.N.: The Nature of Statistical Learning Theory. Statistics for Engineering and Information Science, 2nd edn. Springer, New York (2000). https://doi.org/10.1007/978-1-4757-3264-1CrossRefMATH

27.

Zhuravlev, Y.I.: Correct algebras over sets of incorrect (heuristic) algorithms. I. Cybernetics 13(4), 489–497 (1977). https://doi.org/10.1007/BF01069539MathSciNetCrossRefMATH

28.

Zhuravlev, Y.I.: Correct algebras over sets of incorrect (heuristic) algorithms. II. Cybernetics 13(6), 814–821 (1977). https://doi.org/10.1007/BF01068848MathSciNetCrossRefMATH

Title: Committees: History and Applications in Machine Learning
Authors: Vladimir D. Mazurov
Ekaterina Yu. Polyakova
Publisher: Springer International Publishing
Book: Mathematical Optimization Theory and Operations Research
Print ISBN: 978-3-030-33393-5

Electronic ISBN: 978-3-030-33394-2

Copyright Year: 2019
DOI: https://doi.org/10.1007/978-3-030-33394-2_1

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner