Grammatical Inference deals with the problem of learning structural models, such as grammars, from different sort of data patterns, such as artificial languages, natural languages, biosequences, speech and so on. This...
详细信息
Grammatical Inference deals with the problem of learning structural models, such as grammars, from different sort of data patterns, such as artificial languages, natural languages, biosequences, speech and so on. This article describes a new grammatical inference tool, Grammar-based Classifier System (GCS) dedicated to learn grammar from data. GCS is a new model of Learning Classifier Systems in which the population of classifiers has a form of a context-free grammar rule set in a Chomsky Normal Form. GCS has been proposed to address both regular language induction and the natural language grammar induction as well as learning formal grammar for DNA sequence. In all cases near-optimal solutions or better than reported in the literature were obtained.
This paper is concerned with the adjoint Jacobian motion planning algorithm for the Chaplygin sleigh. We introduce general idea about the algorithm and prove completeness of this algorithm for the Chaplygin sleigh. Fi...
详细信息
ISBN:
(纸本)9783902661555
This paper is concerned with the adjoint Jacobian motion planning algorithm for the Chaplygin sleigh. We introduce general idea about the algorithm and prove completeness of this algorithm for the Chaplygin sleigh. Finally we present the simulation result illustrating performance of this algorithm.
In the paper an adapted version of the differential evolution algorithm has been created to solve a multiobjective optimization problem. Multi-objective Differential Evolution Algorithm using vector differences for pe...
详细信息
In the article, two approaches to pattern recognition of signals are compared: a direct and a multistage. It is assumed that there are two generic patterns of signals, i.e. a two-class problem is considered. The direc...
详细信息
ISBN:
(纸本)9789898565419
In the article, two approaches to pattern recognition of signals are compared: a direct and a multistage. It is assumed that there are two generic patterns of signals, i.e. a two-class problem is considered. The direct method classifies signal in one step. The multistage method uses a multiresolution representation of signal in wavelet bases, starting from a coarse resolution at the first stage to a more detailed resolutions at the next stages. After a signal is assigned to a class, the posterior probability for this class is counted and compared with a fixed level. If the probability is higher than this level, the algorithm stops. Otherwise the signal is rejected and on the next stage the classification procedure is repeated for a higher resolution of signal. The posterior probability is calculated again. The algorithm stops when the probability is higher than a fixed level and a signal is finally assigned to a class. The wavelet filtration of signal is used for feature selection and acts as a magnifier. If the posterior probability of recognition is low on some stage, the number of features on the next stage is increased by taking a better resolution. The experiments are performed for three local decision rules: naive Bayes, linear and quadratic discriminant analysis.
The paper deals with the antenna placement problem used in wireless cell planning problem or planning of distribution of wireless sensors. The mathematical formulation of the problem with the use of various optimizati...
详细信息
System reconfiguration is often the only means of preserving the continuity of business-critical services after a successful penetration attack. When a fragment of the system has to be isolated (to prevent escalation ...
详细信息
ISBN:
(纸本)9781612082097
System reconfiguration is often the only means of preserving the continuity of business-critical services after a successful penetration attack. When a fragment of the system has to be isolated (to prevent escalation of damages caused by the incident), then the other system components need to take over the functions normally performed by the affected servers. The paper addresses a specific aspect of this reconfiguration - the need to predict its impact on the availability of the services. It proposes an efficient approach, based on network simulation, for assessing the response times of services after reconfiguration. This takes into consideration the identified resource consumption interactions between the co-located services. All the presented simulation results are verified on testbed installations. The accuracy of the simulation method allows prediction of the risk of system overloading as an effect of reconfiguration.
control systems for intelligent buildings based on environmental measurements. The information contained in the measurement data in many cases are independent and chaotic. You can not interact with the control system,...
详细信息
This paper juxtaposes performance of the grammar-based classifier system (GCS) with tabular representation algorithm (TBL) on the task of inducing context-free grammars from partially structured examples. In both case...
详细信息
Using control theoretic concepts we present a definitional procedure of extended Jacobian inverse kinematics algorithms for mobile robots. As a point of departure we assume a representation of the mobile robot kinemat...
详细信息
The Advanced Encryption Standard algorithm itself does not guarantee error free operation or detection of arising errors. Contemporary research has shown that even single bit errors strongly affect the output of the a...
详细信息
ISBN:
(纸本)8374810351
The Advanced Encryption Standard algorithm itself does not guarantee error free operation or detection of arising errors. Contemporary research has shown that even single bit errors strongly affect the output of the algorithm. Moreover an attacker may maliciously induct errors during the run of the AES in order to perform cryptanalysis and recover the encryption secret key. In this paper we propose an extension of error detection code for AES, known from an open literature. The implementation of our idea leads to the improvement of error detection ability and reduces of the probability of successful fault analysis below 2-7. Copyright 2006 IFAC.
暂无评论