SEARCH · PubMed Health

Results for “EM algorithm”

Explore indexed PubMed citations for clinical trials, systematic reviews and public health research. Read source abstracts and follow each citation to its original PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 343 records · Page 19Linked to original sources

PubMed1999

The additive genetic gamma frailty model for linkage analysis of age-of-onset variation.

Age of onset is a key factor in the linkage analysis of many complex diseases. Current methods in nonparametric linkage analysis are mainly concentrated on the affected relative pairs or affected family members with age of onset information either ignored or taken into account by specifying age-dependent penetrances for liability classes. On the other hand, gamma frailty models were developed in the biostatistics literature to model familial aggregation of age of onset. However, these frailty models cannot be used directly for linkage analysis. This paper extends the gamma frailty model by incorporating inheritance vector information and provides a semiparametric approach for linkage testing. For a given inheritance vector at the putative disease locus, we construct an additive genetic gamma frailty for each individual within a nuclear family and use the Cox proportional hazard model to model age of onset. We derive the conditional hazard ratio parameter for sib pairs and define a likelihood ratio based LOD score statistic under our model. The EM algorithm is used for estimating the parameters and the maximum likelihood functions. Simulated data sets are used to illustrate these new statistical methods.

Age Factors↗

PubMed2003

Accelerated gene counting for haplotype frequency estimation.

Current implementations of the EM algorithm for estimating haplotype frequencies from genotypes on proximal loci require computational resources that grow as nh2k, where n is the number of individuals genotyped and h is the number of haplotypes possible on k loci. For diallelic loci hk=2k. We present an approach whose computational requirement grows as n2t where t is the largest number of loci at which an individual in the sample is heterozygous. The method is illustrated by haplotype frequency estimation from a sample of 45 individuals genotyped at 26 single nucleotide polymorphisms in the PIK3R1 gene.

1-Phosphatidylinositol 4-Kinase↗

PubMed2003

Association of single nucleotide polymorphisms of the bile salt export pump gene with intrahepatic cholestasis of pregnancy.

BACKGROUND: We determined whether genetic variability in the gene encoding the bile salt export pump (BSEP) contributes to individual differences in susceptibility to the development of intrahepatic cholestasis of pregnancy (ICP). METHODS: The study involved 57 affected and 115 healthy control pregnant women who were genotyped for two single nucleotide polymorphisms (SNPs) in the BSEP gene. Chi-square analysis was used to assess genotype and allele frequency differences between the cholestatic and control groups. In addition, single locus analysis was expanded to pair of loci haplotype analysis to examine the estimated haplotype frequencies of the two SNPs, of unknown phase, among the cholestatic and control groups. Estimated haplotype frequencies were assessed using the maximum-likelihood method, employing an expectation-maximization (EM) algorithm. RESULTS: The genotype and allele frequency distribution of the two intragenic SNPs in the ICP and control groups revealed significant evidence of association with the exon 28 SNP (P=0.04 and P=0.02, respectively). In addition, a borderline allele association was noted with the intron 19 SNP (P=0.08). Although the overall distribution of estimated haplotypes of intron 19 and exon 28 SNPs did not differ between the ICP and control groups, the most common haplotype, A-G, was significantly overrepresented in the ICP group (P=0.02), at an odds ratio of 1.73 (95% CI: 1.08-2.74). CONCLUSIONS: The use of two intragenic SNPs in both single locus and haplotype analyses of association suggests that the BSEP gene is a susceptibility gene in intrahepatic cholestasis of pregnancy.

ATP Binding Cassette Transporter, Subfamily B, Mem↗

PubMed1995

Estimation of the shelf-life of drugs with mixed effects models.

This paper proposes a normal mixed effects model for stability analysis. An EM algorithm is developed to compute the maximum likelihood estimates of regression coefficients of the fixed effects and random effects, and variance components. The likelihood ratio test is used for the preliminary testing of batch-to-batch variation. An example from a marketing stability study is given to illustrate the proposed procedure.

Algorithms↗

PubMed2003

A likelihood-based, counterfactual approach to accounting for treatment failures in clinical trials.

Consider a two-armed, placebo-controlled trial in which subjects may experience treatment failure. For ethical reasons, it is necessary to administer emergency or rescue medications for such subjects. However, the emergency medications may bias the set of response measurements. When analyzing the data from clinical trials, the standard approach is to perform an intent-to-treat (ITT) analysis, wherein the data are analyzed according to treatment assignment. Secondary statistical analyses that supplement the ITT analysis can be performed to account for the impact of treatment failures and emergency medications. A likelihood-based, counterfactual approach to supplemental analyses uses the expectation maximization (EM) algorithm for parameter estimation and a likelihood ratio test to test the equality of the placebo and experimental treatment means for subjects who would not fail under either treatment assignment. A simulation study is performed to assess the operating characteristics of the likelihood ratio test. An example from the Asthma Clinical Research Network (ACRN) is used to draw comparisons between the standard ITT procedure and the developed supplemental analysis.

Clinical Trials as Topic↗

PubMed2000

Segregation analysis in Shwachman-Diamond syndrome: evidence for recessive inheritance.

Shwachman-Diamond syndrome is a rare disorder of unknown cause. Reports have indicated the occurrence of affected siblings, but formal segregation analysis has not been performed. In families collected for genetic studies, the mean paternal age and mean difference in parental ages were found to be consistent with the general population. We determined estimates of segregation proportion in a cohort of 84 patients with complete sibship data under the assumption of complete ascertainment, using the Li and Mantel estimator, and of single ascertainment with the Davie modification. A third estimate was also computed with the expectation-maximization (EM) algorithm. All three estimates supported an autosomal recessive mode of inheritance, but complete ascertainment was found to be unlikely. Although there are no overt signs of disease in adult carriers (parents), the use of serum trypsinogen levels to indicate exocrine pancreatic dysfunction was evaluated as a potential measure for heterozygote expression. No consistent differences were found in levels between parents and a normal control population. Although genetic heterogeneity cannot be excluded, our results indicate that simulation and genetic analyses of Shwachman-Diamond syndrome should consider a recessive model of inheritance.

Abnormalities, Multiple↗

PubMed1991

Parallel simulated annealing for emission tomography.

A method for implementing simulated annealing in parallel to speed up the execution of emission tomography (ET) image reconstruction is presented. A high degree of parallelism can be attained by using a parallel-acceptance partitioning strategy, in which perturbations to subsets of the estimate are evaluated in parallel. However because the point spread function in ET imaging systems is globally dependent, processors cannot update the current estimate independently. Consequently, processors must be synchronized each time a perturbation is accepted to avoid introducing error. This can produce excessive communications overhead, especially when the acceptance rate is high. In this paper an energy function is constructed to reduce the synchronization requirements by using a reformulation of the log-likelihood function from the expectation maximization (EM) algorithm. The approach is to change the global dependence in the energy function from the current estimate to the estimate generated during the last iteration. The synchronization requirements for guaranteed convergence are then significantly reduced from once per acceptance to once per iteration. This parallel implementation on 54 Inmos T800 transputers connected in a ring topology resulted in execution times that were almost 50 times faster than on a VAX 8600.

Algorithms↗

PubMed1992

Truncation artifact suppression in cone-beam radionuclide transmission CT using maximum likelihood techniques: evaluation with human subjects.

Transverse image truncation can be a serious problem for human imaging using cone-beam transmission CT (CB-CT) implemented on a conventional rotating gamma camera. If this problem can be solved, CB-CT will be useful for attenuation compensation of SPECT images. This paper presents a reconstruction method to reduce or eliminate the artifacts resulting from the truncation. The method uses a previously published transmission maximum likelihood EM algorithm, adapted to the cone-beam geometry. The reconstruction method is evaluated qualitatively using three human subjects of various dimensions and various degrees of truncation. For the two smaller subjects, with moderate truncation, the maximum likelihood method is very successful, nearly eliminating the artifacts seen with conventional filtered backprojection of truncated geometries. The use of an expanded reconstructed space, which contains the entire transverse slice of the subject, is necessary for optimal truncation removal. For the largest subject investigated, the truncation was substantial, and the artifacts were only partially removed by the maximum likelihood reconstruction. Nonetheless, the images were qualitatively superior to those obtained with filtered backprojection. An added elliptical support prior moderately increased the rate of convergence, and helped to force a reasonable body contour.

Adult↗

PubMed1993

The convergence of object dependent resolution in maximum likelihood based tomographic image reconstruction.

Study of the maximum likelihood by EM algorithm (ML) with a reconstruction kernel equal to the intrinsic detector resolution and sieve regularization has demonstrated that any image improvements over filtered backprojection (FBP) are a function of image resolution. Comparing different reconstruction algorithms potentially requires measuring and matching the image resolution. Since there are no standard methods for describing the resolution of images from a nonlinear algorithm such as ML, we have defined measures of effective local Gaussian resolution (ELGR) and effective global Gaussian resolution (EGGR) and examined their behaviour in FBP images and in ML images using two different measurement techniques. For FBP these two resolution measures are equal and exhibit the standard convolution behaviour of linear systems. For ML, the FWHM of the ELGR monotonically increased with decreasing Gaussian object size due to slower convergence rates for smaller objects. For the simple simulated phantom used, this resolution dependence is independent of object position. With increasing object size, number of iterations and sieve size the object size dependence of the ELGR decreased. The FWHM of the EGGR converged after approximately 200 iterations, masking the fact that the ELGR for small objects was far from convergence. When FBP is compared to a nonlinear algorithm such as ML, it is recommended that at least the EGGR be matched; for ML this requires more than the number of iterations (e.g., < 100) that are typically run to minimize the mean square error or to satisfy a feasibility or similar stopping criterion. For many tasks, matching the EGGR of ML to FBP images may be insufficient and >> 200 iterations may be needed, particularly for small objects in the ML image because their ELGR has not yet converged.

Algorithms↗

PubMed1995

A Monte Carlo investigation of dual-energy-window scatter correction for volume-of-interest quantification in 99Tcm SPECT.

Using Monte Carlo simulation of 99Tcm single-photon-emission computed tomography (SPECT), we investigate the effects of tissue-background activity, tumour location, patient size, uncertainty of energy windows, and definition of tumour region on the accuracy of quantification. The dual-energy-window method of correction for Compton scattering is employed and the multiplier which yields correct activity for the VI as a whole calculated. The model is usually a sphere containing radioactive water located within a cylinder filled with a more dilute solution of radioactivity. Two simulation codes are employed. Reconstruction is by ML-EM algorithm with attenuation compensation. The scatter multiplier depends only slightly on the sphere location or the cylinder diameter. It also depends little on whether correction is before or after reconstruction. At low background level, it changes with VOI size, but not at higher background. For a geometrical VOI, it is 1.25 at zero background, decreases sharply to 0.56 for equal concentrations, and is 0.44 when the background concentration is very large. Quantification is accurate (less than 9% error) if the test background is reasonably close to that used in setting the universal scatter-multiplier value, or if the test backgrounds are always large and so is the universal-value background, but not if the test backgrounds cover a large range of values including zero. Results largely agree with those from experiment after the experimental data with background is re-evaluated with prejudice.

Humans↗

PubMed1997

Validation of the central-ray approximation for attenuated depth-dependent convolution in quantitative SPECT reconstruction.

In order to model photon attenuation and detector resolution variation as a depth-dependent convolution for efficient reconstruction of quantitative SPECT, a central-ray approximation is necessary. This work investigates the impact of the approximation upon reconstruction accuracy and computational efficiency. A patient chest CT image was acquired and converted into an object-specific attenuation map. From a segmentation of the map, an emission thorax phantom was constructed with a cardiac insert. To generate a system-specific resolution-variant kernal, a point source was measured at several depths from the surface of a low-energy, high-resolution, parallel-hole collimator of a SPECT system. Projections of parallel-beam geometry were simulated from the phantom, the map, and the kernel on an elliptical orbit. Reconstruction was performed by the ML-EM algorithm with and without the central-ray approximation. The approximation cuts down dramatically (more than 100 fold) the computing time with a negligible loss (less than 1%) of reconstruction accuracy.

Algorithms↗

PubMed1997

Scatter compensation methods in 3D iterative SPECT reconstruction: a simulation study.

Effects of different scatter compensation methods incorporated in fully 3D iterative reconstruction are investigated. The methods are: (i) the inclusion of an 'ideal scatter estimate' (ISE); (ii) like (i) but with a noiseless scatter estimate (ISE-NF); (iii) incorporation of scatter in the point spread function during iterative reconstruction ('ideal scatter model', ISM); (iv) no scatter compensation (NSC); (v) ideal scatter rejection (ISR), as can be approximated by using a camera with a perfect energy resolution. The iterative method used was an ordered subset expectation maximization (OS-EM) algorithm. A cylinder containing small cold spheres was used to calculate contrast-to-noise curves. For a brain study, global errors between reconstruction and 'true' distributions were calculated. Results show that ISR is superior to all other methods. In all cases considered, ISM is superior to ISE and performs approximately as well as (brain study) or better than (cylinder data) ISE-NF. Both ISM and ISE improve contrast-to-noise curves and reduce global errors, compared with NSC. In the case of ISE, blurring of the scatter estimate with a Gaussian kernel results in slightly reduced errors in brain studies, especially at low count levels. The optimal Gaussian kernel size is strongly dependent on the noise level.

Algorithms↗

PubMed1999

Megavoltage CT on a tomotherapy system.

A megavoltage computed tomography (MVCT) system was developed on the University of Wisconsin tomotherapy benchtop. This system can operate either axially or helically, and collect transmission data without any bounds on delivered dose. Scan times as low as 12 s per slice are possible, and scans were run with linac output rates of 100 MU min(-1), although the system can be tuned to deliver arbitrarily low dose rates. Images were reconstructed with clinically reasonable doses ranging from 8 to 12 cGy. These images delineate contrasts below 2% and resolutions of 3.0 mm. Thus, the MVCT image quality of this system should be sufficient for verifying the patient's position and anatomy prior to radiotherapy. Additionally, synthetic data were used to test the potential for improved MVCT contrast using maximum-likelihood (ML) reconstruction. Specifically, the maximum-likelihood expectation-maximization (ML-EM) algorithm and a transmission ML algorithm were compared with filtered backprojection (FBP). It was found that for expected clinical MVCT doses enough imaging photons are used such that little benefit is conferred by the improved noise model of ML algorithms. For significantly lower doses, some quantitative improvement is achieved through ML reconstruction. Nonetheless, the image quality at those lower doses is not satisfactory for radiotherapy verification.

Algorithms↗

PubMed2001

Detection of recombination in DNA multiple alignments with hidden Markov models.

Conventional phylogenetic tree estimation methods assume that all sites in a DNA multiple alignment have the same evolutionary history. This assumption is violated in data sets from certain bacteria and viruses due to recombination, a process that leads to the creation of mosaic sequences from different strains and, if undetected, causes systematic errors in phylogenetic tree estimation. In the current work, a hidden Markov model (HMM) is employed to detect recombination events in multiple alignments of DNA sequences. The emission probabilities in a given state are determined by the branching order (topology) and the branch lengths of the respective phylogenetic tree, while the transition probabilities depend on the global recombination probability. The present study improves on an earlier heuristic parameter optimization scheme and shows how the branch lengths and the recombination probability can be optimized in a maximum likelihood sense by applying the expectation maximization (EM) algorithm. The novel algorithm is tested on a synthetic benchmark problem and is found to clearly outperform the earlier heuristic approach. The paper concludes with an application of this scheme to a DNA sequence alignment of the argF gene from four Neisseria strains, where a likely recombination event is clearly detected.

Algorithms↗

PubMed2003

RMDP: a dedicated package for 131I SPECT quantification, registration and patient-specific dosimetry.

The limitations of traditional targeted radionuclide therapy (TRT) dosimetry can be overcome by using voxel-based techniques. All dosimetry techniques are reliant on a sequence of quantitative emission and transmission data. The use of (131)I, for example, with NaI or mIBG, presents additional quantification challenges beyond those encountered in low-energy NM diagnostic imaging, including dead-time correction and additional photon scatter and penetration in the camera head. The Royal Marsden Dosimetry Package (RMDP) offers a complete package for the accurate processing and analysis of raw emission and transmission patient data. Quantitative SPECT reconstruction is possible using either FBP or OS-EM algorithms. Manual, marker- or voxel-based registration can be used to register images from different modalities and the sequence of SPECT studies required for 3-D dosimetry calculations. The 3-D patient-specific dosimetry routines, using either a beta-kernel or voxel S-factor, are included. Phase-fitting each voxel's activity series enables more robust maps to be generated in the presence of imaging noise, such as is encountered during late, low-count scans or when there is significant redistribution within the VOI between scans. Error analysis can be applied to each generated dose-map. Patients receiving (131)I-mIBG, (131)I-NaI, and (186)Re-HEDP therapies have been analyzed using RMDP. A Monte-Carlo package, developed specifically to address the problems of (131)I quantification by including full photon interactions in a hexagonal-hole collimator and the gamma camera crystal, has been included in the dosimetry package. It is hoped that the addition of this code will lead to improved (131)I image quantification and will contribute towards more accurate 3-D dosimetry.

Humans↗

PubMed2003

Cancer mortality in Ireland, 1926-1995.

BACKGROUND: Investigation of long time series of cancer data can still be very useful in helping to identify Cancer Control priorities and achievements. Since the partition of Ireland into the independent Republic of Ireland and Northern Ireland, which remained part of the United Kingdom, cancer mortality data have been published in an essentially similar format in both countries. The information presented here will contribute to providing a basis for the collaborative Cancer Research programme initiated recently. PATIENTS AND METHODS: Cancer mortality data have been assembled and analysed separately for the Republic of Ireland and Northern Ireland: the data have then been combined to present mortality rates for the whole of Ireland, covering the period from 1926 to 1995. Several rubrics had to be aggregated to provide data continuously over the time span (e.g. colon and rectum and cervix and body of the uterus). When data were only available in 10-year classes of age, the EM algorithm was employed to obtain 5-year age-specific rates. All rates presented are age-standardised, employing the World Standard Population. RESULTS: In women, the death rate from all neoplasms combined increased very slightly from 117 per 100 000 in 1946-1950 to 120 per 100 000 in 1991-1995. In men, the death rate increased from 127 per 100 000 to 172 per 100 000 over the same time period. The overall cancer death rate in Ireland is currently similar to the European average in men, although in women it is among the top fifth of national cancer mortality rates in European countries. While cancer is a major cause of death in Ireland, there is no evidence of an evolving epidemic building up: the death rates from most forms of cancer are declining towards the end of the time period considered. CONCLUSIONS: As demonstrated by falling death rates from Hodgkin's disease and testicular cancer, major treatment advances appear to have been incorporated effectively into clinical practice in Ireland. Progress is apparent in tobacco control and further initiatives in this area must be undertaken since tobacco appears to be the only major new carcinogen introduced recently into the Irish environment during the period covered by this study. Effective population-based screening programmes for cervix and breast cancer and, more controversially, consideration of a National Prostate Cancer Screening programme, offer scope for further improvement in mortality. Examination of this long time series of mortality data from Ireland provides information about the evolving cancer pattern and provides the necessary background to evaluate the impact of the cross-border cancer research activities now being launched.

Adult↗

PubMed1997

Meta-MEME: motif-based hidden Markov models of protein families.

MOTIVATION: Modeling families of related biological sequences using Hidden Markov models (HMMs), although increasingly widespread, faces at least one major problem: because of the complexity of these mathematical models, they require a relatively large training set in order to accurately recognize a given family. For families in which there are few known sequences, a standard linear HMM contains too many parameters to be trained adequately. RESULTS: This work attempts to solve that problem by generating smaller HMMs which precisely model only the conserved regions of the family. These HMMs are constructed from motif models generated by the EM algorithm using the MEME software. Because motif-based HMMs have relatively few parameters, they can be trained using smaller data sets. Studies of short chain alcohol dehydrogenases and 4Fe-4S ferredoxins support the claim that motif-based HMMs exhibit increased sensitivity and selectivity in database searches, especially when training sets contain few sequences.

Alcohol Dehydrogenase↗

PubMed2002

A dissimilarity matrix between protein atom classes based on Gaussian mixtures.

MOTIVATION: Previously, Rantanen et al. (2001; J. Mol. Biol., 313, 197-214) constructed a protein atom-ligand fragment interaction library embodying experimentally solved, high-resolution three-dimensional (3D) structural data from the Protein Data Bank (PDB). The spatial locations of protein atoms that surround ligand fragments were modeled with Gaussian mixture models, the parameters of which were estimated with the expectation-maximization (EM) algorithm. In the validation analysis of this library, there was strong indication that the protein atom classification, 24 classes, was too large and that a reduction in the classes would lead to improved predictions. RESULTS: Here, a dissimilarity (distance) matrix that is suitable for comparison and fusion of 24 pre-defined protein atom classes has been derived. Jeffreys' distances between Gaussian mixture models are used as a basis to estimate dissimilarities between protein atom classes. The dissimilarity data are analyzed both with a hierarchical clustering method and independently by using multidimensional scaling analysis. The results provide additional insight into the relationships between different protein atom classes, giving us guidance on, for example, how to readjust protein atom classification and, thus, they will help us to improve protein--ligand interaction predictions. CONTACT: vira@utu.fi

Cluster Analysis↗