Go for a Walk and Arrive at the Answer:Reasoning Over Paths in Knowledge Basesusing Reinforcement Learning
Table 9: Few example 1-to-M relations from fb15k-237 with high cardinality ratio of tail to head.
['Relation', 'tail/head']
Following Bordes et al. , we classify a relation as 1-to-M if the ratio of cardinality of tail to head entities is greater than 1.5 and as M-to-1 if it is lesser than 0.67. In the validation set of fb15k-237, 54% of the queries are 1-to-M, whereas only 26% are M-to-1. Contrasting it with nell-995, 27% are 1-to-M and 36% are M-to-1 or umls where only 18% are 1-to The average ratio for 1-to-M relations in fb15k-237 is 13.39 (substantially higher than 1.5). As explained before, the current evaluation scheme is not suited when it comes to 1-to-M relations and the high percentage of 1-to-M relations in fb15k-237 also explains the sub optimal performance of minerva.