کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
378476 | 659158 | 2011 | 15 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: On the computational challenges of analogy-based generalization On the computational challenges of analogy-based generalization](/preview/png/378476.png)
One prominent account of concept and category learning is that concepts and categories (jointly referred to as ‘generalizations’) are abstractions derived by extracting common analogical structure from sets of exemplars. This account enjoys considerable empirical support and has informed the design of models of learning in artificial intelligence. One aspect of the theory that has received little attention to date is the computational tractability of the processes that it postulates. In this paper, we assess the (in)tractability of analogy-based generalization using proof techniques from computational complexity theory. Our results reveal some unique computational challenges for analogy-based generalization, which it seems need to be addressed before the account can claim cognitive plausibility.
Journal: Cognitive Systems Research - Volume 12, Issues 3–4, September–December 2011, Pages 266–280