{"pk":21515,"title":"Optimal compression in human concept learning","subtitle":null,"abstract":"The computational principles that underlie human concept learning have been debated in the literature for decades. Here, we formalize and test a new perspective that is grounded in rate-distortion theory (RDT), the mathematical theory of optimal (lossy) data compression, which has recently been gaining increasing popularity in cognitive science. More specifically, we characterize optimal conceptual systems as solutions to a special type of RDT problem, show how these optimal systems can generalize to unseen examples, and test their predictions for human behavior in three foundational concept-learning experiments. We find converging evidence that optimal compression may account for human concept learning. Our work also lends new insight into the relation between learnability and compressibility; integrates prototype, exemplar, and Bayesian approaches to human concepts within the RDT framework; and offers a potential theoretical link between concept learning and other cognitive functions that have been successfully characterized by efficient compression.","language":"eng","license":{"name":"","short_name":"","text":null,"url":""},"keywords":[{"word":"Computer Science; Psychology; Concepts and categories; Learning; Machine learning; Computational Modeling"}],"section":"Papers with Oral Presentation","is_remote":true,"remote_url":"https://escholarship.org/uc/item/7pc1g61d","frozenauthors":[{"first_name":"Nathaniel","middle_name":"","last_name":"Imel","name_suffix":"","institution":"University of California Irvine","department":""},{"first_name":"Noga","middle_name":"","last_name":"Zaslavsky","name_suffix":"","institution":"UCI","department":""}],"date_submitted":null,"date_accepted":null,"date_published":"2024-01-01T18:00:00Z","render_galley":null,"galleys":[{"label":"PDF","type":"pdf","path":"https://journalpub.escholarship.org/cognitivesciencesociety/article/21515/galley/11114/download/"},{"label":"PDF","type":"pdf","path":"https://journalpub.escholarship.org/cognitivesciencesociety/article/21515/galley/21960/download/"}]}