U-path: An undirected path-based measure of semantic similarity

Bridget T. McInnes, Ted Pedersen, Ying Liu, Genevieve B. Melton, Serguei V. Pakhomov

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


In this paper, we present the results of a method using undirected paths to determine the degree of semantic similarity between two concepts in a dense taxonomy with multiple inheritance. The overall objective of this work was to explore methods that take advantage of dense multi-hierarchical taxonomies that are more graph-like than tree-like by incorporating the proximity of concepts with respect to each other within the entire is-a hierarchy. Our hypothesis is that the proximity of the concepts regardless of how they are connected is an indicator to the degree of their similarity. We evaluate our method using the Systematized Nomenclature of Medicine Clinical Terms (SNOMED CT), and four reference standards that have been manually tagged by human annotators. The overall results of our experiments show, in SNOMED CT, the location of the concepts with respect to each other does indicate the degree to which they are similar.

Original languageEnglish (US)
Pages (from-to)882-891
Number of pages10
JournalAMIA ... Annual Symposium proceedings / AMIA Symposium. AMIA Symposium
StatePublished - 2014


Dive into the research topics of 'U-path: An undirected path-based measure of semantic similarity'. Together they form a unique fingerprint.

Cite this