CaltechAUTHORS
  A Caltech Library Service

Networks of Relations for Representation, Learning, and Generalization

Cook, Matthew and Bruck, Jehoshua (2005) Networks of Relations for Representation, Learning, and Generalization. California Institute of Technology , Pasadena, CA. (Unpublished) http://resolver.caltech.edu/CaltechPARADISE:2005.ETR071

[img]
Preview
PDF
See Usage Policy.

114Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechPARADISE:2005.ETR071

Abstract

We propose representing knowledge as a network of relations. Each relation relates only a few continuous or discrete variables, so that any overall relationship among the many variables treated by the network winds up being distributed throughout the network. Each relation encodes which combinations of values correspond to past experience for the variables related by the relation. Variables may or may not correspond to understandable aspects of the situation being modeled by the network. A distributed calculational process can be used to access the information stored in such a network, allowing the network to function as an associative memory. This process in its simplest form is purely inhibitory, narrowing down the space of possibilities as much as possible given the data to be matched. In contrast with methods that always retrieve a best fit for all variables, this method can return values for inferred variables while leaving non-inferable variables in an unknown or partially known state. In contrast with belief propagation methods, this method can be proven to converge quickly and uniformly for any network topology, allowing networks to be as interconnected as the relationships warrant, with no independence assumptions required. The generalization properties of such a memory are aligned with the network's relational representation of how the various aspects of the modeled situation are related.


Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
http://www.paradise.caltech.edu/papers/etr071.pdfPublisherUNSPECIFIED
Group:Parallel and Distributed Systems Group
Record Number:CaltechPARADISE:2005.ETR071
Persistent URL:http://resolver.caltech.edu/CaltechPARADISE:2005.ETR071
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26102
Collection:CaltechPARADISE
Deposited By: Imported from CaltechPARADISE
Deposited On:15 Nov 2005
Last Modified:26 Dec 2012 13:53

Repository Staff Only: item control page