Font Size: a A A

Using automated methods to identify connections across biomedical terminologies

Posted on:2010-04-11Degree:Ph.DType:Dissertation
University:Columbia UniversityCandidate:Patel, ChintanFull Text:PDF
GTID:1448390002986662Subject:Biology
Abstract/Summary:
Terminologies play important roles in the annotation, organization, sharing and retrieval of the biomedical data. Several biomedical informatics applications such as information retrieval, decision support and knowledge discovery depend on identification of mappings, translations, or links (collectively referred to as connections) between different terminologies. Consider, for example, the connection between Hb (SNOMED CT) and Hemoglobin (LOINC) for terminology mapping application, or between Hb (SNOMED CT) and Anemia (MeSH) for an information retrieval application. Identification of such cross-terminology connections for a given application or task is a challenging problem. Existing research methods to identify connections are based on either manual selection, or problem-specific algorithms that are labor intensive, difficult to maintain, or unscalable beyond their original domains.;Integrated Biomedical Terminology Resources (IBTRs) such the Unified Medical Language System and Open Biomedical Ontologies provide rich knowledge sources that can be potentially used towards connection identification. In this research, we propose a novel machine learning-based approach that uses the semantic and structural features of an IBTR to identify connections across biomedical terminologies. First, we model the semantic features in the IBTR based on the hierarchical organization of concepts and the set of associative relationships asserted between indirect, transitively related concept pairs. Second, we analyze the structural topology of the IBTR using network theoretic methods such as the scale-free property, clustering coefficient and topological overlap in the IBTRs to identify connections. Finally, the semantic and structural properties of the IBTR are combined into an integrated model for connection identification. A web-based tool, TermLink is developed based on the proposed methods to perform a cost-benefit analysis and disseminate the research to the wider community.;We evaluated the proposed methods across eight training datasets corresponding to the connection identification tasks such as terminology mapping, and information retrieval. The results indicate that the semantic properties provide high classification accuracy (80--90%) across all the training datasets. The structural analysis of IBTR revealed new classes of concepts such as informational and noisy hubs that provide strong cues towards connection identification. The integrated semantic and structural approach was found to be a more effective approach than each of the individual approaches in terms of classification accuracy and computational time. The cost-benefit analysis revealed that the TermLink tool could potentially reduce time for the manual approach to identify connections.;In conclusion, the existing knowledge in the IBTRs can be modeled using semantic and structural features to identify connections for different applications. The proposed approach provides a robust, automated and problem independent method that can be combined with manual methods to reduce the time and cost in identifying connections across biomedical terminologies.
Keywords/Search Tags:Biomedical, Methods, Terminologies, IBTR, Using, Retrieval
Related items