Imperial College London
Portrait Picture

ProfessorStephenMuggleton

Faculty of Engineering, Department of Computing

Royal Academy Chair in Machine Learning
 
 
 
//

Contact

 

+44 (0)20 7594 8307s.muggleton Website

 
 
//

Assistant

 

Mrs Bridget Gundry +44 (0)20 7594 1245

 
//

Location

 

407Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Hocquette:2018:10.1007/978-3-319-99960-9_3,
author = {Hocquette, C and Muggleton, S},
doi = {10.1007/978-3-319-99960-9_3},
pages = {38--53},
title = {How Much Can Experimental Cost Be Reduced in Active Learning of Agent Strategies?},
url = {http://dx.doi.org/10.1007/978-3-319-99960-9_3},
year = {2018}
}
Download

RIS format (EndNote, RefMan)

TY  - CPAPER
AB  - In science, experiments are empirical observations allowing for the arbitration of competing hypotheses and knowledge acquisition. For a scientist that aims at learning an agent strategy, performing experiments involves costs. To that extent, the efficiency of a learning process relies on the number of experiments performed. We study in this article how the cost of experimentation can be reduced with active learning to learn efficient agent strategies. We consider an extension of the meta-interpretive learning framework that allocates a Bayesian posterior distribution over the hypothesis space. At each iteration, the learner queries the label of the instance with maximum entropy. This produces the maximal discriminative over the remaining competing hypotheses, and thus achieves the highest shrinkage of the version space. We study the theoretical framework and evaluate the gain on the cost of experimentation for the task of learning regular grammars and agent strategies: our results demonstrate the number of experiments to perform to reach an arbitrary accuracy level can at least be halved.
AU  - Hocquette,C
AU  - Muggleton,S
DO  - 10.1007/978-3-319-99960-9_3
EP  - 53
PY  - 2018///
SN  - 0302-9743
SP  - 38
TI  - How Much Can Experimental Cost Be Reduced in Active Learning of Agent Strategies?
UR  - http://dx.doi.org/10.1007/978-3-319-99960-9_3
ER  -
Download