The Generalized Universal Law of Generalization release_pvamwtnizfbetmt6u56au5ayqy

by Nick Chater

Released as a article .

2001  

Abstract

It has been argued by Shepard that there is a robust psychological law that relates the distance between a pair of items in psychological space and the probability that they will be confused with each other. Specifically, the probability of confusion is a negative exponential function of the distance between the pair of items. In experimental contexts, distance is typically defined in terms of a multidimensional Euclidean space-but this assumption seems unlikely to hold for complex stimuli. We show that, nonetheless, the Universal Law of Generalization can be derived in the more complex setting of arbitrary stimuli, using a much more universal measure of distance. This universal distance is defined as the length of the shortest program that transforms the representations of the two items of interest into one another: the algorithmic information distance. It is universal in the sense that it minorizes every computable distance: it is the smallest computable distance. We show that the universal law of generalization holds with probability going to one-provided the confusion probabilities are computable. We also give a mathematically more appealing form
In text/plain format

Archived Files and Locations

application/pdf  275.7 kB
file_yuuq6jjtsbe33o77iq4xjek6r4
archive.org (archive)
web.archive.org (webarchive)
core.ac.uk (web)
arxiv.org (repository)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2001-01-29
Version   v1
Language   en ?
arXiv  cs/0101036v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: edbfb2be-84b7-4415-ba37-3134e29cc925
API URL: JSON