Sciweavers

CVPR
2010
IEEE

P-N learning: Bootstrapping binary classifiers by structural constraints

13 years 1 months ago
P-N learning: Bootstrapping binary classifiers by structural constraints
This paper shows that the performance of a binary classifier can be significantly improved by the processing of structured unlabeled data, i.e. data are structured if knowing the label of one example restricts the labeling of the others. We propose a novel paradigm for training a binary classifier from labeled and unlabeled examples that we call P-N learning. The learning process is guided by positive (P) and negative (N) constraints which restrict the labeling of the unlabeled set. P-N learning evaluates the classifier on the unlabeled data, identifies examples that have been classified in contradiction with structural constraints and augments the training set with the corrected samples in an iterative process. We propose a theory that formulates the conditions under which P-N learning guarantees improvement of the initial classifier and validate it on synthetic and real data. P-N learning is applied to the problem of on-line learning of object detector during tracking. We show that ...
Zdenek Kalal, Jiri Matas, Krystian Mikolajczyk
Added 10 Feb 2011
Updated 10 Feb 2011
Type Journal
Year 2010
Where CVPR
Authors Zdenek Kalal, Jiri Matas, Krystian Mikolajczyk
Comments (0)