Search results for "algorithms"
showing 10 items of 1716 documents
Minimal forbidden words and factor automata
1998
International audience; Let L(M) be the (factorial) language avoiding a given antifactorial language M. We design an automaton accepting L(M) and built from the language M. The construction is eff ective if M is finite. If M is the set of minimal forbidden words of a single word v, the automaton turns out to be the factor automaton of v (the minimal automaton accepting the set of factors of v). We also give an algorithm that builds the trie of M from the factor automaton of a single word. It yields a non-trivial upper bound on the number of minimal forbidden words of a word.
Upper bounds on multiparty communication complexity of shifts
1996
We consider some communication complexity problems which arise when proving lower bounds on the complexity of Boolean functions. In particular, we prove an \(O(\frac{n}{{2\sqrt {\log n} }}\log ^{1/4} n)\)upper bound on 3-party communication complexity of shifts, an O(n e ) upper bound on the multiparty communication complexity of shifts for a polylogarithmic number of parties. These bounds are all significant improvements over ones recently considered “unexpected” by Pudlak [5].
Software tools for using a personal computer as a timer device to assess human kinematic performance: a case study.
1995
Frequently, the assessment of the physical condition of a sportsman depends on the evaluation of different tests, based on biomechanical performance. The data acquisition in these tests is usually hand made, because its automatization is difficult. But when movements are constrained by means of their specific nature, simple tools can be used to achieve that data acquisition. In this paper, a simple and inexpensive system is described to make use of the timing capabilities of a personal computer (PC) to use it as a timer, with applications in biomechanics and sport training. The data acquisition method is based on a PC that, using a specific programming dealing with event timing, gets signal…
Critical behavior of a tumor growth model: directed percolation with a mean-field flavor.
2012
We examine the critical behaviour of a lattice model of tumor growth where supplied nutrients are correlated with the distribution of tumor cells. Our results support the previous report (Ferreira et al., Phys. Rev. E 85, 010901 (2012)), which suggested that the critical behaviour of the model differs from the expected Directed Percolation (DP) universality class. Surprisingly, only some of the critical exponents (beta, alpha, nu_perp, and z) take non-DP values while some others (beta', nu_||, and spreading-dynamics exponents Theta, delta, z') remain very close to their DP counterparts. The obtained exponents satisfy the scaling relations beta=alpha*nu_||, beta'=delta*nu_||, and the general…
Functional Brain Segmentation Using Inter-Subject Correlation in fMRI
2016
The human brain continuously processes massive amounts of rich sensory information. To better understand such highly complex brain processes, modern neuroimaging studies are increasingly utilizing experimental setups that better mimic daily‐life situations. A new exploratory data‐analysis approach, functional segmentation inter‐subject correlation analysis (FuSeISC), was proposed to facilitate the analysis of functional magnetic resonance (fMRI) data sets collected in these experiments. The method provides a new type of functional segmentation of brain areas, not only characterizing areas that display similar processing across subjects but also areas in which processing across subjects is h…
A method for the time-varying nonlinear prediction of complex nonstationary biomedical signals
2009
A method to perform time-varying (TV) nonlinear prediction of biomedical signals in the presence of nonstationarity is presented in this paper. The method is based on identification of TV autoregressive models through expansion of the TV coefficients onto a set of basis functions and on k -nearest neighbor local linear approximation to perform nonlinear prediction. The approach provides reasonable nonlinear prediction even for TV deterministic chaotic signals, which has been a daunting task to date. Moreover, the method is used in conjunction with a TV surrogate method to provide statistical validation that the presence of nonlinearity is not due to nonstationarity itself. The approach is t…
Visual data mining with self-organising maps for ventricular fibrillation analysis
2012
Detection of ventricular fibrillation (VF) at an early stage is being deeply studied in order to lower the risk of sudden death and allows the specialist to have greater reaction time to give the patient a good recovering therapy. Some works are focusing on detecting VF based on numerical analysis of time-frequency distributions, but in general the methods used do not provide insight into the problem. However, this study proposes a new methodology in order to obtain information about this problem. This work uses a supervised self-organising map (SOM) to obtain visually information among four important groups of patients: VF (ventricular fibrillation), VT (ventricular tachycardia), HP (healt…
Worldwide burden of LDL cholesterol: Implications in cardiovascular disease
2020
Abstract Background and aim an increased value of low-density lipoprotein cholesterol (LDL-C) is now universally considered a major cardiovascular disease (CVD) risk factor. LDL-C is included in the vast majority of worldwide cardiovascular risk prediction algorithms, as well as in the guidelines for cardiovascular risk prevention. We aimed to provide an overview of the worldwide adverse healthcare impact of low-density lipoprotein cholesterol (LDL-C). Methods and results Data on the epidemiologic burden of LDL-C >1.3 mmol/L were retrieved from Global Health Data Exchange (GHDx) registry. The current burden is 94.92 million disability-adjusted life years (DALYs), with an exponential increas…
Introduction to coronary imaging with 64-slice computed tomography
2005
The aim of this article is to illustrate the main technical improvements in the last generation of 64-row CT scanners and the possible applications in coronary angiography. In particular, we describe the new physical components (X-ray tube-detectors system) and the general scan and reconstruction parameters. We then define the scan protocols for coronary angiography with the new generation of 64-row CT scanners to enable radiologists to perform a CT study on the basis of the diagnostic possibilities.