Matches in SemOpenAlex for { <https://semopenalex.org/work/W2888757411> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2888757411 endingPage "21" @default.
- W2888757411 startingPage "1" @default.
- W2888757411 abstract "Meta-interpretive learning (MIL) is a form of inductive logic programming. MIL uses second-order Horn clauses, called metarules, as a form of declarative bias. Metarules define the structures of learnable programs and thus the hypothesis space. Deciding which metarules to use is a trade-off between efficiency and expressivity. The hypothesis space increases given more metarules, so we wish to use fewer metarules, but if we use too few metarules then we lose expressivity. A recent paper used Progol’s entailment reduction algorithm to identify irreducible, or minimal, sets of metarules. In some cases, as few as two metarules were shown to be sufficient to entail all hypotheses in an infinite language. Moreover, it was shown that compared to non-minimal sets, learning with minimal sets of metarules improves predictive accuracies and lowers learning times. In this paper, we show that entailment reduction can be too strong and can remove metarules necessary to make a hypothesis more specific. We describe a new reduction technique based on derivations. Specifically, we introduce the derivation reduction problem, the problem of finding a finite subset of a Horn theory from which the whole theory can be derived using SLD-resolution. We describe a derivation reduction algorithm which we use to reduce sets of metarules. We also theoretically study whether certain sets of metarules can be derivationally reduced to minimal finite subsets. Our experiments compare learning with entailment and derivation reduced sets of metarules. In general, using derivation reduced sets of metarules outperforms using entailment reduced sets of metarules, both in terms of predictive accuracies and learning times." @default.
- W2888757411 created "2018-08-31" @default.
- W2888757411 creator A5008794311 @default.
- W2888757411 creator A5057556247 @default.
- W2888757411 date "2018-01-01" @default.
- W2888757411 modified "2023-10-17" @default.
- W2888757411 title "Derivation Reduction of Metarules in Meta-interpretive Learning" @default.
- W2888757411 cites W1524175913 @default.
- W2888757411 cites W1538993357 @default.
- W2888757411 cites W1583199978 @default.
- W2888757411 cites W1769664091 @default.
- W2888757411 cites W2038745317 @default.
- W2888757411 cites W2046879559 @default.
- W2888757411 cites W2058793155 @default.
- W2888757411 cites W2089334447 @default.
- W2888757411 cites W2119831128 @default.
- W2888757411 cites W2154392433 @default.
- W2888757411 cites W2169042011 @default.
- W2888757411 cites W2212515300 @default.
- W2888757411 cites W2215573949 @default.
- W2888757411 cites W2395903764 @default.
- W2888757411 cites W2397054552 @default.
- W2888757411 cites W2750179104 @default.
- W2888757411 cites W2891027922 @default.
- W2888757411 cites W2962924847 @default.
- W2888757411 cites W4206370914 @default.
- W2888757411 cites W4254459063 @default.
- W2888757411 doi "https://doi.org/10.1007/978-3-319-99960-9_1" @default.
- W2888757411 hasPublicationYear "2018" @default.
- W2888757411 type Work @default.
- W2888757411 sameAs 2888757411 @default.
- W2888757411 citedByCount "16" @default.
- W2888757411 countsByYear W28887574112019 @default.
- W2888757411 countsByYear W28887574112020 @default.
- W2888757411 countsByYear W28887574112021 @default.
- W2888757411 countsByYear W28887574112022 @default.
- W2888757411 crossrefType "book-chapter" @default.
- W2888757411 hasAuthorship W2888757411A5008794311 @default.
- W2888757411 hasAuthorship W2888757411A5057556247 @default.
- W2888757411 hasBestOaLocation W28887574112 @default.
- W2888757411 hasConcept C111335779 @default.
- W2888757411 hasConcept C111919701 @default.
- W2888757411 hasConcept C11413529 @default.
- W2888757411 hasConcept C118615104 @default.
- W2888757411 hasConcept C128838566 @default.
- W2888757411 hasConcept C134752490 @default.
- W2888757411 hasConcept C138268822 @default.
- W2888757411 hasConcept C154945302 @default.
- W2888757411 hasConcept C189790780 @default.
- W2888757411 hasConcept C2524010 @default.
- W2888757411 hasConcept C2778572836 @default.
- W2888757411 hasConcept C2779382394 @default.
- W2888757411 hasConcept C33923547 @default.
- W2888757411 hasConcept C41008148 @default.
- W2888757411 hasConcept C80444323 @default.
- W2888757411 hasConceptScore W2888757411C111335779 @default.
- W2888757411 hasConceptScore W2888757411C111919701 @default.
- W2888757411 hasConceptScore W2888757411C11413529 @default.
- W2888757411 hasConceptScore W2888757411C118615104 @default.
- W2888757411 hasConceptScore W2888757411C128838566 @default.
- W2888757411 hasConceptScore W2888757411C134752490 @default.
- W2888757411 hasConceptScore W2888757411C138268822 @default.
- W2888757411 hasConceptScore W2888757411C154945302 @default.
- W2888757411 hasConceptScore W2888757411C189790780 @default.
- W2888757411 hasConceptScore W2888757411C2524010 @default.
- W2888757411 hasConceptScore W2888757411C2778572836 @default.
- W2888757411 hasConceptScore W2888757411C2779382394 @default.
- W2888757411 hasConceptScore W2888757411C33923547 @default.
- W2888757411 hasConceptScore W2888757411C41008148 @default.
- W2888757411 hasConceptScore W2888757411C80444323 @default.
- W2888757411 hasLocation W28887574111 @default.
- W2888757411 hasLocation W28887574112 @default.
- W2888757411 hasLocation W28887574113 @default.
- W2888757411 hasLocation W28887574114 @default.
- W2888757411 hasLocation W28887574115 @default.
- W2888757411 hasOpenAccess W2888757411 @default.
- W2888757411 hasPrimaryLocation W28887574111 @default.
- W2888757411 hasRelatedWork W148982944 @default.
- W2888757411 hasRelatedWork W1537171008 @default.
- W2888757411 hasRelatedWork W1558569658 @default.
- W2888757411 hasRelatedWork W1605092986 @default.
- W2888757411 hasRelatedWork W2009605580 @default.
- W2888757411 hasRelatedWork W2031895221 @default.
- W2888757411 hasRelatedWork W2080672497 @default.
- W2888757411 hasRelatedWork W2888757411 @default.
- W2888757411 hasRelatedWork W2595762659 @default.
- W2888757411 hasRelatedWork W2596482909 @default.
- W2888757411 isParatext "false" @default.
- W2888757411 isRetracted "false" @default.
- W2888757411 magId "2888757411" @default.
- W2888757411 workType "book-chapter" @default.