Advanced Search

Natural Object Categorization

Research and Teaching Output of the MIT Community

Show simple item record Bobick, Aaron F. en_US 2004-10-20T20:11:10Z 2004-10-20T20:11:10Z 1987-11-01 en_US
dc.identifier.other AITR-1001 en_US
dc.description.abstract This thesis addresses the problem of categorizing natural objects. To provide a criteria for categorization we propose that the purpose of a categorization is to support the inference of unobserved properties of objects from the observed properties. Because no such set of categories can be constructed in an arbitrary world, we present the Principle of Natural Modes as a claim about the structure of the world. We first define an evaluation function that measures how well a set of categories supports the inference goals of the observer. Entropy measures for property uncertainty and category uncertainty are combined through a free parameter that reflects the goals of the observer. Natural categorizations are shown to be those that are stable with respect to this free parameter. The evaluation function is tested in the domain of leaves and is found to be sensitive to the structure of the natural categories corresponding to the different species. We next develop a categorization paradigm that utilizes the categorization evaluation function in recovering natural categories. A statistical hypothesis generation algorithm is presented that is shown to be an effective categorization procedure. Examples drawn from several natural domains are presented, including data known to be a difficult test case for numerical categorization techniques. We next extend the categorization paradigm such that multiple levels of natural categories are recovered; by means of recursively invoking the categorization procedure both the genera and species are recovered in a population of anaerobic bacteria. Finally, a method is presented for evaluating the utility of features in recovering natural categories. This method also provides a mechanism for determining which features are constrained by the different processes present in a multiple modal world. en_US
dc.format.extent 16885823 bytes
dc.format.extent 13169061 bytes
dc.format.mimetype application/postscript
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.relation.ispartofseries AITR-1001 en_US
dc.title Natural Object Categorization en_US

Files in this item

Name Size Format Description 16.10Mb Postscript
AITR-1001.pdf 12.55Mb PDF

This item appears in the following Collection(s)

Show simple item record