Материалы XVIII международной конференции "Проблемы теоретической кибернетики" (Пенза, 19-23 июня 2017 г.)
The collection represents proceedings of the XVIII international conference “Problems of Theoretical Cybernetics” (Penza, 19–23 June, 2017), that is sponsored by Russian Foundation for Basic Research (project N 17-01-20217-г). The conference subject area includes: control systems synthesis, complexity, reliability, and diagnostics; automata; computer languages and programming; graph theory; combinatorics; coding theory; theory of pattern recognition; mathematical programming and operations research, mathematical theory of intelligence systems; applied mathematical logic; functional systems theory; optimal control theory; applications of cybernetics in natural science and technology.
All closed classes from Muchnik's example of closed class with infinite bases are described.
The problem of multi-valued functions realization by circuits over special basis is inverstigated. The basis consis of Post negation and all monotone functions.
The chapter studies a dynamic risk model defined on infinite time interval, where both insurance and per-claim reinsurance policies are chosen by the insurer in order to minimize a functional of the form of variation coefficient under constraints imposed with probability one on insured's and reinsurer's risks. We show that the optimum is achieved at constant policies, the optimal reinsurance is a partial stop loss reinsurance and the optimal insurance is a combination of stop loss and deductible policies. The results are illustrated by a numerical example involving uniformly distributed claim sizes.
Proceedings include extended abstracts of reports presented at the III International Conference on Optimization Methods and Applications “Optimization and application” (OPTIMA-2012) held in Costa da Caparica, Portugal, September 23—30, 2012.
Studied is a possibility of increasing the accuracy of diagnostics by examining a number of diagnostic rules as a set of expert assessments, which allows one to combine them («mix of expert opinions»). Proposed is to use of the principle of minimum-information-mismatch in Kullback - Leibler metric to highlight the rule most appropriate for classification of a particular object. Program and results of experimental study are presented in the problem of automatic recognition of gray-scale images. It is shown that the developed approach can significantly improve the quality of diagnostics.
A novel method for evaluating classification reliability is proposed based on the discernibility of a pattern’s class against other classes from the pattern’s location. Use of three measures of discernibility is experimentally compared with conventional techniques based on the classification scores for class labels. The classification accuracy can be drastically enhanced through discernibility measures by using the most reliable – “elite” – patterns. It can be further boosted by forming an amalgamation of the elites of different classifiers. Improved performance is achieved at the price of rejecting many patterns. There are situations where this price is worth paying – when the non-reliable accuracy rates lead to the need in manually testing of very complex technical devices or in diagnostics of human diseases. Contrary to conventional techniques for estimating reliability, the proposed measures are applicable on small datasets as well as on datasets with complex class structures where conventional classifiers show low accuracy rates.
This volume contains a selection of contributions from the "First International Conference in Network Analysis," held at the University of Florida, Gainesville, on December 14-16, 2011. The remarkable diversity of fields that take advantage of Network Analysis makes the endeavor of gathering up-to-date material in a single compilation a useful, yet very difficult, task. The purpose of this volume is to overcome this difficulty by collecting the major results found by the participants and combining them in one easily accessible compilation.
This book constitutes the refereed proceedings of the 9th International Conference on Cellular Automata for Research and Industry, ACRI 2010, held in Ascoli Piceno, Italy, in September 2010. The first part of the volume contains 39 revised papers that were carefully reviewed and selected from the main conference; they are organized according to six main topics: theoretical results on cellular automata, modeling and simulation with cellular automata, CA dynamics, control and synchronization, codes and cryptography with cellular automata, cellular automata and networks, as well as CA-based hardware. The second part of the volume comprises 35 revised papers dedicated to contributions presented during ACRI 2010 workshops on theoretical advances, specifically asynchronous cellular automata, and challenging application contexts for cellular automata: crowds and CA, traffic and CA, and the international workshop of natural computing.
We consider certain spaces of functions on the circle, which naturally appear in harmonic analysis, and superposition operators on these spaces. We study the following question: which functions have the property that each their superposition with a homeomorphism of the circle belongs to a given space? We also study the multidimensional case.
We consider the spaces of functions on the m-dimensional torus, whose Fourier transform is p -summable. We obtain estimates for the norms of the exponential functions deformed by a C1 -smooth phase. The results generalize to the multidimensional case the one-dimensional results obtained by the author earlier in “Quantitative estimates in the Beurling—Helson theorem”, Sbornik: Mathematics, 201:12 (2010), 1811 – 1836.
We consider the spaces of function on the circle whose Fourier transform is p-summable. We obtain estimates for the norms of exponential functions deformed by a C1 -smooth phase.
This proceedings publication is a compilation of selected contributions from the “Third International Conference on the Dynamics of Information Systems” which took place at the University of Florida, Gainesville, February 16–18, 2011. The purpose of this conference was to bring together scientists and engineers from industry, government, and academia in order to exchange new discoveries and results in a broad range of topics relevant to the theory and practice of dynamics of information systems. Dynamics of Information Systems: Mathematical Foundation presents state-of-the art research and is intended for graduate students and researchers interested in some of the most recent discoveries in information theory and dynamical systems. Scientists in other disciplines may also benefit from the applications of new developments to their own area of study.