DocumentCode :
2461503
Title :
Classification of Weakly-Labeled Data with Partial Equivalence Relations
Author :
Kumar, Sanjiv ; Rowley, Henry A.
Author_Institution :
Google Res., New York
fYear :
2007
fDate :
14-21 Oct. 2007
Firstpage :
1
Lastpage :
8
Abstract :
In many vision problems, instead of having fully labeled training data it is easier to obtain the input in small groups, where the data in each group is constrained to be from the same class but the actual class label is not known. Such constraints give rise to partial equivalence relations. The absence of class labels prevents the use of standard discriminative methods in this scenario. On the other hand, the state-of-the-art techniques that use partial equivalence relations, e.g., relevant component analysis, learn projections that are optimal for data representation, but not discrimination. We show that this leads to poor performance in several real-world applications, especially those with high-dimensional data. In this paper, we present a novel discriminative technique for the classification of weakly-labeled data which exploits the null-space of data scatter matrices to achieve good classification accuracy. We demonstrate the superior performance of both linear and nonlinear versions of our approach on face recognition, clustering, and image retrieval tasks. Results are reported on standard datasets as well as real-world images and videos from the Web.
Keywords :
face recognition; image classification; image representation; image retrieval; learning (artificial intelligence); matrix algebra; pattern clustering; statistical analysis; data representation; data scatter matrices; face recognition; image retrieval; partial equivalence relations; pattern clustering; relevant component analysis; standard discriminative method; weakly-labeled data classification; Face detection; Face recognition; Image retrieval; Information retrieval; Kernel; Labeling; Principal component analysis; Scattering; Training data; Videos;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Vision, 2007. ICCV 2007. IEEE 11th International Conference on
Conference_Location :
Rio de Janeiro
ISSN :
1550-5499
Print_ISBN :
978-1-4244-1630-1
Electronic_ISBN :
1550-5499
Type :
conf
DOI :
10.1109/ICCV.2007.4409047
Filename :
4409047
Link To Document :
بازگشت