<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T18:10:59Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/3423" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/3423</identifier><datestamp>2017-03-21T16:04:34Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="6cd4c5e3-06dd-41ac-9ed3-e5f08b5342d2" confidence="600">Wilkinson, Dana</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2007-11-20T14:25:48Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2007-11-20T14:25:48Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2007-11-20T14:25:48Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2007</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/3423</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">There are a variety of domains where it is desirable to learn a representation&#xd;
of an environment defined by a stream of sensori-motor experience.  This&#xd;
dissertation introduces and formalizes subjective mapping, a novel approach to&#xd;
this problem.  A learned representation is subjective if it is constructed&#xd;
almost entirely from the experience stream, minimizing the requirement of&#xd;
additional domain-specific information (which is often not readily obtainable).&#xd;
&#xd;
In many cases the observational data may be too plentiful to be feasibly stored.&#xd;
In these cases, a primary feature of a learned representation is that it be&#xd;
compact---summarizing information in a way that alleviates storage demands.&#xd;
Consequently, the first key insight of the subjective mapping approach is to&#xd;
phrase the problem as a variation of the well-studied problem of dimensionality&#xd;
reduction.  The second insight is that knowing the effects of actions is&#xd;
critical to the usefulness of a representation.  Therefore enforcing that&#xd;
actions have a consistent and succinct form in the learned representation is&#xd;
also a key requirement.&#xd;
&#xd;
This dissertation presents a new framework, action respecting embedding (ARE),&#xd;
which builds on a recent effective dimensionality reduction algorithm called&#xd;
maximum variance unfolding, in order to solve the newly introduced subjective&#xd;
mapping problem.  The resulting learned representations are shown to be useful&#xd;
for reasoning, planning and localization tasks.  At the heart of the new&#xd;
algorithm lies a semidefinite program leading to questions about ARE&amp;apos;s ability&#xd;
to handle sufficiently large input sizes.  The final contribution of this&#xd;
dissertation is to provide a divide-and-conquer algorithm as a first step to&#xd;
addressing this issue.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">mapping</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">dimensionality reduction</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Subjective Mapping</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>