|
|
|
|
LEADER |
01728 am a22001813u 4500 |
001 |
112759 |
042 |
|
|
|a dc
|
100 |
1 |
0 |
|a Lake, Brenden M
|e author
|
100 |
1 |
0 |
|a Massachusetts Institute of Technology. Department of Brain and Cognitive Sciences
|e contributor
|
100 |
1 |
0 |
|a Lake, Brenden M
|e contributor
|
100 |
1 |
0 |
|a Tenenbaum, Joshua B
|e contributor
|
700 |
1 |
0 |
|a Tenenbaum, Joshua B
|e author
|
245 |
0 |
0 |
|a Discovering Structure by Learning Sparse Graphs
|
260 |
|
|
|b Cognitive Science Society, Inc.,
|c 2017-12-14T16:18:12Z.
|
856 |
|
|
|z Get fulltext
|u http://hdl.handle.net/1721.1/112759
|
520 |
|
|
|a Systems of concepts such as colors, animals, cities, and artifacts are richly structured, and people discover the structure of these domains throughout a lifetime of experience. Discovering structure can be formalized as probabilistic inference about the organization of entities, and previous work has operationalized learning as selection amongst specific candidate hypotheses such as rings, trees, chains, grids, etc. defined by graph grammars (Kemp & Tenenbaum, 2008). While this model makes discrete choices from a limited set, humans appear to entertain an unlimited range of hypotheses, many without an obvious grammatical description. In this paper, we approach structure discovery as optimization in a continuous space of all possible structures, while encouraging structures to be sparsely connected. When reasoning about animals and cities, the sparse model achieves performance equivalent to more structured approaches. We also explore a large domain of 1000 concepts with broad semantic coverage and no simple structure.
|
655 |
7 |
|
|a Article
|
773 |
|
|
|t Proceedings of 32nd Annual Meeting of the Cognitive Science Society (CogSci 2010)
|