Journal:Informatica
Volume 7, Issue 2 (1996), pp. 137–154
Abstract
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.
Journal:Informatica
Volume 7, Issue 1 (1996), pp. 97–130
Abstract
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.
Journal:Informatica
Volume 7, Issue 1 (1996), pp. 83–96
Abstract
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.
Journal:Informatica
Volume 7, Issue 1 (1996), pp. 39–82
Abstract
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.
Journal:Informatica
Volume 7, Issue 1 (1996), pp. 27–38
Abstract
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.
Journal:Informatica
Volume 7, Issue 1 (1996), pp. 15–26
Abstract
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.
Journal:Informatica
Volume 7, Issue 1 (1996), pp. 3–14
Abstract
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.
Journal:Informatica
Volume 6, Issue 4 (1995): Special Issue on Information Systems and Software Systems Engineering, pp. 497–522
Abstract
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.
Journal:Informatica
Volume 6, Issue 4 (1995): Special Issue on Information Systems and Software Systems Engineering, pp. 483–496
Abstract
The development of software systems is intensive person-oriented process. Therefore it is essential to use previous experience and knowledge. The extension of reuse through analogy is analysed in this paper. The proposed grouping of analogical methods, rules, etc., relies on their adaptability to application software development. The emphasis here is on analogue as a criterion to safeguard the desirable properties of application software. Knowledge kinds and mechanisms to enable reuse through analogy are discussed.
Journal:Informatica
Volume 6, Issue 4 (1995): Special Issue on Information Systems and Software Systems Engineering, pp. 457–482
Abstract
Enterprise goals justify and explain the presence of information system constraints, activities and actors. One of the main problem in the area of enterprise modelling is to bridge the gap between the description of goal as early requirement statement and the precise specification of related to this goal limited area of activity of which a stakeholder is concerned. Various kinds of entities, relationships and rules in the specification of several information system views exist for some reason, because they express the needs and rationales of requirements at the pragmatic level. On the other hand, goals justify and explain the presence of requirement components. Description of goals in terms of static and dynamic constraints is of interest, because it allows interpretation of goal descriptions as a driving force in the process of information system modelling at the organisational level.
The main focus of EUROMETHOD is on the contractual level starting with the call for tender, proceeding through the signing of a contract, eventually entering into the actual production of a set of deliverables. EUROMETHOD is focusing on the dynamic contractual relationships between customer and supplier. The basis of a contract consist of the specification of a problematic situation, and some general intentions and constraints for the description of a final state. Although the desired constraints and intentions of the information system could be formulated in the form of objectives, this part by EUROMETHOD is not guided. The aim of this paper is to introduce a unifying framework for modelling of enterprise goals in terms of semantic descriptions of information system views. Such a framework provide basis for better understanding of contractual customer-supplier relationships within several worlds of enterprise modelling.