Informatica

We consider a stochastic algorithm of optimization in the presented paper. We deal here with the average results of a “mixture” of the deterministics heuristics algorithm and uniform random search. We define the optimal “mixture”.

Weak approximation methods for initial value problem for the parabolic equation are considered. We propose some simple tests to investigate the quality of RNG used in Monte-Carlo simulations. Numerical examples are given to illustrate the application of stochastic approximation methods.

There exist two principally different approaches to design the classification rule. In classical (parametric) approach one parametrizes conditional density functions of the pattern classes. In a second (nonparametric) approach one parametrizes a type of the discriminant function and minimizes an empirical classification error to find unknown coefficients of the discriminant function. There is a number of asymptotic expansions for an expected probability of misclassification of parametric classifiers. Error bounds exist for nonparametric classifiers so far. In this paper an exact analytical expression for the expected error EPN of nonparametric linear zero empirical error classifier is derived for a case when the distributions of pattern classes are spherically Gaussian. The asymptotic expansion of EPN is obtained for a case when both the number of learning patterns N and their, dimensionality p increase infinitely. The tables for exact and approximate expected errors as functions of N, dimensionality p and the distance δ between pattern classes are presented and compared with the expected error of the Fisher's linear classifier and indicate that the minimum empirical error classifier can be used even in cases where dimensionality exceeds the number of learning examples.

The goal of this work is to describe the underlying theoretical and algorithmic basis of a MATLAB-based software developed by the authors. The software is intended for investigation of time series (signals) which can be modeled as the sum of real-valued quasipolynomials plus white noise. With the help of the software described, one can compute the expressions of the Cramér-Rao lower bound on the covariance matrix of the estimation error of unbiased estimates of damping factors and frequencies of quasipolynomials and to obtain estimates of these parameters using three versions of Prony method. Using this software, one can generate various models of quasipolynomials, obtain plots of their poles with respect to the unit circle, compute and plot 2σ-bounds (where σ is given by the CRB formula) around each pole, and also pole estimates obtained in each realization. Results of numerical experiments are presented.

The equations describing the evolution of migrating populations composed of two-sexes are derived taking into account the size, age structure, panmiction mating of sexes, pregnancy of females, possible abortions as well as the females organism restoration periods after abortions and delivery. In partial case, which neglects females organism restoration period, the unique solvability of the model is proved and the condition for population to vanish is obtained.

This paper presents a direct adaptive, control algorithm, based on a σ-modification rule, which is robust respect to additive and multiplicative plant unmodelled dynamics for plants involving both internal (i.e., in the state) and external (i.e., in the output or input) known point delays. Several adaptive controller structures are given and analyzed for the case of plants with unknown parameters while being assumed that the nominal plant is of known order and relative order. The parametrized parts of two of the controller structures involve delays while those of the two remaining controllers are delay-free. However, auxiliary compensating signals which weight the plant input and output integrals are incorporated in all the controller structures for stabilization purposes. It is proved that, if the unmodelled dynamics is sufficiently small at low frequencies, then the adaptive algorithm guarantees boundedness of all the signals in the closed-loop system.

In the papers (Kaminskas, 1973; Kaminskas and Nemura, 1975) the stopping rule of recursive least squares (RLS) is worked out using the length of the confidence interval for the respective current meaning of the true output signal of a linear dynamic system. The aim of the given paper is the development of techniques for calculating threshold intervals of respective criteria, used in such a stopping rule. In this connection adaptive threshold intervals based on the Cramer-Rao lower bound according to Pupeikis (1995) are proposed here, too. The results of numerical simulation by IBM PC/AT are given.

In this paper, we propose to present the direct form recursive digital filter as a state space filter. Then, we apply a look-ahead technique and derive a pipelined equation for block output computation. In addition, we study the stability and multiplication complexity of the proposed pipelined-block implementation and compare with complexities of other methods. An algorithm is derived for the iterative computation of pipelined-block matrices.

A fuzzy method for incorporating the contextual constraints into a text recognition system is presented here. The method takes as input all the internal result that an Isolated Character Classifier (ICC) computes for an input letter, instead of an unique output character. The internal result is handled here as a fuzzy set which is then processed by a Deformed System. Such a Deformed System represents a dictionary of legal words, and it is actually a Finite Automaton which has been modified for accepting as input no single symbols but fuzzy sets. Several tests have been carried out in a Text Recognition System and the obtained results show the suitability of the method.

In this paper the universal structural type of entities is presented by recursive applications of two operators, i.e., operator which constructs positioned subsets of entity name universum and operator which constructs a functional set on the entity name universum. The object subtype is determined using an especial commutational diagram with the compositions of inner functions. The main integration rule of conceptual object–relationship–property scheme is determined by means of external containment function. A compositions of inner and external functions serve as a tool for normalization of entities systems. The advantages of proposed approach to the modelling of entities system are pointed out.