Matches in SemOpenAlex for { <https://semopenalex.org/work/W3207662175> ?p ?o ?g. }
- W3207662175 abstract "Knowledge graph (KG) completion is a well-studied problem in AI. Rule-based methods and embedding-based methods form two of the solution techniques. Rule-based methods learn first-order logic rules that capture existing facts in an input graph and then use these rules for reasoning about missing facts. A major drawback of such methods is the lack of scalability to large datasets. In this paper, we present a simple linear programming (LP) model to choose rules from a list of candidate rules and assign weights to them. For smaller KGs, we use simple heuristics to create the candidate list. For larger KGs, we start with a small initial candidate list, and then use standard column generation ideas to add more rules in order to improve the LP model objective value. To foster interpretability and generalizability, we limit the complexity of the set of chosen rules via explicit constraints, and tune the complexity hyperparameter for individual datasets. We show that our method can obtain state-of-the-art results for three out of four widely used KG datasets, while taking significantly less computing time than other popular rule learners including some based on neuro-symbolic methods. The improved scalability of our method allows us to tackle large datasets such as YAGO3-10." @default.
- W3207662175 created "2021-10-25" @default.
- W3207662175 creator A5010352831 @default.
- W3207662175 creator A5048845565 @default.
- W3207662175 date "2021-10-15" @default.
- W3207662175 modified "2023-09-25" @default.
- W3207662175 title "LPRules: Rule Induction in Knowledge Graphs Using Linear Programming." @default.
- W3207662175 cites W1533230146 @default.
- W3207662175 cites W1578080815 @default.
- W3207662175 cites W1977970897 @default.
- W3207662175 cites W2029249040 @default.
- W3207662175 cites W2097266862 @default.
- W3207662175 cites W2125027602 @default.
- W3207662175 cites W2127795553 @default.
- W3207662175 cites W2131062480 @default.
- W3207662175 cites W2157272674 @default.
- W3207662175 cites W2167580124 @default.
- W3207662175 cites W2250184916 @default.
- W3207662175 cites W2262670893 @default.
- W3207662175 cites W2283196293 @default.
- W3207662175 cites W2759136286 @default.
- W3207662175 cites W2799025002 @default.
- W3207662175 cites W2804657206 @default.
- W3207662175 cites W2889344053 @default.
- W3207662175 cites W2898632797 @default.
- W3207662175 cites W2909137510 @default.
- W3207662175 cites W2945612123 @default.
- W3207662175 cites W2962886429 @default.
- W3207662175 cites W2963359213 @default.
- W3207662175 cites W2963432357 @default.
- W3207662175 cites W2963450615 @default.
- W3207662175 cites W2964116313 @default.
- W3207662175 cites W2964172232 @default.
- W3207662175 cites W2964194917 @default.
- W3207662175 cites W2969809624 @default.
- W3207662175 cites W2970583209 @default.
- W3207662175 cites W2970823335 @default.
- W3207662175 cites W2981612821 @default.
- W3207662175 cites W2983679733 @default.
- W3207662175 cites W2995925258 @default.
- W3207662175 cites W3003265726 @default.
- W3207662175 cites W3034374701 @default.
- W3207662175 cites W3035134435 @default.
- W3207662175 cites W3097765075 @default.
- W3207662175 cites W3103296573 @default.
- W3207662175 cites W3122902162 @default.
- W3207662175 cites W3176946744 @default.
- W3207662175 cites W804133461 @default.
- W3207662175 cites W189436445 @default.
- W3207662175 hasPublicationYear "2021" @default.
- W3207662175 type Work @default.
- W3207662175 sameAs 3207662175 @default.
- W3207662175 citedByCount "0" @default.
- W3207662175 crossrefType "posted-content" @default.
- W3207662175 hasAuthorship W3207662175A5010352831 @default.
- W3207662175 hasAuthorship W3207662175A5048845565 @default.
- W3207662175 hasConcept C111919701 @default.
- W3207662175 hasConcept C119857082 @default.
- W3207662175 hasConcept C124101348 @default.
- W3207662175 hasConcept C127705205 @default.
- W3207662175 hasConcept C132525143 @default.
- W3207662175 hasConcept C154945302 @default.
- W3207662175 hasConcept C177264268 @default.
- W3207662175 hasConcept C199360897 @default.
- W3207662175 hasConcept C2779382394 @default.
- W3207662175 hasConcept C2781067378 @default.
- W3207662175 hasConcept C41008148 @default.
- W3207662175 hasConcept C41608201 @default.
- W3207662175 hasConcept C48044578 @default.
- W3207662175 hasConcept C77088390 @default.
- W3207662175 hasConcept C80444323 @default.
- W3207662175 hasConceptScore W3207662175C111919701 @default.
- W3207662175 hasConceptScore W3207662175C119857082 @default.
- W3207662175 hasConceptScore W3207662175C124101348 @default.
- W3207662175 hasConceptScore W3207662175C127705205 @default.
- W3207662175 hasConceptScore W3207662175C132525143 @default.
- W3207662175 hasConceptScore W3207662175C154945302 @default.
- W3207662175 hasConceptScore W3207662175C177264268 @default.
- W3207662175 hasConceptScore W3207662175C199360897 @default.
- W3207662175 hasConceptScore W3207662175C2779382394 @default.
- W3207662175 hasConceptScore W3207662175C2781067378 @default.
- W3207662175 hasConceptScore W3207662175C41008148 @default.
- W3207662175 hasConceptScore W3207662175C41608201 @default.
- W3207662175 hasConceptScore W3207662175C48044578 @default.
- W3207662175 hasConceptScore W3207662175C77088390 @default.
- W3207662175 hasConceptScore W3207662175C80444323 @default.
- W3207662175 hasLocation W32076621751 @default.
- W3207662175 hasOpenAccess W3207662175 @default.
- W3207662175 hasPrimaryLocation W32076621751 @default.
- W3207662175 hasRelatedWork W2026303274 @default.
- W3207662175 hasRelatedWork W2069748412 @default.
- W3207662175 hasRelatedWork W2137481367 @default.
- W3207662175 hasRelatedWork W2510906045 @default.
- W3207662175 hasRelatedWork W2613888037 @default.
- W3207662175 hasRelatedWork W2626901752 @default.
- W3207662175 hasRelatedWork W2915235401 @default.
- W3207662175 hasRelatedWork W2942934415 @default.
- W3207662175 hasRelatedWork W2962869320 @default.
- W3207662175 hasRelatedWork W2970823335 @default.
- W3207662175 hasRelatedWork W2974737854 @default.