992 resultados para Partial Boolean Functions


Relevância:

80.00% 80.00%

Publicador:

Resumo:

A proposal for a model of the primary visual cortex is reported. It is structured with the basis of a simple unit cell able to perform fourteen pairs of different boolean functions corresponding to the two possible inputs. As a first step, a model of the retina is presented. Different types of responses, according to the different possibilities of interconnecting the building blocks, have been obtained. These responses constitute the basis for an initial configuration of the mammalian primary visual cortex. Some qualitative functions, as symmetry or size of an optical input, have been obtained. A proposal to extend this model to some higher functions, concludes the paper.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Logic based Pattern Recognition extends the well known similarity models, where the distance measure is the base instrument for recognition. Initial part (1) of current publication in iTECH-06 reduces the logic based recognition models to the reduced disjunctive normal forms of partially defined Boolean functions. This step appears as a way to alternative pattern recognition instruments through combining metric and logic hypotheses and features, leading to studies of logic forms, hypotheses, hierarchies of hypotheses and effective algorithmic solutions. Current part (2) provides probabilistic conclusions on effective recognition by logic means in a model environment of binary attributes.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

* The research is supported partly by INTAS: 04-77-7173 project, http://www.intas.be

Relevância:

80.00% 80.00%

Publicador:

Resumo:

* The research is supported partly by INTAS: 04-77-7173 project, http://www.intas.be

Relevância:

80.00% 80.00%

Publicador:

Resumo:

The concept of knowledge is the central one used when solving the various problems of data mining and pattern recognition in finite spaces of Boolean or multi-valued attributes. A special form of knowledge representation, called implicative regularities, is proposed for applying in two powerful tools of modern logic: the inductive inference and the deductive inference. The first one is used for extracting the knowledge from the data. The second is applied when the knowledge is used for calculation of the goal attribute values. A set of efficient algorithms was developed for that, dealing with Boolean functions and finite predicates represented by logical vectors and matrices.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

The problem of checking whether a system of incompletely specified Boolean functions is implemented by the given combinational circuit is considered. The task is reduced to testing out if two given logical descriptions are equivalent on the domain of one of them having functional indeterminacy. We present a novel SAT-based verification method that is used for testing whether the given circuit satisfies all the conditions represented by the system of incompletely specified Boolean functions.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Composition problem is considered for partition constrained vertex subsets of n dimensional unit cube E^n . Generating numerical characteristics of E^n subsets partitions is considered by means of the same characteristics in 1 − n dimensional unit cube, and construction of corresponding subsets is given for a special particular case. Using pairs of lower layer characteristic vectors for E^(1-n) more characteristic vectors for E^n are composed which are boundary from one side, and which take part in practical recognition of validness of a given candidate vector of partitions.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

"Vegeu el resum a l'inici del document del fitxer adjunt."

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Gene-on-gene regulations are key components of every living organism. Dynamical abstract models of genetic regulatory networks help explain the genome's evolvability and robustness. These properties can be attributed to the structural topology of the graph formed by genes, as vertices, and regulatory interactions, as edges. Moreover, the actual gene interaction of each gene is believed to play a key role in the stability of the structure. With advances in biology, some effort was deployed to develop update functions in Boolean models that include recent knowledge. We combine real-life gene interaction networks with novel update functions in a Boolean model. We use two sub-networks of biological organisms, the yeast cell-cycle and the mouse embryonic stem cell, as topological support for our system. On these structures, we substitute the original random update functions by a novel threshold-based dynamic function in which the promoting and repressing effect of each interaction is considered. We use a third real-life regulatory network, along with its inferred Boolean update functions to validate the proposed update function. Results of this validation hint to increased biological plausibility of the threshold-based function. To investigate the dynamical behavior of this new model, we visualized the phase transition between order and chaos into the critical regime using Derrida plots. We complement the qualitative nature of Derrida plots with an alternative measure, the criticality distance, that also allows to discriminate between regimes in a quantitative way. Simulation on both real-life genetic regulatory networks show that there exists a set of parameters that allows the systems to operate in the critical region. This new model includes experimentally derived biological information and recent discoveries, which makes it potentially useful to guide experimental research. The update function confers additional realism to the model, while reducing the complexity and solution space, thus making it easier to investigate.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

This paper presents the formulation of a combinatorial optimization problem with the following characteristics: (i) the search space is the power set of a finite set structured as a Boolean lattice; (ii) the cost function forms a U-shaped curve when applied to any lattice chain. This formulation applies for feature selection in the context of pattern recognition. The known approaches for this problem are branch-and-bound algorithms and heuristics that explore partially the search space. Branch-and-bound algorithms are equivalent to the full search, while heuristics are not. This paper presents a branch-and-bound algorithm that differs from the others known by exploring the lattice structure and the U-shaped chain curves of the search space. The main contribution of this paper is the architecture of this algorithm that is based on the representation and exploration of the search space by new lattice properties proven here. Several experiments, with well known public data, indicate the superiority of the proposed method to the sequential floating forward selection (SFFS), which is a popular heuristic that gives good results in very short computational time. In all experiments, the proposed method got better or equal results in similar or even smaller computational time. (C) 2009 Elsevier Ltd. All rights reserved.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Objective: To compare the performance of patients with complex partial epilepsy with the normal controls in the subtests of an instrument used to assess intelligence function. Method: Fifty epileptic patients, whose ages ranged from 19 to 49 years and 20 normal controls without any neuropsychiatric disorders. The Wechsler-Bellevue adult intelligence test was applied in groups, epileptic patients and control subjects. This test is composed of several subtests that assess specific cognitive functions. A statistical analysis was performed using non-parametric tests. Results: All the Wechsler-Bellevue subtests revealed that the intelligence functions of the patients were significantly inferior to that of the controls (p<0.05). This performance was supported by the patient's complaints in relation to their cognitive performance. Conclusion: Patients with complex partial epilepsy presented poorer results in the intelligence test when compared with individuals without neuropsychiatric disorders.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

In this paper, we show that the equation delta u/delta (z) over bar + Gu = f, where the elements involved are in generalized functions context, has a local solution in the generalized functions context.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

A group-theoretic method of obtaining more general class of generating functions from a given class of partial quasi-bilateral generating functions involving Hermite, Laguerre and Gegenbaur polynomials are discussed.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

2000 Mathematics Subject Classification: 33A65, 33C20.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Snake venom lectins have been studied in regard to their chemical structure and biological functions. However, little is known about lectins isolated from Bothrops atrox snake venom. We report here the isolation and partial functional and biochemical characterization of an acidic glycan-binding protein called galatrox from this venom. This lectin was purified by affinity chromatography using a lactosyl-sepharose column, and its homogeneity and molecular mass were evaluated by high-performance liquid chromatography, sodium dodecyl sulfate-polyacrylamide gel electrophoresis, and matrix-assisted laser desorption/ionization-time-of-flight mass spectrometry. The purified galatrox was homogeneous and characterized as an acidic protein (pI 5.2) with a monomeric and dimeric molecular mass of 16.2 and 32.5 kDa, respectively. Alignment of N-terminal and internal amino acid sequences of galatrox indicated that this protein exhibits high homology to other C-type snake venom lectins. Galatrox showed optimal hemagglutinating activity at a concentration of 100 mu g/ml and this effect was drastically inhibited by lactose, ethylenediaminetetraacetic acid, and heating, which confirmed galatrox`s lectin activity. While galatrox failed to induce the same level of paw edema or mast cell degranulation as B. atrox crude venom, galatrox did alter cellular viability, which suggested that galatrox might contribute to venom toxicity by directly inducing cell death.