Displaying 281 – 300 of 4962

Showing per page

A new practical linear space algorithm for the longest common subsequence problem

Heiko Goeman, Michael Clausen (2002)

Kybernetika

This paper deals with a new practical method for solving the longest common subsequence (LCS) problem. Given two strings of lengths m and n , n m , on an alphabet of size s , we first present an algorithm which determines the length p of an LCS in O ( n s + min { m p , p ( n - p ) } ) time and O ( n s ) space. This result has been achieved before [ric94,ric95], but our algorithm is significantly faster than previous methods. We also provide a second algorithm which generates an LCS in O ( n s + min { m p , m log m + p ( n - p ) } ) time while preserving the linear space bound, thus solving...

A niching scheme for steady state GA-P and its application to fuzzy rule based classifiers induction.

Luciano Sánchez Ramos, José Antonio Corrales González (2000)

Mathware and Soft Computing

A new method for applying grammar based Genetic Programming to learn fuzzy rule based classifiers from examples is proposed. It will produce linguistically understandable, rule based definitions in which not all features are sent in the antecedents. A feature selection is implicit in the algorithm. Since both surface and deep structure will be learned, standard grammar based GP is not applicable to this problem. We have adapted GA-P algorithms, a method formerly defined as an hybrid between GA and...

A Nonlinear Parabolic Model in Processing of Medical Image

R. Aboulaich, S. Boujena, E. El Guarmah (2008)

Mathematical Modelling of Natural Phenomena

The image's restoration is an essential step in medical imaging. Several Filters are developped to remove noise, the most interesting are filters who permits to denoise the image preserving semantically important structures. One class of recent adaptive denoising methods is the nonlinear Partial Differential Equations who knows currently a significant success. This work deals with mathematical study for a proposed nonlinear evolution partial differential equation for image processing. The existence...

A nonstandard modification of Dempster combination rule

Ivan Kramosil (2002)

Kybernetika

It is a well-known fact that the Dempster combination rule for combination of uncertainty degrees coming from two or more sources is legitimate only if the combined empirical data, charged with uncertainty and taken as random variables, are statistically (stochastically) independent. We shall prove, however, that for a particular but large enough class of probability measures, an analogy of Dempster combination rule, preserving its extensional character but using some nonstandard and boolean-like...

A non-uniform finitary relational semantics of system T

Lionel Vaux (2013)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We study iteration and recursion operators in the denotational semantics of typed λ-calculi derived from the multiset relational model of linear logic. Although these operators are defined as fixpoints of typed functionals, we prove them finitary in the sense of Ehrhard’s finiteness spaces.

Currently displaying 281 – 300 of 4962