key: cord-020846-mfh1ope6
authors: Zlabinger, Markus; Hofstätter, Sebastian; Rekabsaz, Navid; Hanbury, Allan
title: DSR: A Collection for the Evaluation of Graded Disease-Symptom Relations
date: 2020-03-24
journal: Advances in Information Retrieval
DOI: 10.1007/978-3-030-45442-5_54
sha: 
doc_id: 20846
cord_uid: mfh1ope6

The effective extraction of ranked disease-symptom relationships is a critical component in various medical tasks, including computer-assisted medical diagnosis or the discovery of unexpected associations between diseases. While existing disease-symptom relationship extraction methods are used as the foundation in the various medical tasks, no collection is available to systematically evaluate the performance of such methods. In this paper, we introduce the Disease-Symptom Relation Collection (dsr-collection), created by five physicians as expert annotators. We provide graded symptom judgments for diseases by differentiating between relevant symptoms and primary symptoms. Further, we provide several strong baselines, based on the methods used in previous studies. The first method is based on word embeddings, and the second on co-occurrences of MeSH-keywords of medical articles. For the co-occurrence method, we propose an adaption in which not only keywords are considered, but also the full text of medical articles. The evaluation on the dsr-collection shows the effectiveness of the proposed adaption in terms of nDCG, precision, and recall.

Disease-symptom knowledge bases are the foundation for many medical tasks -including medical diagnosis [9] or the discovery of unexpected associations between diseases [12, 14] . Most knowledge bases only capture a binary relationship between diseases and symptoms, neglecting the degree of the importance between a symptoms and a disease. For example, abdominal pain and nausea are both symptoms of an appendicitis, but while abdominal pain is a key differentiating factor, nausea does only little to distinguish appendicitis from other diseases of the digestive system. While several disease-symptom extraction methods have been proposed that retrieve a ranked list of symptoms for a disease [7, 10, 13, 14] , no collection is available to systematically evaluate the performance of such methods [11] . While these method are extensively used in downstream tasks, e.g., to increase the accuracy of computer-assisted medical diagnosis [9] , their effectiveness for disease-symptom extraction remains unclear.

In this paper, we introduce the Disease-S ymptom Relation Collection (dsrcollection) for the evaluation of graded disease-symptom relations. The collection is annotated by five physicians and contains 235 symptoms for 20 diseases. We label the symptoms using graded judgments [5] , where we differentiate between: relevant symptoms (graded as 1) and primary symptoms (graded as 2). Primary symptoms-also called cardinal symptoms-are the leading symptoms that guide physicians in the process of disease diagnosis. The graded judgments allow us for the first time to measure the importance of different symptoms with grade-based metrics, such as nDCG [4] .

As baselines, we implement two methods from previous studies to compute graded disease-symptom relations: In the first method [10] , the relation is the cosine similarity between the word vectors of a disease and a symptom, taken from a word embedding model. In the second method [14] , the relation between a disease and symptom is calculated based on their co-occurrence in the MeSHkeywords 1 of medical articles. We describe limitations of the keyword-based method [14] and propose an adaption in which we calculate the relations not only on keywords of medical articles, but also on the full text and the title.

We evaluate the baselines on the dsr-collection to compare their effectiveness in the extraction of graded disease-symptom relations. As evaluation metrics, we consider precision, recall, and nDCG. For all three metrics, our proposed adapted version of the keyword-based method outperforms the other methods, providing a strong baseline for the dsr-collection. The contributions of this paper are the following:

-We introduce the dsr-collection for the evaluation of graded disease-symptom relations. We make the collection freely available to the research community. 2 -We compare various baselines on the dsr-collection to give insights on their effectiveness in the extraction of disease-symptom relations.

In this section, we describe the new Disease-S ymptom Relation Collection (dsr-collection) for the evaluation of disease-symptom relations. We create the collection in two steps: In the first step, relevant disease-symptom pairs (e.g. appendicitis-nausea) are collected by two physicians. They collect the pairs in a collaborative effort from high-quality sources, including medical textbooks and an online information service 3 that is curated by medical experts.

In the second step, the primary symptoms of the collected disease-symptom pairs are annotated. The annotation of primary symptoms is conducted to incorporate a graded relevance information into the collection. For the annotation procedure, we develop guidelines that briefly describe the task and an online annotation tool. Then, the annotation of primary symptoms is conducted by three physicians. The final label is obtained by a majority voting. Based on the labels obtained from the majority voting, we assign the relevance score 2 to primary symptoms and 1 to the other symptoms, which we call relevant symptoms.

In total, the dsr-collection contains relevant symptoms and primary symptoms for 20 diseases. We give an overview of the collection in Table 1 . For the 20 diseases, the collection contains a total of 235 symptoms, of which 55 are labeled as primary symptom (about 25%). The top-3 most occurring symptoms are: fatigue which appears for 15 of the 20 diseases, fever which appears for 10, and coughing which appears for 7. Notice that the diseases are selected from different medical disciplines: mental (e.g. Depression), dental (e.g. Periodontitis), digestive (e.g. Appendicitis), and respiration (e.g. Asthma). We calculate the inter-annotator agreement using Fleiss' kappa [2] , a statistical measure to compute the agreement for three or more annotators. For the annotation of the primary symptoms, we measure a kappa value of κ = 0.61, which indicates a substantial agreement between the three annotators [6] . Individual κ-values per disease are reported in Table 1 . By analyzing the disagreements, we found that the annotators labeled primary symptoms with varying frequencies: The first annotator annotated on average 2.1 primary symptoms per disease, the second 2.8, and the third 3.8.

Vocabulary Compatibility: We map each disease and symptom of the collection to the Unified Medical Language System (UMLS) vocabulary. The UMLS is a compendium of over 100 vocabularies (e.g. ICD-10, MeSH, SNOMED-CT) that are cross-linked with each other. This makes the collection compatible with the UMLS vocabulary and also with each of the over 100 cross-linked vocabularies.

Although the different vocabularies are compatible with the collection, a fair comparison of methods is only possible when the methods utilize the same vocabulary since the vocabulary impacts the evaluation outcome. For instance, the symptom loss of appetite is categorized as a symptom in MeSH; whereas, in the cross-linked UMLS vocabulary, it is categorized as a disease. Therefore, the symptom loss of appetite can be identified when using the MeSH vocabulary, but it cannot be identified when using the UMLS vocabulary.

Evaluation: We consider following evaluation metrics for the collection: Recall@k, Precision@k, and nDCG@k at the cutoff k = 5 and k = 10. Recall measures how many of the relevant symptoms are retrieved, Precision measures how many of the retrieved symptoms are relevant, and finally, nDCG is a standard metric to evaluate graded relevance [5] .

In this section, we discuss disease-symptom extraction methods used in previous studies. A commonly used resource for the extraction of disease-symptom relations are the articles of the PubMed database. PubMed contains more than 30 million biomedical articles, including the abstract, title, and various metadata. Previous work [3, 7] uses the abstracts of the PubMed articles together with rule-based approaches. In particular, Hassan et al. [3] derive patterns of disease-symptom relations from dependency graphs, followed by the automatic selection of the best patterns based on proposed selection criteria. Martin et al. [7] generate extraction rules automatically, which are then inspected for their viability by medical experts. Xia et al. [13] design special queries that include the name and synonyms of each disease and symptom. They use these queries to return the relevant articles, and use the number of retrieved results to perform a ranking via Pointwise Mutual Information (PMI).

The mentioned studies use resources that are not publicly available, i.e., rules in [3, 7] and special queries in [13] . To enable reproducibility in future studies, we define our baselines based on the methods that only utilize publicly available resources, described in the next section.

Here, we first describe two recently proposed methods [10, 14] for the extraction of disease-symptom relations as our baselines. Afterwards, we describe limitations of the method described in [14] and propose an adapted version in which the limitations are addressed. We apply the methods on the open-access subset of the PubMed Central (PMC) database, containing 1,542,847 medical articles. To have a common representation for diseases/symptoms across methods (including an unique name and identifier), we consider the 382 symptoms and 4,787 diseases from the Medical Subject Headings (MeSH) vocabulary [14] . Given the set of diseases (X) and symptoms (S), each method aims to compute a relation scoring function λ(x, s) ∈ R between a disease x ∈ X and a symptom s ∈ S. In the following, we explain each method in detail.

Embedding: Proposed by Shah et al. [10] , the method is based on the cosine similarity of the vector representations of a disease and a symptom. We first apply MetaMap [1] , a tool for the identification of medical concepts within a given text, to the full text of all PMC articles to substitute the identified diseases/symptoms by their unique names. Then, we train a word2vec model [8] with 300 dimensions and a window size of 15, following the parameter setting in [10] . Using the word embedding, the disease-symptom relation is defined as λ(x, s) = cos(e x , e s ), where e refers to the vector representation of a word.

CoOccur: This method, proposed by Zhou et al. [14] , calculates the relation of a disease and a symptom, by measuring the degree of their co-occurrences in the MeSH-keywords of medical articles. The raw co-occurrence of the disease x and symptom s, is denoted by co(x, s). The raw co-occurrence does not consider the overall appearance of each symptom across diseases. For instance, symptoms like pain or obesity tend to co-occur with many diseases, and are therefore less informative. Hence, the raw co-occurrence is normalized by an Inverse Symptom Frequency (ISF) measure, defined as ISF(s) = |X| ns , where |X| is the total number of diseases and n s is the number of diseases that co-occur with s at least in one of the articles. Finally, the disease-symptom relation is defined as λ(x, s) = co(x, s) × ISF(s). We compute three variants of the CoOccur method:

-Kwd: The disease-symptom relations are computed using the MeSH-keywords of the ≈1.5 million PMC articles. -KwdLarge: While Kwd uses the 1.5 million PMC articles, Zhou et al. [14] apply the exact same method on the ≈30 million articles of the PubMed database. While they did not evaluate the effectiveness of their diseasesymptom relation extraction method, they published their relation scores which we will evaluate in this paper. -FullText: Applying the CoOccur method only on MeSH-keywords has two disadvantages: First, keywords are not available for all articles (e.g. only 30% of the ≈1.5 million PMC articles have keywords) and second, usually only the core topics of an article occur as keywords. We address these limitations by proposing an adaption of the CoOccur method, in which we use the full text, the title, and the keywords of the ≈1.5 million PMC articles. Specifically, we adapt the computation of the co-occurrence co(x, s), as follows: We first retrieve a set of relevant articles to a disease x, where an article is relevant if the disease exists in either the keyword, or the title section of the article. Given these relevant articles and a symptom s, we compute the adapted co-occurrence co(x, s), which is the number of relevant articles in that the symptom occurs in the full text. The identification of the diseases in the title and symptoms in the full text is done using the MetaMap tool [1] .

We now compare the disease-symptom extraction baselines on the proposed dsrcollection. The results for various evaluation metrics are shown in Table 2 . The FullText-variant of the CoOccur method outperforms the other baselines on all evaluation metrics. This demonstrates the high effectiveness of our proposed adaption to the CoOccur method. Further, we see a clear advantage of the CoOccur-method with MeSHkeywords from ≈30 million PubMed articles as the resource (KwdLarge) -in comparison to the same method with keywords from approximately 1.5 million PMC articles (Kwd). This highlights the importance of the number of input samples to the method. Error Analysis: A common error source is a result of the fine granularity of the symptoms in the medical vocabularies. For example, the utilized MeSH vocabulary contains the symptoms abdominal pain and abdomen, acute 4 . Both symptoms can be found in the top ranks of the evaluated methods for the disease appendicitis (see Table 3 ). However, since the corpus is not labeled on such a fine-grained level, the symptom abdomen, acute is counted as a false positive. Another error source is a result of the bias in medical articles towards specific disease-symptom relationships. For instance, between the symptom obesity and periodontitis 5 a special relationship exists, which is the topic of various publications. Despite obesity not being a characteristic symptom of a periodontitis, all methods return the symptom in the top-3 ranks. A promising research direction is the selective extraction of symptoms from biomedical literature by also considering the context (e.g. in a sentence) in that a disease/symptom appears.

Effective mapping of biomedical text to the UMLS Metathesaurus: the MetaMap program

Measuring nominal scale agreement among many raters

Extracting disease-symptom relationships by learning syntactic patterns from dependency graphs

Cumulated gain-based evaluation of IR techniques

Binary and graded relevance in IR evaluations -comparison of the effects on ranking of IR systems

The measurement of observer agreement for categorical data

Symptom extraction issue

Distributed representations of words and phrases and their compositionality

Automated medical diagnosis by ranking clusters across the symptom-disease network

Neural networks for mining the associations between diseases and symptoms in clinical notes

Enhancing ontology-driven diagnostic reasoning with a symptom-dependency-aware Naïve Bayes classifier

Evaluating Wikipedia as a source of information for disease understanding

Mining disease-symptom relation from massive biomedical literature and its application in severe disease diagnosis

Human symptoms-disease network

We introduced the Disease-S ymptom Relation Collection (dsr-collection) for the evaluation of graded disease-symptom relations. We provided baseline results for two recent methods, one based on word embeddings and the second on the cooccurrence of MeSH-keywords of medical articles. We proposed an adaption to the co-occurrence method to make it applicable to the full text of medical articles and showed significant improvement of effectiveness over the other methods.
