This portal has been archived. Explore the next generation of this technology.
Learning Partially Observable Models Using Temporally Abstract Decision Trees
lib:31aed22cc4e62b31 (v1.0.0)
Authors: Erik Talvitie
Where published: NeurIPS 2012 12
Document: PDF DOI
Abstract URL: http://papers.nips.cc/paper/4662-learning-partially-observable-models-using-temporally-abstract-decision-trees
This paper introduces timeline trees, which are partial models of partially observable environments. Timeline trees are given some specific predictions to make and learn a decision tree over history. The main idea of timeline trees is to use temporally abstract features to identify and split on features of key events, spread arbitrarily far apart in the past (whereas previous decision-tree-based methods have been limited to a finite suffix of history). Experiments demonstrate that timeline trees can learn to make high quality predictions in complex, partially observable environments with high-dimensional observations (e.g. an arcade game).
Where published: NeurIPS 2012 12
Document: PDF DOI
Abstract URL: http://papers.nips.cc/paper/4662-learning-partially-observable-models-using-temporally-abstract-decision-trees
This paper introduces timeline trees, which are partial models of partially observable environments. Timeline trees are given some specific predictions to make and learn a decision tree over history. The main idea of timeline trees is to use temporally abstract features to identify and split on features of key events, spread arbitrarily far apart in the past (whereas previous decision-tree-based methods have been limited to a finite suffix of history). Experiments demonstrate that timeline trees can learn to make high quality predictions in complex, partially observable environments with high-dimensional observations (e.g. an arcade game).
Relevant initiatives
Related knowledge about this paper
Reproduced results (crowd-benchmarking and competitions)
Artifact and reproducibility checklists
- ACM/cTuning artifact appendix and reproducibility checklist
- NeurIPS reproducibility checklist
- SIGPLAN's checklist for empirical evaluation
- Collective Knowledge (organizing research projects based on FAIR principles)