7 resultados para Branch and bound algorithms
em DigitalCommons@The Texas Medical Center
Resumo:
A patient classification system was developed integrating a patient acuity instrument with a computerized nursing distribution method based on a linear programming model. The system was designed for real-time measurement of patient acuity (workload) and allocation of nursing personnel to optimize the utilization of resources.^ The acuity instrument was a prototype tool with eight categories of patients defined by patient severity and nursing intensity parameters. From this tool, the demand for nursing care was defined in patient points with one point equal to one hour of RN time. Validity and reliability of the instrument was determined as follows: (1) Content validity by a panel of expert nurses; (2) predictive validity through a paired t-test analysis of preshift and postshift categorization of patients; (3) initial reliability by a one month pilot of the instrument in a practice setting; and (4) interrater reliability by the Kappa statistic.^ The nursing distribution system was a linear programming model using a branch and bound technique for obtaining integer solutions. The objective function was to minimize the total number of nursing personnel used by optimally assigning the staff to meet the acuity needs of the units. A penalty weight was used as a coefficient of the objective function variables to define priorities for allocation of staff.^ The demand constraints were requirements to meet the total acuity points needed for each unit and to have a minimum number of RNs on each unit. Supply constraints were: (1) total availability of each type of staff and the value of that staff member (value was determined relative to that type of staff's ability to perform the job function of an RN (i.e., value for eight hours RN = 8 points, LVN = 6 points); (2) number of personnel available for floating between units.^ The capability of the model to assign staff quantitatively and qualitatively equal to the manual method was established by a thirty day comparison. Sensitivity testing demonstrated appropriate adjustment of the optimal solution to changes in penalty coefficients in the objective function and to acuity totals in the demand constraints.^ Further investigation of the model documented: correct adjustment of assignments in response to staff value changes; and cost minimization by an addition of a dollar coefficient to the objective function. ^
Resumo:
This dissertation develops and tests a comparative effectiveness methodology utilizing a novel approach to the application of Data Envelopment Analysis (DEA) in health studies. The concept of performance tiers (PerT) is introduced as terminology to express a relative risk class for individuals within a peer group and the PerT calculation is implemented with operations research (DEA) and spatial algorithms. The analysis results in the discrimination of the individual data observations into a relative risk classification by the DEA-PerT methodology. The performance of two distance measures, kNN (k-nearest neighbor) and Mahalanobis, was subsequently tested to classify new entrants into the appropriate tier. The methods were applied to subject data for the 14 year old cohort in the Project HeartBeat! study.^ The concepts presented herein represent a paradigm shift in the potential for public health applications to identify and respond to individual health status. The resultant classification scheme provides descriptive, and potentially prescriptive, guidance to assess and implement treatments and strategies to improve the delivery and performance of health systems. ^
Resumo:
High Angular Resolution Diffusion Imaging (HARDI) techniques, including Diffusion Spectrum Imaging (DSI), have been proposed to resolve crossing and other complex fiber architecture in the human brain white matter. In these methods, directional information of diffusion is inferred from the peaks in the orientation distribution function (ODF). Extensive studies using histology on macaque brain, cat cerebellum, rat hippocampus and optic tracts, and bovine tongue are qualitatively in agreement with the DSI-derived ODFs and tractography. However, there are only two studies in the literature which validated the DSI results using physical phantoms and both these studies were not performed on a clinical MRI scanner. Also, the limited studies which optimized DSI in a clinical setting, did not involve a comparison against physical phantoms. Finally, there is lack of consensus on the necessary pre- and post-processing steps in DSI; and ground truth diffusion fiber phantoms are not yet standardized. Therefore, the aims of this dissertation were to design and construct novel diffusion phantoms, employ post-processing techniques in order to systematically validate and optimize (DSI)-derived fiber ODFs in the crossing regions on a clinical 3T MR scanner, and develop user-friendly software for DSI data reconstruction and analysis. Phantoms with a fixed crossing fiber configuration of two crossing fibers at 90° and 45° respectively along with a phantom with three crossing fibers at 60°, using novel hollow plastic capillaries and novel placeholders, were constructed. T2-weighted MRI results on these phantoms demonstrated high SNR, homogeneous signal, and absence of air bubbles. Also, a technique to deconvolve the response function of an individual peak from the overall ODF was implemented, in addition to other DSI post-processing steps. This technique greatly improved the angular resolution of the otherwise unresolvable peaks in a crossing fiber ODF. The effects of DSI acquisition parameters and SNR on the resultant angular accuracy of DSI on the clinical scanner were studied and quantified using the developed phantoms. With a high angular direction sampling and reasonable levels of SNR, quantification of a crossing region in the 90°, 45° and 60° phantoms resulted in a successful detection of angular information with mean ± SD of 86.93°±2.65°, 44.61°±1.6° and 60.03°±2.21° respectively, while simultaneously enhancing the ODFs in regions containing single fibers. For the applicability of these validated methodologies in DSI, improvement in ODFs and fiber tracking from known crossing fiber regions in normal human subjects were demonstrated; and an in-house software package in MATLAB which streamlines the data reconstruction and post-processing for DSI, with easy to use graphical user interface was developed. In conclusion, the phantoms developed in this dissertation offer a means of providing ground truth for validation of reconstruction and tractography algorithms of various diffusion models (including DSI). Also, the deconvolution methodology (when applied as an additional DSI post-processing step) significantly improved the angular accuracy of the ODFs obtained from DSI, and should be applicable to ODFs obtained from the other high angular resolution diffusion imaging techniques.
Resumo:
Cryoablation for small renal tumors has demonstrated sufficient clinical efficacy over the past decade as a non-surgical nephron-sparing approach for treating renal masses for patients who are not surgical candidates. Minimally invasive percutaneous cryoablations have been performed with image guidance from CT, ultrasound, and MRI. During the MRI-guided cryoablation procedure, the interventional radiologist visually compares the iceball size on monitoring images with respect to the original tumor on separate planning images. The comparisons made during the monitoring step are time consuming, inefficient and sometimes lack the precision needed for decision making, requiring the radiologist to make further changes later in the procedure. This study sought to mitigate uncertainty in these visual comparisons by quantifying tissue response to cryoablation and providing visualization of the response during the procedure. Based on retrospective analysis of MR-guided cryoablation patient data, registration and segmentation algorithms were investigated and implemented for periprocedural visualization to deliver iceball position/size with respect to planning images registered within 3.3mm with at least 70% overlap and a quantitative logit model was developed to relate perfusion deficit in renal parenchyma visualized in verification images as a result of iceball size visualized in monitoring images. Through retrospective study of 20 patient cases, the relationship between likelihood of perfusion loss in renal parenchyma and distance within iceball was quantified and iteratively fit to a logit curve. Using the parameters from the logit fit, the margin for 95% perfusion loss likelihood was found to be 4.28 mm within the iceball. The observed margin corresponds well with the clinically accepted margin of 3-5mm within the iceball. In order to display the iceball position and perfusion loss likelihood to the radiologist, algorithms were implemented to create a fast segmentation and registration module which executed in under 2 minutes, within the clinically-relevant 3 minute monitoring period. Using 16 patient cases, the average Hausdorff distance was reduced from 10.1mm to 3.21 mm with average DSC increased from 46.6% to 82.6% before and after registration.
Resumo:
A nonlinear viscoelastic image registration algorithm based on the demons paradigm and incorporating inverse consistent constraint (ICC) is implemented. An inverse consistent and symmetric cost function using mutual information (MI) as a similarity measure is employed. The cost function also includes regularization of transformation and inverse consistent error (ICE). The uncertainties in balancing various terms in the cost function are avoided by alternatively minimizing the similarity measure, the regularization of the transformation, and the ICE terms. The diffeomorphism of registration for preventing folding and/or tearing in the deformation is achieved by the composition scheme. The quality of image registration is first demonstrated by constructing brain atlas from 20 adult brains (age range 30-60). It is shown that with this registration technique: (1) the Jacobian determinant is positive for all voxels and (2) the average ICE is around 0.004 voxels with a maximum value below 0.1 voxels. Further, the deformation-based segmentation on Internet Brain Segmentation Repository, a publicly available dataset, has yielded high Dice similarity index (DSI) of 94.7% for the cerebellum and 74.7% for the hippocampus, attesting to the quality of our registration method.
Resumo:
$\beta$-adrenergic receptor-mediated activation of adenylate cyclase exhibits an agonist-specific separation between the dose/response curve (characterized by the EC$\sb{50}$) and the dose/binding curve (characterized by the K$\sb{\rm d}$). Cyclase activity can be near-maximal when receptor occupancy is quite low (EC$\sb{50}$ $\ll$ K$\sb{\rm d}$). This separation between the binding and response curves can be explained by the assumption that the rate of cyclase activation is proportional to the concentration of agonist-bound receptors, since the receptor is mobile and can activate more than one cyclase (the Collision Coupling Model of Tolkovsky and Levitzki). Here it is established that agonist binding frequency plays an additional role in adenylate cyclase activation in S49 murine lymphoma cells. Using epinephrine (EC$\sb{50}$ = 10 nM, K$\sb{\rm d}$ = 2 $\mu$M), the rate of cyclase activation decreased by 80% when a small (1.5%) receptor occupancy was restricted (by addition of the antagonist propranolol) to a small number (1.5%) of receptors rather than being proportionally distributed among the cell's entire population of receptors. Thus adenylate cyclase activity is not proportional to receptor occupancy in all circumstances. Collisions between receptor and cyclase pairs apparently occur a number of times in rapid sequence (an encounter); the high binding frequency of epinephrine ensures that discontiguous regions of the cell surface experience some period of agonist-bound receptor activity per small unit time minimizing "wasted" collisions between activated cyclase and bound receptor within an encounter. A contribution of agonist binding frequency to activation is thus possible when: (1) the mean lifetime of the agonist-receptor complex is shorter than the mean encounter time, and (2) the absolute efficiency (intrinsic ability to promote cyclase activation per collision) of the agonist-receptor complex is high. These conclusions are supported by experiments using agonists of different efficiencies and binding frequencies. These results are formalized in the Encounter Coupling Model of adenylate cyclase activation, which takes into explicit account the agonist binding frequency, agonist affinity for the $\beta$-adrenergic receptor, agonist efficiency, encounter frequency and the encounter time between receptor and cyclase. ^
Resumo:
p53 mutations are the most commonly observed genetic alterations in human cancers to date. A majority of these point mutations cluster in four evolutionarily conserved domains spanning amino acids 100-300. This region of p53 has been called its central conserved, or conformational domain. This domain of p53 is also targeted by the SV40 T antigen. Mutation, as well as interaction with SV40 T antigen results in inactivation of p53. We hypothesized that mutations and SV40 T antigen disrupt p53 function by interfering with the molecular interactions of the central conserved domain. Using a chimeric protein consisting of the central conserved domain of wild-type p53 (amino acids 115-295) and a protein A affinity tail, we isolated several cellular proteins that interact specifically with this domain of p53. These proteins range in size from 30K to 90K M$\rm\sb{r}.$ We also employed the p53 fusion protein to demonstrate that the central conserved domain of p53 possesses sequence-specific DNA-binding activity. Interestingly, the cellular proteins binding to the central conserved domain of p53 enhance the sequence-specific DNA-binding activity of full length p53. Partial purification of the individual proteins binding to the conformational domain of p53 by utilizing a sodium chloride step-gradient enabled further characterization of two proteins: (1) a 42K M$\rm\sb{r}$ protein that eluted at 0.5M NaCl, and bound DNA nonspecifically, and (2) a 35K M$\rm\sb{r}$ protein eluting into the 1.0M NaCl fraction, capable of enhancing the sequence-specific DNA-binding activity of p53. In order to determine the physiologic relevance of the molecular interactions of the conformational domain of p53, we examined the biochemical processes underlying the TNF-$\alpha$ mediated growth suppression of the NSCLC cell line H460. While growth suppression was accompanied by enhanced sequence-specific p53-DNA binding activity in TNF-$\alpha$ treated H460 nuclei, there was no increase in p53 protein levels. Furthermore, p35 was upregulated in TNF-$\alpha$ treated H460 cells, suggesting that the enhanced p53-DNA binding seen in these cells may be mediated by p35. Our studies define two novel interactions involving the central conserved domain of p53 that appear to be functionally relevant: (1) sequence-specific DNA-binding, and (2) interaction with other cellular proteins. ^