New algorithms for automated phylogenetic reconstruction using artificial intelligence and data mining techniques

Academic and industrial research in the late 90s have brought about an exponential explosion of DNA sequence data. Automated expert systems are being created to help biologists to extract patterns, trends and links from this ever-deepening ocean of information. Two such systems aimed on retrieving and subsequently utilizing phylogenetically relevant information have been developed in this dissertation, the major objective of which was to automate the often difficult and confusing phylogenetic reconstruction process. ^ Popular phylogenetic reconstruction methods, such as distance-based methods, attempt to find an optimal tree topology (that reflects the relationships among related sequences and their evolutionary history) by searching through the topology space. Various compromises between the fast (but incomplete) and exhaustive (but computationally prohibitive) search heuristics have been suggested. An intelligent compromise algorithm that relies on a flexible “beam” search principle from the Artificial Intelligence domain and uses the pre-computed local topology reliability information to adjust the beam search space continuously is described in the second chapter of this dissertation. ^ However, sometimes even a (virtually) complete distance-based method is inferior to the significantly more elaborate (and computationally expensive) maximum likelihood (ML) method. In fact, depending on the nature of the sequence data in question either method might prove to be superior. Therefore, it is difficult (even for an expert) to tell a priori which phylogenetic reconstruction method—distance-based, ML or maybe maximum parsimony (MP)—should be chosen for any particular data set. ^ A number of factors, often hidden, influence the performance of a method. For example, it is generally understood that for a phylogenetically “difficult” data set more sophisticated methods (e.g., ML) tend to be more effective and thus should be chosen. However, it is the interplay of many factors that one needs to consider in order to avoid choosing an inferior method (potentially a costly mistake, both in terms of computational expenses and in terms of reconstruction accuracy.) ^ Chapter III of this dissertation details a phylogenetic reconstruction expert system that selects a superior proper method automatically. It uses a classifier (a Decision Tree-inducing algorithm) to map a new data set to the proper phylogenetic reconstruction method. ^

The high cost of inappropriate empiric treatment of presumed Clostridium difficile-associated diarrhea

The Center for Disease Control and Prevention (CDC) estimates that more than 2 million patients annually acquire an infection while hospitalized in U.S. hospitals for other health problems, and that 88,000 die as a direct or indirect result of these infections. Infection with Clostridium difficile is the most important common cause of health care associated infectious diarrhea in industrialized countries. The purpose of this study was to explore the cost of current treatment practice of beginning empiric metronidazole treatment for hospitalized patients with diarrhea prior to identification of an infectious agent. The records of 70 hospitalized patients were retrospectively analyzed to determine the pharmacologic treatment, laboratory testing, and radiographic studies ordered and the median cost for each of these was determined. All patients in the study were tested for C. difficile and concurrently started on empiric metronidazole. The median direct cost for metronidazole was $7.25 per patient (95% CI 5.00, 12.721). The median direct cost for laboratory charges was $468.00 (95% CI 339.26, 552.58) and for radiology the median direct cost was $970.00 (95% CI 738.00, 3406.91). Indirect costs, which are far greater than direct costs, were not studied. At St. Luke's, if every hospitalized patient with diarrhea was empirically treated with metronidazole at a median cost of $7.25, the annual direct cost is estimated to be over $9,000.00 plus uncalculated indirect costs. In the U.S., the estimated annual direct cost may be as much as $21,750,000.00, plus indirect costs. ^ An unexpected and significant finding of this study was the inconsistency in testing and treatment of patients with health care associated diarrhea. A best-practice model for C. difficile testing and treatment was not found in the literature review. In addition to the cost savings gained by not routinely beginning empiric treatment with metronidazole, significant savings and improvement in patient care may result from a more consistent approach to the diagnosis and treatment of all patients with health care associated diarrhea. A decision tree model for C. difficile testing and treatment is proposed, but further research is needed to evaluate the decision arms before a validated best practice model can be proposed. ^

Apply response adaptive randomization to group sequential with early stopping

Group sequential methods and response adaptive randomization (RAR) procedures have been applied in clinical trials due to economical and ethical considerations. Group sequential methods are able to reduce the average sample size by inducing early stopping, but patients are equally allocated with half of chance to inferior arm. RAR procedures incline to allocate more patients to better arm; however it requires more sample size to obtain a certain power. This study intended to combine these two procedures. We applied the Bayesian decision theory approach to define our group sequential stopping rules and evaluated the operating characteristics under RAR setting. The results showed that Bayesian decision theory method was able to preserve the type I error rate as well as achieve a favorable power; further by comparing with the error spending function method, we concluded that Bayesian decision theory approach was more effective on reducing average sample size.^

Prophylactic mastectomy and oophorectomy for women at risk of breast and ovarian cancer: Incorporating preferences in a decision analysis

The discoveries of the BRCA1 and BRCA2 genes have made it possible for women of families with hereditary breast/ovarian cancer to determine if they carry cancer-predisposing genetic mutations. Women with germline mutations have significantly higher probabilities of developing both cancers than the general population. Since the presence of a BRCA1 or BRCA2 mutation does not guarantee future cancer development, the appropriate course of action remains uncertain for these women. Prophylactic mastectomy and oophorectomy remain controversial since the underlying premise for surgical intervention is based more upon reduction in the estimated risk of cancer than on actual evidence of clinical benefit. Issues that are incorporated in a woman's decision making process include quality of life without breasts, ovaries, attitudes toward possible surgical morbidity as well as a remaining risk of future development of breast/ovarian cancer despite prophylactic surgery. The incorporation of patient preferences into decision analysis models can determine the quality-adjusted survival of different prophylactic approaches to breast/ovarian cancer prevention. Monte Carlo simulation was conducted on 4 separate decision models representing prophylactic oophorectomy, prophylactic mastectomy, prophylactic oophorectomy/mastectomy and screening. The use of 3 separate preference assessment methods across different populations of women allows researchers to determine how quality adjusted survival varies according to clinical strategy, method of preference assessment and the population from which preferences are assessed. ^

The sequence comparison index: A novel method for comparing proteins and proteomes

Historically morphological features were used as the primary means to classify organisms. However, the age of molecular genetics has allowed us to approach this field from the perspective of the organism's genetic code. Early work used highly conserved sequences, such as ribosomal RNA. The increasing number of complete genomes in the public data repositories provides the opportunity to look not only at a single gene, but at organisms' entire parts list. ^ Here the Sequence Comparison Index (SCI) and the Organism Comparison Index (OCI), algorithms and methods to compare proteins and proteomes, are presented. The complete proteomes of 104 sequenced organisms were compared. Over 280 million full Smith-Waterman alignments were performed on sequence pairs which had a reasonable expectation of being related. From these alignments a whole proteome phylogenetic tree was constructed. This method was also used to compare the small subunit (SSU) rRNA from each organism and a tree constructed from these results. The SSU rRNA tree by the SCI/OCI method looks very much like accepted SSU rRNA trees from sources such as the Ribosomal Database Project, thus validating the method. The SCI/OCI proteome tree showed a number of small but significant differences when compared to the SSU rRNA tree and proteome trees constructed by other methods. Horizontal gene transfer does not appear to affect the SCI/OCI trees until the transferred genes make up a large portion of the proteome. ^ As part of this work, the Database of Related Local Alignments (DaRLA) was created and contains over 81 million rows of sequence alignment information. DaRLA, while primarily used to build the whole proteome trees, can also be applied shared gene content analysis, gene order analysis, and creating individual protein trees. ^ Finally, the standard BLAST method for analyzing shared gene content was compared to the SCI method using 4 spirochetes. The SCI system performed flawlessly, finding all proteins from one organism against itself and finding all the ribosomal proteins between organisms. The BLAST system missed some proteins from its respective organism and failed to detect small ribosomal proteins between organisms. ^

Patient perceptions of balance in prostate cancer screening decision aids

Purpose. Recent reports reveals that studies of decision aids reported concern about the balance and accuracy of information included in decision aids. This study explores measures of balance in patient decision aids through a review of prostate cancer screening decision aid studies and analysis of patients’ rating of a patient decision aid for prostate cancer screening. ^ Methods. A data-abstraction form was used to collect the key characteristics, pertaining to balance, of studies included in the review. The key characteristics included (1) sample characteristics (age, race, family history of prostate cancer, and education), (2) description of the decision aid and how it was implemented, and (3) if a measure of balance was used for process evaluation and the rating. A summary table was used to report the findings. Deidentified data was received from a decision aid control trial and logistic regression analysis was used to test the association between the dependent variable (balance) and the independent variables (age, family history, race, screening preference at baseline, education, health insurance status). ^ Conclusion. Three sociodemographic variables remained significant in the final regression model: African American race, education and PSA history. Further research is needed to determine if these variables can predict a man’s perception of balance in prostate cancer screening decision aids. If a patient’s perceptions of balance can be predicted based on specific characteristics, patient report may not be the most objective method of evaluating the acceptability of a decision.^

BIOMEDICAL LANGUAGE UNDERSTANDING AND EXTRACTION (BLUE-TEXT): A MINIMAL SYNTACTIC, SEMANTIC METHOD

Clinical text understanding (CTU) is of interest to health informatics because critical clinical information frequently represented as unconstrained text in electronic health records are extensively used by human experts to guide clinical practice, decision making, and to document delivery of care, but are largely unusable by information systems for queries and computations. Recent initiatives advocating for translational research call for generation of technologies that can integrate structured clinical data with unstructured data, provide a unified interface to all data, and contextualize clinical information for reuse in multidisciplinary and collaborative environment envisioned by CTSA program. This implies that technologies for the processing and interpretation of clinical text should be evaluated not only in terms of their validity and reliability in their intended environment, but also in light of their interoperability, and ability to support information integration and contextualization in a distributed and dynamic environment. This vision adds a new layer of information representation requirements that needs to be accounted for when conceptualizing implementation or acquisition of clinical text processing tools and technologies for multidisciplinary research. On the other hand, electronic health records frequently contain unconstrained clinical text with high variability in use of terms and documentation practices, and without commitmentto grammatical or syntactic structure of the language (e.g. Triage notes, physician and nurse notes, chief complaints, etc). This hinders performance of natural language processing technologies which typically rely heavily on the syntax of language and grammatical structure of the text. This document introduces our method to transform unconstrained clinical text found in electronic health information systems to a formal (computationally understandable) representation that is suitable for querying, integration, contextualization and reuse, and is resilient to the grammatical and syntactic irregularities of the clinical text. We present our design rationale, method, and results of evaluation in processing chief complaints and triage notes from 8 different emergency departments in Houston Texas. At the end, we will discuss significance of our contribution in enabling use of clinical text in a practical bio-surveillance setting.

Understanding and Characterizing Shared Decision-Making and Behavioral Intent in Medical Uncertainty

Applying Theoretical Constructs to Address Medical Uncertainty Situations involving medical reasoning usually include some level of medical uncertainty. Despite the identification of shared decision-making (SDM) as an effective technique, it has been observed that the likelihood of physicians and patients engaging in shared decision making is lower in those situations where it is most needed; specifically in circumstances of medical uncertainty. Having identified shared decision making as an effective, yet often a neglected approach to resolving a lack of information exchange in situations involving medical uncertainty, the next step is to determine the way(s) in which SDM can be integrated and the supplemental processes that may facilitate its integration. SDM involves unique types of communication and relationships between patients and physicians. Therefore, it is necessary to further understand and incorporate human behavioral elements - in particular, behavioral intent - in order to successfully identify and realize the potential benefits of SDM. This paper discusses the background and potential interaction between the theories of shared decision-making, medical uncertainty, and behavioral intent. Identifying Shared Decision-Making Elements in Medical Encounters Dealing with Uncertainty A recent summary of the state of medical knowledge in the U.S. reported that nearly half (47%) of all treatments were of unknown effectiveness, and an additional 7% involved an uncertain tradeoff between benefits and harms. Shared decision-making (SDM) was identified as an effective technique for managing uncertainty when two or more parties were involved. In order to understand which of the elements of SDM are used most frequently and effectively, it is necessary to identify these key elements, and understand how these elements related to each other and the SDM process. The elements identified through the course of the present research were selected from basic principles of the SDM model and the “Data, Information, Knowledge, Wisdom” (DIKW) Hierarchy. The goal of this ethnographic research was to identify which common elements of shared decision-making patients are most often observed applying in the medical encounter. The results of the present study facilitated the understanding of which elements patients were more likely to exhibit during a primary care medical encounter, as well as determining variables of interest leading to more successful shared decision-making practices between patients and their physicians. Understanding Behavioral Intent to Participate in Shared Decision-Making in Medically Uncertain Situations Objective: This article describes the process undertaken to identify and validate behavioral and normative beliefs and behavioral intent of men between the ages of 45-70 with regard to participating in shared decision-making in medically uncertain situations. This article also discusses the preliminary results of the aforementioned processes and explores potential future uses of this information which may facilitate greater understanding, efficiency and effectiveness of doctor-patient consultations.Design: Qualitative Study using deductive content analysisSetting: Individual semi-structure patient interviews were conducted until data saturation was reached. Researchers read the transcripts and developed a list of codes.Subjects: 25 subjects drawn from the Philadelphia community.Measurements: Qualitative indicators were developed to measure respondents’ experiences and beliefs related to behavioral intent to participate in shared decision-making during medical uncertainty. Subjects were also asked to complete the Krantz Health Opinion Survey as a method of triangulation.Results: Several factors were repeatedly described by respondents as being essential to participate in shared decision-making in medical uncertainty. These factors included past experience with medical uncertainty, an individual’s personality, and the relationship between the patient and his physician.Conclusions: The findings of this study led to the development of a category framework that helped understand an individual’s needs and motivational factors in their intent to participate in shared decision-making. The three main categories include 1) an individual’s representation of medically uncertainty, 2) how the individual copes with medical uncertainty, and 3) the individual’s behavioral intent to seek information and participate in shared decision-making during times of medically uncertain situations.