Search results for "Redundancy"
showing 10 items of 100 documents
Efficient Redundancy Reduced Subgroup Discovery via Quadratic Programming
2012
Subgroup discovery is a task at the intersection of predictive and descriptive induction, aiming at identifying subgroups that have the most unusual statistical (distributional) characteristics with respect to a property of interest. Although a great deal of work has been devoted to the topic, one remaining problem concerns the redundancy of subgroup descriptions, which often effectively convey very similar information. In this paper, we propose a quadratic programming based approach to reduce the amount of redundancy in the subgroup rules. Experimental results on 12 datasets show that the resulting subgroups are in fact less redundant compared to standard methods. In addition, our experime…
Automated Extraction of Motivic Patterns and Application to the Analysis of Debussy’s Syrinx
2009
A methodology for automated extraction of repeated patterns in discrete time series data is presented, dedicated to the discovery of musical motives in symbolic music representations. The basic principle of the approach consists in a search for closed patterns in a multi-dimensional parametric space, comprising various features related to melodic and rhythmic aspects, which can be organized into note-based and interval-based descriptions. The pattern description is further reduced through a lossless pruning of the sequence description. This requires in particular a detailed estimation of the specificity relations between patterns. For instance, a pattern is more specific than its suffix, an…
Cross-regional view of functional and taxonomic microbiota composition in obesity and post-obesity treatment shows country specific microbial contrib…
2019
This work was supported by CONICYT-Chile through the FONDECYT [n° 3160525] (DM) and by Universidad San Sebastián, and by grants to AM from the Spanish Ministry of Economy and Competitiveness (projects SAF2012-31187, SAF2013-49788-EXP, SAF2015-65878-R), Carlos III Health Institute (Projects PIE14/00045 and AC15/00022), Generalitat Valenciana (Project PrometeoII/2014/065 and Prometeo/2018/A/133), Asociación Española Contra el Cancer (Project AECC 2017-1485) and co-financed by the European Regional Development Fund (ERDF).
A comprehensive survey of multi-view video summarization
2021
[EN] There has been an exponential growth in the amount of visual data on a daily basis acquired from single or multi-view surveillance camera networks. This massive amount of data requires efficient mechanisms such as video summarization to ensure that only significant data are reported and the redundancy is reduced. Multi-view video summarization (MVS) is a less redundant and more concise way of providing information from the video content of all the cameras in the form of either keyframes or video segments. This paper presents an overview of the existing strategies proposed for MVS, including their advantages and drawbacks. Our survey covers the genericsteps in MVS, such as the pre-proce…
Information decomposition in the frequency domain: a new framework to study cardiovascular and cardiorespiratory oscillations
2021
While cross-spectral and information-theoretic approaches are widely used for the multivariate analysis of physiological time series, their combined utilization is far less developed in the literature. This study introduces a framework for the spectral decomposition of multivariate information measures, which provides frequency-specific quantifications of the information shared between a target and two source time series and of its expansion into amounts related to how the sources contribute to the target dynamics with unique, redundant and synergistic information. The framework is illustrated in simulations of linearly interacting stochastic processes, showing how it allows us to retrieve …
Development of the Optical Multiplexer Board Prototype for Data Acquisition in the TileCal System
2006
This paper describes the development of the optical multiplexer board (OMB), also known as PreROD board, for the TileCal readout system in the ATLAS experiment. The aim of this board is to overcome the problems that may arise in the integrity of data due to radiation effects. The solution adopted has been to add redundancy to data transmission and so two optical fibers with the same data come out from the detector front end boards. The OMB has to decide in real time which fiber, eventually, carries data with no errors switching it to the output link connected to the read out driver (ROD) motherboard where data processing takes place. Besides, the board may be also used as a data injector fo…
New Fast Interaction Trigger for ALICE
2017
The LHC heavy-ion luminosity and collision rate from 2021 onwards will considerably exceed the design parameters of the present ALICE forward trigger detectors and the introduction of the Muon Forward Tracker (MFT) will significantly reduce the space available for the new trigger detectors. To comply with these conditions a new Fast Interaction Trigger (FIT) will be built. FIT will be the main forward trigger, luminometer, and interaction-time detector. It will also determine multiplicity, centrality, and reaction plane of heavy-ion collisions. FIT will consist of two arrays of Cherenkov quartz radiators with MCP-PMT sensors and of a plastic scintillator ring. By increasing the overall acce…
Self-Healing of Redundant FLASH ADCs
2022
For the design of high-speed ADCs, the traditional speed-accuracy trade-off can only be solved at the expense of power consumption. Using fast small transistors takes full advantage of technology scaling but induces large amounts of random variability. Redundancy has been proposed as a way to cope with variability in FLASH converter and open the trade-off. The offset of redundant comparators are measured and only the best candidates which have been selected are powered-up. However, the candidate selection is usually carried out in foreground and a lot of silicon area is thus occupied by comparators that will only be used once, during calibration. In this paper we show how such an approach, …
A system-level mathematical model of Basal Ganglia motor-circuit for kinematic planning of arm movements
2017
International audience; In this paper, a novel system-level mathematical model of the Basal Ganglia (BG) for kinematic planning, is proposed. An arm composed of several segments presents a geometric redundancy. Thus, selecting one trajectory among an infinite number of possible ones requires overcoming redundancy, according to some kinds of optimization. Solving this optimization is assumed to be the function of BG in planning. In the proposed model, first, a mathematical solution of kinematic planning is proposed for movements of a redundant arm in a plane, based on minimizing energy consumption. Next, the function of each part in the model is interpreted as a possible role of a nucleus of…
Asynchronous Occlusion Culling on Heterogeneous PC Clusters for Distributed 3D Scenes
2012
We present a parallel rendering system for heterogeneous PC clusters to visualize massive models. One single, powerful visualization node is supported by a group of backend nodes with weak graphics performance. While the visualization node renders the visible objects, the backend nodes asynchronously perform visibility tests and supply the front end with visible scene objects. The visualization node stores only currently visible objects in its memory, while the scene is distributed among the backend nodes’ memory without redundancy. To efficiently compute the occlusion tests in spite of that each backend node stores only a fraction of the original geometry, we complete the scene by adding h…