### Book chapter

## Randomized Machine Learning: Statement, Solution, Applications

In this paper we propose a new machine learning concept called randomized machine learning, in which model parameters are assumed random and data are assumed to contain random errors. Distinction of this approach from "classical" machine learning is that optimal estimation deals with the probability density functions of random parameters and the "worst" probability density of random data errors. As the optimality criterion of estimation, randomized machine learning employs the generalized information entropy maximized on a set described by the system of empirical balances. We apply this approach to text classification and dynamic regression problems. The results illustrate capabilities of the approach.

This paper contains the research of neuroeconomics results such as formulation and analysis of Ultimatum game (see Alan G. Sanfey, 2003) and neuromarketing (see Patrick Renvoisé, 2005). As a result the rational behavior of consumer during the decision-making of consume object prejudiced. In particular the axiom of reflexiveness of the rational utility theory was disproved. That axiom maintains that the fixed set of goods is not worse that itself. A conclusion that consumer choice based on the utility criterion depends not only on the set of goods but on the consume environment was made. The hypothesis of irrational behavior allowed to formalize floating utility criterion and correlation between the basket of products utility and consume environment during the consumer decision-making. Based on floating utility criterion the problem of optimal consumer’s budget distribution in conditions of integral utility maximization on limited time interval and consideration of the predicted environment factors value posed. Then the problem of intertemporal consumer choise for floating criterion was posed. The solution analysis of that problems had allowed to draw a conclusion of a significant influence of the predicted environment factors value exactness on an optimal solution and a dependence of that exactness on a consumer satisfaction.

Properties of Erdos measure and the invariant Erdos measure for the golden ratio and all values of the Bernoulli parameter are studies. It is proved that a shift on the two-sided Fibonacci compact set with invariant Erdos measure is isomorphic to the integral automorphism for a Bernoulli shift with countable alphabet. An effective algorithm for calculating the entropy of an invariant Erdos measure is proposed. It is shown that, for certain values of the Bernulli parameter, the algorithm gives the Hausdorff dimension of an Erdos measure to 15 decimal places.

A new approach to network decomposition problems (and, hence, to classification problems, presented in network form) is suggested. Opposite to the conventional approach, consisting in construction of one, “the most correct” decomposition (classification), the suggested approach is focused on construction of a family of classifications. Basing on this family, two numerical indices are introduced and calculated. The suggested indices describe the complexity of the initial classification problem as whole. The expedience and applicability of the elaborated approach are illustrated by two well-known and important cases: political voting body and stock market. In both cases the presented results cannot be obtained by other known methods. It confirms the perspectives of the suggested approach.

Properties of Erdos measure and the invariant Erdos measure for the golden ratio and all values of the Bernoulli parameter are studies. It is proved that a shift on the two-sided Fibonacci compact set with invariant Erdos measure is isomorphic to the integral automorphism for a Bernoulli shift with countable alphabet.

In this paper, we consider a large class of hierarchical congestion population games. One can show that the equilibrium in a game of such type can be described as a minimum point in a properly constructed multi-level convex optimization problem. We propose a fast primal-dual composite gradient method and apply it to the problem, which is dual to the problem describing the equilibrium in the considered class of games. We prove that this method allows to find an approximate solution of the initial problem without increasing the complexity.

The formula for calculating the entropy and the Hausdorff dimension of an invariant Erdos measure for the pseudogolden ratio and all values Bernoulli parameter is obtained. This formula make possible calculating the entropy and the Hausdorff dimension with high accuracy.