max planck institut
mpii logo Minerva of the Max Planck Society

AMIE: Association Rule Mining under Incomplete Evidence in Ontological Knowledge Bases

In order to support the suitability of the PCA* Confidence metric for prediction of new facts, we carried an experiment which uses the rules without constants mined on YAGO2 (training KB) to predict facts in the newer YAGO2s (target KB). We took all rules mined by AMIE with head coverage threshold 0.01 and ranked them by standard and PCA confidence. Then we took every rule and generated facts beyond the KB using our experimental setup. The following table shows top 30 rules ranked by our PCA confidence and their actual precisions beyond the database. For further details, please refer to the detailed evaluation information as well as to the full list of rules mined by AMIE on YAGO2.

RulePrecision in the unknown regionStd. ConfidencePCA ConfidenceNew PredictionsTotal predictions
?b <isMarriedTo> ?a => ?a <isMarriedTo> ?b100.00%53.01%91.79%51585158
?a <diedIn> ?c ?c <isLocatedIn> ?b => ?a <isPoliticianOf> ?b13.33%2.70%85.38%1303813038
?a <livesIn> ?c ?c <isLocatedIn> ?b => ?a <isPoliticianOf> ?b13.33%2.47%83.33%49395137
?a <isLocatedIn> ?c ?c <hasOfficialLanguage> ?b => ?a <hasOfficialLanguage> ?b70.83%0.07%83.33%7557975579
?a <isMarriedTo> ?c ?c <livesIn> ?b => ?a <livesIn> ?b79.31%33.71%69.88%326326
?c <isMarriedTo> ?a ?c <livesIn> ?b => ?a <livesIn> ?b60.71%22.81%68.42%299542
?c <hasOfficialLanguage> ?b ?c <isLocatedIn> ?a => ?a <hasOfficialLanguage> ?b30.00%14.29%64.29%100100
?a <created> ?b ?a <produced> ?b => ?a <directed> ?b0.00%49.83%58.68%976976
?e <isMarriedTo> ?a ?e <hasChild> ?b => ?a <hasChild> ?b34.48%57.57%57.57%18651865
?a <wasBornIn> ?c ?c <isLocatedIn> ?b => ?a <isCitizenOf> ?b3.33%3.75%57.42%3249132491
?a <wasBornIn> ?c ?c <isLocatedIn> ?b => ?a <isPoliticianOf> ?b0.00%0.65%57.18%3088333559
?a <isMarriedTo> ?f ?f <hasChild> ?b => ?a <hasChild> ?b33.33%56.11%56.11%10681986
?c <isLocatedIn> ?b ?a <isLocatedIn> ?c => ?a <isCitizenOf> ?b3.45%0.40%54.24%5235452367
?a <isCitizenOf> ?b => ?a <livesIn> ?b100.00%4.50%52.36%1391313915
?a <influences> ?f ?f <isCitizenOf> ?b => ?a <isCitizenOf> ?b3.33%10.56%51.96%11731199
?a <livesIn> ?c ?c <isLocatedIn> ?b => ?a <isCitizenOf> ?b0.00%3.91%48.13%41675047
?a <diedIn> ?c ?c <isLocatedIn> ?b => ?a <isCitizenOf> ?b0.00%4.51%48.13%1068112791
?a <actedIn> ?b ?a <created> ?b => ?a <directed> ?b3.45%38.29%45.23%518608
?a <diedIn> ?b => ?a <livesIn> ?b84.00%1.21%43.41%2188321889
?a <hasChild> ?c ?b <hasChild> ?c => ?a <isMarriedTo> ?b70.00%17.32%40.98%11701720
?a <diedIn> ?c ?b <hasCapital> ?c => ?a <isPoliticianOf> ?b20.69%0.16%39.60%2206924784
?c <hasAcademicAdvisor> ?a ?c <graduatedFrom> ?b => ?a <worksAt> ?b3.33%13.44%39.04%552552
?a <actedIn> ?b ?a <created> ?b => ?a <produced> ?b0.00%20.64%38.98%790790
?a <diedIn> ?c ?c <isLocatedIn> ?b => ?a <livesIn> ?b100.00%1.31%38.55%1264313225
?a <isCitizenOf> ?c ?c <hasCapital> ?b => ?a <diedIn> ?b0.00%5.05%38.46%1293612936
?a <created> ?b ?a <directed> ?b => ?a <produced> ?b4.35%16.11%37.47%49735258
?a <livesIn> ?b => ?a <isCitizenOf> ?b3.33%4.49%36.57%1260913611
?a <directed> ?b => ?a <created> ?b20.83%18.75%32.46%2698026980
?a <livesIn> ?b => ?a <isLeaderOf> ?b3.33%1.47%31.39%1428714287
?a <livesIn> ?b => ?a <diedIn> ?b100.00%1.83%29.05%1394914140

*PCA=Partial Completeness Assumption

[Back to results]