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 ...

• Type: Journal
• Year: 2010
• Where: CVPR
• Authors: Zdenek Kalal, Jiri Matas, Krystian Mikolajczyk
• Keywords: Binary Classifier, Computer Vision, CVPR 2010, Object Detector, Unlabeled Video Sequence