Help Privacy Policy Disclaimer
  Advanced SearchBrowse




Conference Paper

Generalization as diffusion: Human function learning on graphs

There are no MPG-Authors in the publication available
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
Fulltext (public)
There are no public fulltexts stored in PuRe
Supplementary Material (public)
There is no public supplementary material available

Wu, C., Schulz, E., & Gershman, S. (2019). Generalization as diffusion: Human function learning on graphs. In A. Goel, C. Seifert, & C. Freksa (Eds.), 41st Annual Meeting of the Cognitive Science Society (CogSci 2019): Creativity + Cognition + Computation (pp. 3122-3128). Red Hook, NY, USAr: Curran.

Cite as: https://hdl.handle.net/21.11116/0000-0005-D611-6
From social networks to public transportation, graph structuresare a ubiquitous feature of life. How do humans learn functionson graphs, where relationships are defined by the connectiv-ity structure? We adapt a Bayesian framework for functionlearning to graph structures, and propose that people performgeneralization by assuming that the observed function valuesdiffuse across the graph. We evaluate this model by askingparticipants to make predictions about passenger volume in avirtual subway network. The model captures both generaliza-tion and confidence judgments, and provides a quantitativelysuperior account relative to several heuristic models. Our worksuggests that people exploit graph structure to make general-izations about functions in complex discrete spaces.