Conference proceeding
A matching framework for modeling symptom and medication relationships from clinical notes
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Conference Proceedings, 515
01 Nov 2014
Abstract
Conference Title: 2014 IEEE International Conference on Bioinformatics and Biomedicine (BIBM) Conference Start Date: 2014, Nov. 2 Conference End Date: 2014, Nov. 5 Conference Location: Belfast, United Kingdom Clinical notes are rich free-text data sources containing valuable symptom and medication information. Little research has been done on matching medication information with multiple symptoms information. Such a matching could provide valuable information for patients with multiple syndromes. We propose a Symptom-Medication (Symp-Med) matching framework to model symptom and medication relationships from clinical notes. After extracting symptom and medication concepts, we construct a weighted bipartite graph to represent the relationships between the two groups of concepts. The key is to efficiently answer user's symptom-medication queries using the graph. We formulate this problem as an Integer Linear Programming (ILP) problem. The objectives are to maximize the total edge weight and minimize the number of medication concepts. We first explore a Branch-and-Cut based algorithm. Then, we revise the combinational objective, and propose a Greedy-based algorithm for solving the Symp-Med problem. The Greedy-based algorithm performs better and significantly improves the computational costs.
Metrics
6 Record Views
Details
- Title
- A matching framework for modeling symptom and medication relationships from clinical notes
- Creators
- Yuan LingYuan AnXiaohua Hu
- Publication Details
- The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Conference Proceedings, 515
- Publisher
- The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Information Science (Informatics)
- Identifiers
- 991019170546004721