{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T17:01:22Z","timestamp":1787504482823,"version":"build-2736575974"},"reference-count":38,"publisher":"MIT Press","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2015,10]]},"abstract":"<jats:p>Humans learn categories of complex objects quickly and from a few examples. Random projection has been suggested as a means to learn and categorize efficiently. We investigate how random projection affects categorization by humans and by very simple neural networks on the same stimuli and categorization tasks, and how this relates to the robustness of categories. We find that (1) drastic reduction in stimulus complexity via random projection does not degrade performance in categorization tasks by either humans or simple neural networks, (2) human accuracy and neural network accuracy are remarkably correlated, even at the level of individual stimuli, and (3) the performance of both is strongly indicated by a natural notion of category robustness.<\/jats:p>","DOI":"10.1162\/neco_a_00769","type":"journal-article","created":{"date-parts":[[2015,8,27]],"date-time":"2015-08-27T11:15:50Z","timestamp":1440674150000},"page":"2132-2147","source":"Crossref","is-referenced-by-count":7,"title":["Visual Categorization with Random Projection"],"prefix":"10.1162","volume":"27","author":[{"given":"Rosa I.","family":"Arriaga","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA 30332, U.S.A."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Rutter","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA 30332, U.S.A."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maya","family":"Cakmak","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA 98195, U.S.A."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Santosh S.","family":"Vempala","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA 30332, U.S.A."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1419100111"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814637"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-006-6265-7"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-006-7550-1"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502546"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1207\/s15327078in1002_3"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814639"},{"key":"B8","first-page":"143","author":"Dasgupta S.","year":"2000","journal-title":"Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10073"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1111\/j.1469-1809.1936.tb02137.x"},{"key":"B11","volume-title":"Neural information processing systems","volume":"20","author":"Freund Y.","year":"2007"},{"key":"B12","first-page":"210","author":"Garg A.","year":"2003","journal-title":"Proceedings of the International Conference on Machine Learning"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1117\/12.605553"},{"key":"B14","author":"Hegde C.","year":"2007","journal-title":"Workshop on efficient machine learning, neural information processing systems"},{"key":"B15","volume-title":"Advances in neural information processing systems","volume":"20","author":"Hegde C.","year":"2007"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2012.2205597"},{"key":"B17","author":"Indyk P.","year":"1998","journal-title":"Proceedings of the Symposium on the Theory of Computing"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/026\/737400"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1162\/089892901564199"},{"key":"B20","first-page":"2526","volume-title":"Advances in neural information processing systems","author":"Lake B. M.","year":"2013"},{"key":"B21","first-page":"255","author":"LeCun Y.","year":"1998","journal-title":"The handbook of brain theory and neural networks"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.79"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1037\/0735-7036.121.1.22"},{"key":"B24","author":"Mandler J.","year":"2003","journal-title":"Conceptual categorization"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1126\/science.283.5398.77"},{"key":"B26","doi-asserted-by":"crossref","first-page":"166","DOI":"10.46867\/ijcp.2013.26.02.01","volume":"26","author":"Proctor D.","year":"2013","journal-title":"International Journal of Comparative Psychology"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroscience.2014.05.036"},{"key":"B28","first-page":"430","author":"Rosten E.","year":"2006","journal-title":"European Conference on Computer Vision"},{"key":"B29","first-page":"1089","author":"Saxe A. M.","year":"2011","journal-title":"Proceedings of the 28th International Conference on Machine Learning"},{"key":"B30","author":"Sermanet P.","year":"2014","journal-title":"International Conference on Learning Representations"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1037\/0278-7393.26.1.3"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1126\/science.1192788"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1145\/1968.1972"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2440-0"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1137\/1116025"},{"key":"B36","author":"Vempala S.","year":"2004","journal-title":"The random projection method"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1523\/JNEUROSCI.21-20-08210.2001"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1177\/0963721412469396"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/NECO_a_00769","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,20]],"date-time":"2022-05-20T20:53:05Z","timestamp":1653079985000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/27\/10\/2132-2147\/8083"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10]]},"references-count":38,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["10.1162\/NECO_a_00769"],"URL":"https:\/\/doi.org\/10.1162\/neco_a_00769","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10]]}}}