Title :
Learning from one example through shared densities on transforms
Author :
Miller, Erik G. ; Matsakis, Nicholas E. ; Viola, Paul A.
Author_Institution :
Artificial Intelligence Lab., MIT, Cambridge, MA, USA
Abstract :
We define a process called congealing in which elements of a dataset (images) are brought into correspondence with each other jointly, producing a data-defined model. It is based upon minimizing the summed component-wise (pixel-wise) entropies over a continuous set of transforms on the data. One of the biproducts of this minimization is a set of transform, one associated with each original training sample. We then demonstrate a procedure for effectively bringing test data into correspondence with the data-defined model produced in the congealing process. Subsequently; we develop a probability density over the set of transforms that arose from the congealing process. We suggest that this density over transforms may be shared by many classes, and demonstrate how using this density as “prior knowledge” can be used to develop a classifier based on only a single training example for each class
Keywords :
handwritten character recognition; learning by example; minimisation; probability; biproducts; congealing; congealing process; data-defined model; dataset; learning from example; minimization; shared densities; transforms; Artificial intelligence; Benchmark testing; Character recognition; Electrical capacitance tomography; Entropy; Handwriting recognition; Humans; Learning; Nearest neighbor searches; Training data;
Conference_Titel :
Computer Vision and Pattern Recognition, 2000. Proceedings. IEEE Conference on
Conference_Location :
Hilton Head Island, SC
Print_ISBN :
0-7695-0662-3
DOI :
10.1109/CVPR.2000.855856