Jump to content

DiShIn

From Wikipedia, the free encyclopedia
(Redirected from GraSM)

As described in [1] and [2] DiShIn (Disjunctive Shared Information) is method to calculate that shared information content by complementing the value of most informative common ancestor (MICA) with their disjunctive ancestors by exploring the multiple inheritance of an ontology.[3]

The shared information content of two terms in an Ontology (information science) is a popular technique to measure their semantic similarity.[4] DiShIn re-defines the shared information content between two concepts as the average of all their disjunctive ancestors, assuming that an ancestor is disjunctive if the difference between the number of distinct paths from the concepts to it is different from that of any other more informative ancestor. In other words, a disjunctive ancestor is the most informative ancestor representing a given set of parallel interpretations. DiShIn is an improvement of GraSM[5] in terms of computational efficiency and in the management of parallel interpretations.

Example

[edit]

For example, palladium, platinum, silver and gold are considered to be precious metals, and silver, gold and copper considered to be coinage metals. Thus, we have:

                    metal
                   /     \
           precious       coinage
          /    |  \ \     / /  \
         /     |   \  gold /    \
palladium  platinum  silver  copper

When calculating the semantic similarity between platinum and gold, DiShIn starts by calculating the number of paths difference for all their common ancestors:

gold -> coinage -> metal
gold -> precious -> metal 
platinum -> precious -> metal
gold -> precious
platinum -> precious

For metal we have two paths from gold and one from platinum, so we have a path difference of one. For precious we have one path from each concept, so we have a path difference of zero.

Since their path difference is distinct, both common ancestors metal and precious are considered to be disjunctive common ancestors.

When calculating the semantic similarity between platinum and palladium, DiShIn starts by calculating the number of paths difference for all their common ancestors:

palladium -> precious -> metal 
platinum -> precious -> metal
palladium -> precious
platinum -> precious

For both metal and precious, we have only one path from each concept, so we have a path difference of zero for both common ancestors. Thus, only the common ancestor precious (the most informative) is considered to be a disjunctive common ancestor.

Given that node-based semantic similarity measures are proportional to the average of the information content of their common disjunctive ancestors: metal and precious in case of platinum and gold; and precious in case of platinum and palladium, means that for DiShIn palladium and platinum are more similar than platinum and gold.

When calculating the semantic similarity between silver and gold, DiShIn starts by calculating the number of paths difference for all their common ancestors:

gold -> coinage -> metal
gold -> precious -> metal 
silver -> coinage -> metal
silver -> precious -> metal
gold -> precious
silver -> precious
gold -> coinage
silver -> coinage

As in the case of platinum and palladium, here all common ancestors have a path difference of zero, since silver and gold share the same relationships and therefore have parallel interpretations. Thus, only the most informative common ancestor precious or coinage is considered to be a disjunctive common ancestor. This means that for DiShIn the similarity between silver and gold is greater or equal than the similarity between any other pair of the leaf concepts. Thus, DiShIn does not penalize parallel interpretations as GraSM did.

References

[edit]
  1. ^ Robinson, Peter N.; Bauer, Sebastian (2011-06-22). Introduction to Bio-Ontologies. CRC Press. ISBN 9781439836668.
  2. ^ Harispe, Sébastien; Sánchez, David; Ranwez, Sylvie; Janaqi, Stefan; Montmain, Jacky (2013-01-01). "A framework for unifying ontology-based semantic similarity measures: A study in the biomedical domain" (PDF). Journal of Biomedical Informatics. 48: 38–53. doi:10.1016/j.jbi.2013.11.006. ISSN 1532-0480. PMID 24269894.
  3. ^ Couto, Francisco M; Silva, Mário J (2011-08-31). "Disjunctive shared information between ontology concepts: application to Gene Ontology". Journal of Biomedical Semantics. 2 (1): 5. doi:10.1186/2041-1480-2-5. ISSN 2041-1480. PMC 3200982. PMID 21884591.
  4. ^ Couto F.; Lamurias A. (2018). Semantic Similarity Definition. pp. 870–876. doi:10.1016/B978-0-12-809633-8.20401-9. ISBN 9780128114322. {{cite book}}: |journal= ignored (help)
  5. ^ Couto, Francisco M.; Silva, Mário J.; Coutinho, Pedro M. (2007-04-01). "Measuring semantic similarity between Gene Ontology terms". Data & Knowledge Engineering. 61 (1): 137–152. doi:10.1016/j.datak.2006.05.003. hdl:10451/14370. ISSN 0169-023X.