English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  State Space Compression with Predictive Representations

Boularias, A., Izadi, M., & Chaib-Draa, B. (2008). State Space Compression with Predictive Representations. In D. Wilson, & H. Lane (Eds.), Twenty-First International Florida Artificial Intelligence Research Society Conference (pp. 41-46). Menlo Park, CA, USA: AAAI Press.

Item is

Basic

show hide
Item Permalink: http://hdl.handle.net/11858/00-001M-0000-0013-C983-6 Version Permalink: http://hdl.handle.net/21.11116/0000-0003-7FA3-7
Genre: Conference Paper

Files

show Files
hide Files
:
FLAIRS-2008-Boularias.pdf (Any fulltext), 148KB
Name:
FLAIRS-2008-Boularias.pdf
Description:
-
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Boularias, A1, Author              
Izadi, M, Author
Chaib-Draa, B, Author
Affiliations:
1External Organizations, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: Current studies have demonstrated that the representational power of predictive state representations (PSRs) is at least equal to the one of partially observable Markov decision processes (POMDPs). This is while early steps in planning and generalization with PSRs suggest substantial improvements compared to POMDPs. However, lack of practical algorithms for learning these representations severely restricts their applicability. The computational inefficiency of exact PSR learning methods naturally leads to the exploration of various approximation methods that can provide a good set of core tests through less computational effort. In this paper, we address this problem in an optimization framework. In particular, our approach aims to minimize the potential error that may be caused by missing a number of core tests. We provide analysis of the error caused by this compression and present an empirical evaluation illustrating the performance of this approach.

Details

show
hide
Language(s):
 Dates: 2008-05
 Publication Status: Published in print
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: 6831
 Degree: -

Event

show
hide
Title: 21st International Florida Artificial Intelligence Research Society Conference (FLAIRS 2008)
Place of Event: Coconut Grove, FL, USA
Start-/End Date: 2008-05-15 - 2008-05-17

Legal Case

show

Project information

show

Source 1

show
hide
Title: Twenty-First International Florida Artificial Intelligence Research Society Conference
Source Genre: Proceedings
 Creator(s):
Wilson, DC, Editor
Lane, HC, Editor
Affiliations:
-
Publ. Info: Menlo Park, CA, USA : AAAI Press
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 41 - 46 Identifier: ISBN: 978-1-57735-365-2