Journal:Informatica
Volume 16, Issue 4 (2005), pp. 571–586
Abstract
Due to high nonlinearities and time-varying dynamics of today's control systems fuzzy learning controllers find appliance in practice. The present paper proposes a method for the synthesis of the learning fuzzy controllers where an expert knowledge about a process is applied to form a learning mechanism that is used to acquire information for the knowledge base of the main fuzzy controller. According to the proposed method an expert knowledge is used to describe how the controller should learn to control rather than to control the process. The results of experiments on heating system and level/pressure system prove the practical relevance of the design strategy of a learning fuzzy controller.
Journal:Informatica
Volume 16, Issue 4 (2005), pp. 557–570
Abstract
The Star Plot approach to high-dimensional data visualization is applied to multi-attribute dichotomies. It is observed that the areas of the plot for the two parts of a dichotomy may be used as an aggregate measure of their relative dominance. An optimization model is developed to determine a topology (or weighted configuration of the attributes) that maximizes the resolution of this measure with respect to a given set of reference dichotomies.
Journal:Informatica
Volume 16, Issue 4 (2005), pp. 541–556
Abstract
This paper presents a new approach for human cataract automatical detection based on ultrasound signal processing. Two signal decomposition techniques, empirical mode decomposition and discrete wavelet transform are used in the presented method. Performance comparison of these two decomposition methods when applied to this specific ultrasound signal is given. Described method includes ultrasonic signal decomposition to enhance signal specific features and increase signal to noise ratio with the following decision rules based on adaptive thresholding. The resulting detection performance of the proposed method using empirical mode decomposition was better to compare to discrete wavelet transform and resulted in 70% correctly identified “healthy subject” cases and 82%, 97% and 100% correctly identified “cataract cases” in the incipience, immature and mature cataract subject groups, respectively. Discussion is given on the reasons of different results and the differences between the two used signal decomposition techniques.
Journal:Informatica
Volume 16, Issue 4 (2005), pp. 519–540
Abstract
The paper analyses the problem of aggregation of internal quality characteristics of an information system specification language. It surveys main categories of aggregation operators, their mathematical and behavioural properties and proposes how to aggregate quality characteristics taking into account measurements of all lowest-level characteristics in a proper way. The paper shows that four different kinds of dependencies can occur among characteristics of internal quality and discusses in detail what aggregation techniques are reasonable for each case. It also describes a heuristic for minimisation of possible deviations of measurement results obtained after using a number of different metrics or because of the inaccuracy of used measurement techniques.
Journal:Informatica
Volume 16, Issue 4 (2005), pp. 503–518
Abstract
Recently, e-commerce becomes widespread; hence electronic department stores come into being. As a result, Chan and Chang proposed a scheme for digital gift certificates in 2002. Because it is hard to estimate the number of the clients of the electronic department stores, reducing the computation complexity of the electronic department stores becomes an important issue. Due to the need, we propose two schemes for digital gift certificates. Our proposed schemes are very practical since the computation load is light. So the schemes can be applied to the terminals with low computation power.
Journal:Informatica
Volume 16, Issue 4 (2005), pp. 473–502
Abstract
To offer high quality services, when users are increasingly demanding and competition more and more hard, is now a major problem that transportation companies are faced with. So, ensuring a regular traffic needs to identify the randomly occurring disturbances that affect the transportation system and to eliminate or reduce their impacts on the traffic.
This paper presents a decision support system TRSS (Traffic Regulation Support System). TRSS is a supervision environment for the regulation of urban transportation system. TRSS (tram and bus) is based on the regulation operator decision-making process. It provides the operator with the information he needs to identify disturbances and evaluate potential corrective actions to be carried out, according to the regulation strategy he has selected.
The first part of the paper presents the decision model we work with. The second part deals with the functional model used in the decision support system. Decision support system for transportation and characteristics of a DSS for a transportation system are described in the third part. In the fourth part, we present the components of the decision-making TRSS supervision tool. In the fifth part, we present the criteria of evaluation and the sixth part is devoted to the presentation of the results.
Journal:Informatica
Volume 16, Issue 3 (2005), pp. 449–468
Abstract
Efficient computation of the modular exponentiations is very important and useful for public-key cryptosystems. In this paper, an efficient parallel binary exponentiation algorithm is proposed which based on the Montgomery multiplication algorithm, the signed-digit-folding (SDF) and common-multiplicand-multiplicand (CMM) techniques. By using the CMM technique of computing the common part from two modular multiplications, the same common part in two modular multiplications can be computed once rather twice, we can thus improve the efficiency of the binary exponentiation algorithm by decreasing the number of modular multiplications. By dividing the bit pattern of the minimal-signed-digit recoding exponent into three equal length parts and using the technique of recording the common parts in the folded substrings, the proposed SDF-CMM algorithm can improve the efficiency of the binary algorithm, thus can further decrease the computational complexity of modular exponentiation. Furthermore, by using the proposed parallel SDF-CMM Montgomery binary exponentiation algorithm, on average the total number of single-precision multiplications can be reduced by about 61.3% and 74.1% as compared with Chang-Kuo-Lin's CMM modular exponentiation algorithm and Ha-Moon's CMM Montgomery modular exponentiation algorithm, respectively.
Journal:Informatica
Volume 16, Issue 3 (2005), pp. 431–448
Abstract
In this paper, we study the fault diagnosis problem for distributed discrete event systems. The model assumes that the system is composed of distributed components that are modeled in labeled Petri nets and interact with each other via sets of common resources (places). Further, a component's own access to a common resource is an observable event. Based on the diagnoser approach proposed by Sampath et al, a distributed fault diagnosis algorithm with communication is presented. The distributed algorithm assumes that the local diagnosis process can exchange messages upon the occurrence of observable events. We prove the distribute diagnosis algorithm is correct in the sense that it recovers the same diagnostic information as the centralized diagnosis algorithm. And then, the OBDD (Ordered Binary Decision Diagrams) is introduced to manage the state explosion problem in state estimation of the system.
Journal:Informatica
Volume 16, Issue 3 (2005), pp. 419–430
Abstract
Most recent papers about visual cryptography for halftone images are dedicated to get a higher contrast decoded image. However, the hidden visual pattern often blends into the background image and leads to a confused image. In this paper, we propose an improved method for halftone image hiding. By using the proposed method, the background image can be eliminated and the hidden visual pattern can be revealed precisely. Experimental results show that the decoded visual patterns could reveal good visual quality under various kinds of input patterns. Furthermore, better visual quality can be obtained when more halftone images are overlaid.
Journal:Informatica
Volume 16, Issue 3 (2005), pp. 407–418
Abstract
The paper offers a new way of presenting the structure of a sentence. None of the two widely known methods of representation the syntactic structure of a sentence can be of any avail when applied to the Lithuanian language. Neither the tree, based on the phrase structure principle, nor the tree, suggested by the dependency grammar, do reflect all the syntactic information, which a Lithuanian sentence contains.
The paper points out the differences between the Lithuanian language and other languages as well as presents the reasons why a Lithuanian sentence should be represented by a graph.
The paper presents a generalized structure of a simple sentence in the Lithuanian language, namely, such a structure, which would embrace all the possible instances of a Lithuanian simple sentence. Every sentence of the text would have to activate only one path in the generalized structure.