2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings. (2003)
June 18, 2003 to June 20, 2003
Tomer Hertz , The Hebrew University of Jerusalem, Jerusalem
Noam Shental , The Hebrew University of Jerusalem, Jerusalem
Aharon Bar-Hillel , The Hebrew University of Jerusalem, Jerusalem
Daphna Weinshall , The Hebrew University of Jerusalem, Jerusalem
This paper is about learning using partial information in the form of equivalence constraints. Equivalence constraints provide relational information about the labels of data points, rather than the labels themselves. Our work is motivated by the observation that in many real life applications partial information about the data can be obtained with very little cost. For example, in video indexing we may want to use the fact that a sequence of faces obtained from successive frames in roughly the same location is likely to contain the same unknown individual.<div></div> Learning using equivalence constraints is different from learning using labels and poses new technical challenges. In this paper we present three novel methods for clustering and classification which use equivalence constraints. We provide results of our methods on a distributed image querying system that works on a large facial image database, and on the clustering and retrieval of surveillance data. Our results show that we can significantly improve the performance of image retrieval by taking advantage of such assumptions as temporal continuity in the data. Significant improvement is also obtained by making the users of the system take the role of distributed teachers, which reduces the need for expensive labeling by paid human labor.
Learning from partial knowledge, semi-supervised learning, image retrieval, clustering
T. Hertz, A. Bar-Hillel, D. Weinshall and N. Shental, "Enhancing Image and Video Retrieval: Learning via Equivalence Constraints," 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings.(CVPR), Madison, Wisconsin, 2003, pp. 668.