Matches in SemOpenAlex for { <https://semopenalex.org/work/W2403468034> ?p ?o ?g. }
- W2403468034 endingPage "530" @default.
- W2403468034 startingPage "525" @default.
- W2403468034 abstract "In recent years predicate invention has been under-explored as a bias reformulation mechanism within Inductive Logic Programming due to difficulties in formulating efficient search mechanisms. However, recent papers on a new approach called Meta-Interpretive Learning have demonstrated that both predicate invention and learning recursive predicates can be efficiently implemented for various fragments of definite clause logic using a form of abduction within a meta-interpreter. This paper explores the effect of bias reformulation produced by Meta-Interpretive Learning on a series of Program Induction tasks involving string transformations. These tasks have real-world applications in the use of spreadsheet technology. The existing implementation of program induction in Microsoft's FlashFill (part of Excel 2013) already has strong performance on this problem, and performs one-shot learning, in which a simple transformation program is generated from a single example instance and applied to the remainder of the column in a spreadsheet. However, no existing technique has been demonstrated to improve learning performance over a series of tasks in the way humans do. In this paper we show how a functional variant of the recently developed MetagolD system can be applied to this task. In experiments we study a regime of layered bias reformulation in which size-bounds of hypotheses are successively relaxed in each layer and learned programs re-use invented predicates from previous layers. Results indicate that this approach leads to consistent speed increases in learning, more compact definitions and consistently higher predictive accuracy over successive layers. Comparison to both FlashFill and human performance indicates that the new system, MetagolDF, has performance approaching the skill level of both an existing commercial system and that of humans on one-shot learning over the same tasks. The induced programs are relatively easily read and understood by a human programmer." @default.
- W2403468034 created "2016-06-24" @default.
- W2403468034 creator A5009201646 @default.
- W2403468034 creator A5024073386 @default.
- W2403468034 creator A5071093940 @default.
- W2403468034 creator A5073265599 @default.
- W2403468034 creator A5076917665 @default.
- W2403468034 date "2014-08-18" @default.
- W2403468034 modified "2023-10-02" @default.
- W2403468034 title "Bias reformulation for one-shot function induction" @default.
- W2403468034 cites W1492324553 @default.
- W2403468034 cites W1531743498 @default.
- W2403468034 cites W1542791059 @default.
- W2403468034 cites W1769664091 @default.
- W2403468034 cites W1866580805 @default.
- W2403468034 cites W2036043322 @default.
- W2403468034 cites W2049311030 @default.
- W2403468034 cites W2069362004 @default.
- W2403468034 cites W2091092523 @default.
- W2403468034 cites W2109277099 @default.
- W2403468034 cites W2112501366 @default.
- W2403468034 cites W2131257014 @default.
- W2403468034 cites W2131479143 @default.
- W2403468034 cites W2132525863 @default.
- W2403468034 cites W2145680191 @default.
- W2403468034 cites W2146105230 @default.
- W2403468034 cites W2158615804 @default.
- W2403468034 cites W2188276041 @default.
- W2403468034 cites W2962839807 @default.
- W2403468034 cites W3035219538 @default.
- W2403468034 doi "https://doi.org/10.3233/978-1-61499-419-0-525" @default.
- W2403468034 hasPublicationYear "2014" @default.
- W2403468034 type Work @default.
- W2403468034 sameAs 2403468034 @default.
- W2403468034 citedByCount "27" @default.
- W2403468034 countsByYear W24034680342015 @default.
- W2403468034 countsByYear W24034680342016 @default.
- W2403468034 countsByYear W24034680342018 @default.
- W2403468034 countsByYear W24034680342019 @default.
- W2403468034 countsByYear W24034680342020 @default.
- W2403468034 countsByYear W24034680342021 @default.
- W2403468034 countsByYear W24034680342022 @default.
- W2403468034 countsByYear W24034680342023 @default.
- W2403468034 crossrefType "proceedings-article" @default.
- W2403468034 hasAuthorship W2403468034A5009201646 @default.
- W2403468034 hasAuthorship W2403468034A5024073386 @default.
- W2403468034 hasAuthorship W2403468034A5071093940 @default.
- W2403468034 hasAuthorship W2403468034A5073265599 @default.
- W2403468034 hasAuthorship W2403468034A5076917665 @default.
- W2403468034 hasConcept C11413529 @default.
- W2403468034 hasConcept C119857082 @default.
- W2403468034 hasConcept C140146324 @default.
- W2403468034 hasConcept C154945302 @default.
- W2403468034 hasConcept C162324750 @default.
- W2403468034 hasConcept C187736073 @default.
- W2403468034 hasConcept C197352929 @default.
- W2403468034 hasConcept C199360897 @default.
- W2403468034 hasConcept C2779382394 @default.
- W2403468034 hasConcept C2780451532 @default.
- W2403468034 hasConcept C2781002164 @default.
- W2403468034 hasConcept C28006648 @default.
- W2403468034 hasConcept C41008148 @default.
- W2403468034 hasConcept C80444323 @default.
- W2403468034 hasConceptScore W2403468034C11413529 @default.
- W2403468034 hasConceptScore W2403468034C119857082 @default.
- W2403468034 hasConceptScore W2403468034C140146324 @default.
- W2403468034 hasConceptScore W2403468034C154945302 @default.
- W2403468034 hasConceptScore W2403468034C162324750 @default.
- W2403468034 hasConceptScore W2403468034C187736073 @default.
- W2403468034 hasConceptScore W2403468034C197352929 @default.
- W2403468034 hasConceptScore W2403468034C199360897 @default.
- W2403468034 hasConceptScore W2403468034C2779382394 @default.
- W2403468034 hasConceptScore W2403468034C2780451532 @default.
- W2403468034 hasConceptScore W2403468034C2781002164 @default.
- W2403468034 hasConceptScore W2403468034C28006648 @default.
- W2403468034 hasConceptScore W2403468034C41008148 @default.
- W2403468034 hasConceptScore W2403468034C80444323 @default.
- W2403468034 hasLocation W24034680341 @default.
- W2403468034 hasOpenAccess W2403468034 @default.
- W2403468034 hasPrimaryLocation W24034680341 @default.
- W2403468034 hasRelatedWork W1499053674 @default.
- W2403468034 hasRelatedWork W1514468887 @default.
- W2403468034 hasRelatedWork W1523044720 @default.
- W2403468034 hasRelatedWork W1608748195 @default.
- W2403468034 hasRelatedWork W1769664091 @default.
- W2403468034 hasRelatedWork W1987902506 @default.
- W2403468034 hasRelatedWork W2039683780 @default.
- W2403468034 hasRelatedWork W2091092523 @default.
- W2403468034 hasRelatedWork W2119831128 @default.
- W2403468034 hasRelatedWork W2132525863 @default.
- W2403468034 hasRelatedWork W2169042011 @default.
- W2403468034 hasRelatedWork W228104253 @default.
- W2403468034 hasRelatedWork W2395903764 @default.
- W2403468034 hasRelatedWork W2397054552 @default.
- W2403468034 hasRelatedWork W2477228960 @default.
- W2403468034 hasRelatedWork W2484153108 @default.
- W2403468034 hasRelatedWork W2574654054 @default.
- W2403468034 hasRelatedWork W2802751390 @default.