959 resultados para efficient algorithms
Resumo:
This paper proposes a very fast method for blindly approximating a nonlinear mapping which transforms a sum of random variables. The estimation is surprisingly good even when the basic assumption is not satisfied.We use the method for providing a good initialization for inverting post-nonlinear mixtures and Wiener systems. Experiments show that the algorithm speed is strongly improved and the asymptotic performance is preserved with a very low extra computational cost.
Resumo:
Background: Research in epistasis or gene-gene interaction detection for human complex traits has grown over the last few years. It has been marked by promising methodological developments, improved translation efforts of statistical epistasis to biological epistasis and attempts to integrate different omics information sources into the epistasis screening to enhance power. The quest for gene-gene interactions poses severe multiple-testing problems. In this context, the maxT algorithm is one technique to control the false-positive rate. However, the memory needed by this algorithm rises linearly with the amount of hypothesis tests. Gene-gene interaction studies will require a memory proportional to the squared number of SNPs. A genome-wide epistasis search would therefore require terabytes of memory. Hence, cache problems are likely to occur, increasing the computation time. In this work we present a new version of maxT, requiring an amount of memory independent from the number of genetic effects to be investigated. This algorithm was implemented in C++ in our epistasis screening software MBMDR-3.0.3. We evaluate the new implementation in terms of memory efficiency and speed using simulated data. The software is illustrated on real-life data for Crohn’s disease. Results: In the case of a binary (affected/unaffected) trait, the parallel workflow of MBMDR-3.0.3 analyzes all gene-gene interactions with a dataset of 100,000 SNPs typed on 1000 individuals within 4 days and 9 hours, using 999 permutations of the trait to assess statistical significance, on a cluster composed of 10 blades, containing each four Quad-Core AMD Opteron(tm) Processor 2352 2.1 GHz. In the case of a continuous trait, a similar run takes 9 days. Our program found 14 SNP-SNP interactions with a multiple-testing corrected p-value of less than 0.05 on real-life Crohn’s disease (CD) data. Conclusions: Our software is the first implementation of the MB-MDR methodology able to solve large-scale SNP-SNP interactions problems within a few days, without using much memory, while adequately controlling the type I error rates. A new implementation to reach genome-wide epistasis screening is under construction. In the context of Crohn’s disease, MBMDR-3.0.3 could identify epistasis involving regions that are well known in the field and could be explained from a biological point of view. This demonstrates the power of our software to find relevant phenotype-genotype higher-order associations.
Resumo:
In this paper, we present a comprehensive study of different Independent Component Analysis (ICA) algorithms for the calculation of coherency and sharpness of electroencephalogram (EEG) signals, in order to investigate the possibility of early detection of Alzheimer’s disease (AD). We found that ICA algorithms can help in the artifact rejection and noise reduction, improving the discriminative property of features in high frequency bands (specially in high alpha and beta ranges). In addition to different ICA algorithms, the optimum number of selected components is investigated, in order to help decision processes for future works.
Resumo:
In this paper we present a quantitative comparisons of different independent component analysis (ICA) algorithms in order to investigate their potential use in preprocessing (such as noise reduction and feature extraction) the electroencephalogram (EEG) data for early detection of Alzhemier disease (AD) or discrimination between AD (or mild cognitive impairment, MCI) and age-match control subjects.
Resumo:
Despite major progress in T lymphocyte analysis in melanoma patients, TCR repertoire selection and kinetics in response to tumor Ags remain largely unexplored. In this study, using a novel ex vivo molecular-based approach at the single-cell level, we identified a single, naturally primed T cell clone that dominated the human CD8(+) T cell response to the Melan-A/MART-1 Ag. The dominant clone expressed a high-avidity TCR to cognate tumor Ag, efficiently killed tumor cells, and prevailed in the differentiated effector-memory T lymphocyte compartment. TCR sequencing also revealed that this particular clone arose at least 1 year before vaccination, displayed long-term persistence, and efficient homing to metastases. Remarkably, during concomitant vaccination over 3.5 years, the frequency of the pre-existing clone progressively increased, reaching up to 2.5% of the circulating CD8 pool while its effector functions were enhanced. In parallel, the disease stabilized, but subsequently progressed with loss of Melan-A expression by melanoma cells. Collectively, combined ex vivo analysis of T cell differentiation and clonality revealed for the first time a strong expansion of a tumor Ag-specific human T cell clone, comparable to protective virus-specific T cells. The observed successful boosting by peptide vaccination support further development of immunotherapy by including strategies to overcome immune escape.
Resumo:
BACKGROUND: Active screening by mobile teams is considered the best method for detecting human African trypanosomiasis (HAT) caused by Trypanosoma brucei gambiense but the current funding context in many post-conflict countries limits this approach. As an alternative, non-specialist health care workers (HCWs) in peripheral health facilities could be trained to identify potential cases who need testing based on their symptoms. We explored the predictive value of syndromic referral algorithms to identify symptomatic cases of HAT among a treatment-seeking population in Nimule, South Sudan. METHODOLOGY/PRINCIPAL FINDINGS: Symptom data from 462 patients (27 cases) presenting for a HAT test via passive screening over a 7 month period were collected to construct and evaluate over 14,000 four item syndromic algorithms considered simple enough to be used by peripheral HCWs. For comparison, algorithms developed in other settings were also tested on our data, and a panel of expert HAT clinicians were asked to make referral decisions based on the symptom dataset. The best performing algorithms consisted of three core symptoms (sleep problems, neurological problems and weight loss), with or without a history of oedema, cervical adenopathy or proximity to livestock. They had a sensitivity of 88.9-92.6%, a negative predictive value of up to 98.8% and a positive predictive value in this context of 8.4-8.7%. In terms of sensitivity, these out-performed more complex algorithms identified in other studies, as well as the expert panel. The best-performing algorithm is predicted to identify about 9/10 treatment-seeking HAT cases, though only 1/10 patients referred would test positive. CONCLUSIONS/SIGNIFICANCE: In the absence of regular active screening, improving referrals of HAT patients through other means is essential. Systematic use of syndromic algorithms by peripheral HCWs has the potential to increase case detection and would increase their participation in HAT programmes. The algorithms proposed here, though promising, should be validated elsewhere.
Resumo:
The noise power spectrum (NPS) is the reference metric for understanding the noise content in computed tomography (CT) images. To evaluate the noise properties of clinical multidetector (MDCT) scanners, local 2D and 3D NPSs were computed for different acquisition reconstruction parameters.A 64- and a 128-MDCT scanners were employed. Measurements were performed on a water phantom in axial and helical acquisition modes. CT dose index was identical for both installations. Influence of parameters such as the pitch, the reconstruction filter (soft, standard and bone) and the reconstruction algorithm (filtered-back projection (FBP), adaptive statistical iterative reconstruction (ASIR)) were investigated. Images were also reconstructed in the coronal plane using a reformat process. Then 2D and 3D NPS methods were computed.In axial acquisition mode, the 2D axial NPS showed an important magnitude variation as a function of the z-direction when measured at the phantom center. In helical mode, a directional dependency with lobular shape was observed while the magnitude of the NPS was kept constant. Important effects of the reconstruction filter, pitch and reconstruction algorithm were observed on 3D NPS results for both MDCTs. With ASIR, a reduction of the NPS magnitude and a shift of the NPS peak to the low frequency range were visible. 2D coronal NPS obtained from the reformat images was impacted by the interpolation when compared to 2D coronal NPS obtained from 3D measurements.The noise properties of volume measured in last generation MDCTs was studied using local 3D NPS metric. However, impact of the non-stationarity noise effect may need further investigations.
Resumo:
We investigated a new procedure for gene transfer into the stroma of pig cornea for the delivery of therapeutic factors. A delimited space was created at 110 mum depth with a LDV femtosecond laser in pig corneas, and a HIV1-derived lentiviral vector expressing green fluorescent protein (GFP) (LV-CMV-GFP) was injected into the pocket. Corneas were subsequently dissected and kept in culture as explants. After 5 days, histological analysis of the explants revealed that the corneal pockets had closed and that the gene transfer procedure was efficient over the whole pocket area. Almost all the keratocytes were transduced in this area. Vector diffusion at right angles to the pocket's plane encompasses four (endothelium side) to 10 (epithelium side) layers of keratocytes. After 21 days, the level of transduction was similar to the results obtained after 5 days. The femtosecond laser technique allows a reliable injection and diffusion of lentiviral vectors to efficiently transduce stromal cells in a delimited area. Showing the efficacy of this procedure in vivo could represent an important step toward treatment or prevention of recurrent angiogenesis of the corneal stroma.
Resumo:
Iowa state, county, and city engineering offices expend considerable effort monitoring the state’s approximately 25,000 bridges, most of which span small waterways. In fact, the need for monitoring is actually greater for bridges over small waterways because scour processes are exacerbated by the close proximity of abutments, piers, channel banks, approach embankments, and other local obstructions. The bridges are customarily inspected biennially by the county’s road department bridge inspectors. It is extremely time consuming and difficult to obtain consistent, reliable, and timely information on bridge-waterway conditions for so many bridges. Moreover, the current approaches to gather survey information is not uniform, complete, and quantitative. The methodology and associated software (DIGIMAP) developed through the present project enable a non-intrusive means to conduct fast, efficient, and accurate inspection of the waterways in the vicinity of the bridges and culverts using one technique. The technique combines algorithms image of registration and velocimetry using images acquired with conventional devices at the inspection site. The comparison of the current bridge inspection and monitoring methods with the DIGIMAP methodology enables to conclude that the new procedure assembles quantitative information on the waterway hydrodynamic and morphologic features with considerable reduced effort, time, and cost. It also improves the safety of the bridge and culvert inspections conducted during normal and extreme hydrologic events. The data and information are recorded in a digital format, enabling immediate and convenient tracking of the waterway changes over short or long time intervals.
Resumo:
The state of the art to describe image quality in medical imaging is to assess the performance of an observer conducting a task of clinical interest. This can be done by using a model observer leading to a figure of merit such as the signal-to-noise ratio (SNR). Using the non-prewhitening (NPW) model observer, we objectively characterised the evolution of its figure of merit in various acquisition conditions. The NPW model observer usually requires the use of the modulation transfer function (MTF) as well as noise power spectra. However, although the computation of the MTF poses no problem when dealing with the traditional filtered back-projection (FBP) algorithm, this is not the case when using iterative reconstruction (IR) algorithms, such as adaptive statistical iterative reconstruction (ASIR) or model-based iterative reconstruction (MBIR). Given that the target transfer function (TTF) had already shown it could accurately express the system resolution even with non-linear algorithms, we decided to tune the NPW model observer, replacing the standard MTF by the TTF. It was estimated using a custom-made phantom containing cylindrical inserts surrounded by water. The contrast differences between the inserts and water were plotted for each acquisition condition. Then, mathematical transformations were performed leading to the TTF. As expected, the first results showed a dependency of the image contrast and noise levels on the TTF for both ASIR and MBIR. Moreover, FBP also proved to be dependent of the contrast and noise when using the lung kernel. Those results were then introduced in the NPW model observer. We observed an enhancement of SNR every time we switched from FBP to ASIR to MBIR. IR algorithms greatly improve image quality, especially in low-dose conditions. Based on our results, the use of MBIR could lead to further dose reduction in several clinical applications.
Resumo:
In order to induce a therapeutic T lymphocyte response, recombinant viral vaccines are designed to target professional antigen-presenting cells (APC) such as dendritic cells (DC). A key requirement for their use in humans is safe and efficient gene delivery. The present study assesses third-generation lentivectors with respect to their ability to transduce human and mouse DC and to induce antigen-specific CD8+ T-cell responses. We demonstrate that third-generation lentivectors transduce DC with a superior efficiency compared to adenovectors. The transfer of DC transduced with a recombinant lentivector encoding an antigenic epitope resulted in a strong specific CD8+ T-cell response in mice. The occurrence of lower proportions of nonspecifically activated CD8+ cells suggests a lower antivector immunity of lentivector compared to adenovector. Thus, lentivectors, in addition to their promise for gene therapy of brain disorders might also be suitable for immunotherapy.
Resumo:
The present study evaluates the potential of third-generation lentivirus vectors with respect to their use as in vivo-administered T cell vaccines. We demonstrate that lentivector injection into the footpad of mice transduces DCs that appear in the draining lymph node and in the spleen. In addition, a lentivector vaccine bearing a T cell antigen induced very strong systemic antigen-specific cytotoxic T lymphocyte (CTL) responses in mice. Comparative vaccination performed in two different antigen models demonstrated that in vivo administration of lentivector was superior to transfer of transduced DCs or peptide/adjuvant vaccination in terms of both amplitude and longevity of the CTL response. Our data suggest that a decisive factor for efficient T cell priming by lentivector might be the targeting of DCs in situ and their subsequent migration to secondary lymphoid organs. The combination of performance, ease of application, and absence of pre-existing immunity in humans make lentivector-based vaccines an attractive candidate for cancer immunotherapy.