Search results for "redundancy"
showing 10 items of 100 documents
Characterization and Extraction of Irredundant Tandem Motifs
2012
We address the problem of extracting pairs of subwords (m1,m2) from a text string s of length n, such that, given also an integer constant d in input, m1 and m2 occur in tandem within a maximum distance of d symbols in s. The main effort of this work is to eliminate the possible redundancy from the candidate set of the so found tandem motifs. To this aim, we first introduce the concept of maximality, characterized by four specific conditions, that we show to be not deducible by the corresponding notion of maximality already defined for "simple" (i.e., non tandem) motifs. Then, we further eliminate the remaining redundancy by defining the concept of irredundancy for tandem motifs. We prove t…
Synergetic and redundant information flow detected by unnormalized Granger causality: application to resting state fMRI
2015
Objectives: We develop a framework for the analysis of synergy and redundancy in the pattern of information flow between subsystems of a complex network. Methods: The presence of redundancy and/or synergy in multivariate time series data renders difficult to estimate the neat flow of information from each driver variable to a given target. We show that adopting an unnormalized definition of Granger causality one may put in evidence redundant multiplets of variables influencing the target by maximizing the total Granger causality to a given target, over all the possible partitions of the set of driving variables. Consequently we introduce a pairwise index of synergy which is zero when two in…
System identification via optimised wavelet-based neural networks
2003
Nonlinear system identification by means of wavelet-based neural networks (WBNNs) is presented. An iterative method is proposed, based on a way of combining genetic algorithms (GAs) and least-square techniques with the aim of avoiding redundancy in the representation of the function. GAs are used for optimal selection of the structure of the WBNN and the parameters of the transfer function of its neurones. Least-square techniques are used to update the weights of the net. The basic criterion of the method is the addition of a new neurone, at a generic step, to the already constructed WBNN so that no modification to the parameters of its neurones is required. Simulation experiments and compa…
Optimal placement of 3D sensors considering range and field of view
2017
This paper describes a novel approach to the problem of optimal placement of 3D sensors in a specified volume of interest. The coverage area of the sensors is modelled as a cone having limited field of view and range. The volume of interest is divided into many, smaller cubes each having a set of associated Boolean and continuous variables. The proposed method could be easily extended to handle the case where certain sub-volumes must be covered by several sensors (redundancy), for example ex-zones, regions where humans are not allowed to enter or regions where machine movement may obstruct the view of a single sensor. The optimisation problem is formulated as a Mixed-Integer Linear Program …
Call Admission Control in Single and Two-Tier Cellular Networks
2010
We consider four strategies for call admission control (CAC) in single and two-tier cellular networks, which are designed to ensure advantage of handover calls: dynamic redundancy (cutoff priority scheme), partial dynamic redundancy (fractional guard channel scheme), static redundancy (rigid division-based CAC scheme) and restriction of the number of new calls admitted (new call bounding scheme). We show the advantage of dynamic reservation by numerical analysis. We strictly prove it in the case of two-channel system with losses.
Autonomous frequency stabilization of two extended cavity diode lasers at the potassium wavelength on a sounding rocket
2016
We have developed, assembled, and flight-proven a stable, compact, and autonomous extended cavity diode laser (ECDL) system designed for atomic physics experiments in space. To that end, two micro-integrated ECDLs at 766.7 nm were frequency stabilized during a sounding rocket flight by means of frequency modulation spectroscopy (FMS) of 39^K and offset locking techniques based on the beat note of the two ECDLs. The frequency stabilization as well as additional hard- and software to test hot redundancy mechanisms were implemented as part of a state-machine, which controlled the experiment completely autonomously throughout the entire flight mission.
Toward completion of the Earth’s proteome: an update a decade later
2017
Protein databases are steadily growing driven by the spread of new more efficient sequencing techniques. This growth is dominated by an increase in redundancy (homologous proteins with various degrees of sequence similarity) and by the incapability to process and curate sequence entries as fast as they are created. To understand these trends and aid bioinformatic resources that might be compromised by the increasing size of the protein sequence databases, we have created a less-redundant protein data set. In parallel, we analyzed the evolution of protein sequence databases in terms of size and redundancy. While the SwissProt database has decelerated its growth mostly because of a focus on i…
Kinematic Solutions of a 7 DOF Robotic Arm Using Redundancy Circle and Fuzzy Models
2014
In this paper we have presented a method to solve the inverse kinematics problem of a redundant robotic arm with seven degrees of freedom and a human like workspace based on mathematical equations, Fuzzy Logic implementation and Simulink models. For better visualization of the kinematics simulation a CAD model that mimics the real robotic arm was created into SolidWorks® and then the CAD parts were converted into SimMechanics model.
A new framework for the time- and frequency-domain assessment of high-order interactions in networks of random processes
2022
While the standard network description of complex systems is based on quantifying the link between pairs of system units, higher-order interactions (HOIs) involving three or more units often play a major role in governing the collective network behavior. This work introduces a new approach to quantify pairwise and HOIs for multivariate rhythmic processes interacting across multiple time scales. We define the so-called O-information rate (OIR) as a new metric to assess HOIs for multivariate time series, and present a framework to decompose the OIR into measures quantifying Granger-causal and instantaneous influences, as well as to expand all measures in the frequency domain. The framework ex…
How Geography and Climate Shaped the Genomic Diversity of Italian Local Cattle and Sheep Breeds
2022
International audience; Understanding the relationships among geography, climate, and genetics is increasingly important for animal farming and breeding. In this study, we examine these inter-relationships in the context of local cattle and sheep breeds distributed along the Italian territory. To this aim, we used redundancy analysis on genomic data from previous projects combined with geographical coordinates and corresponding climatic data. The effect of geographic factors (latitude and longitude) was more important in sheep (26.4%) than that in cattle (13.8%). Once geography had been partialled out of analysis, 10.1% of cattle genomic diversity and 13.3% of that of sheep could be ascribe…