English

Max-Margin Invariant Features from Transformed Unlabeled Data

Machine Learning 2017-10-25 v1 Artificial Intelligence Computer Vision and Pattern Recognition

Abstract

The study of representations invariant to common transformations of the data is important to learning. Most techniques have focused on local approximate invariance implemented within expensive optimization frameworks lacking explicit theoretical guarantees. In this paper, we study kernels that are invariant to a unitary group while having theoretical guarantees in addressing the important practical issue of unavailability of transformed versions of labelled data. A problem we call the Unlabeled Transformation Problem which is a special form of semi-supervised learning and one-shot learning. We present a theoretically motivated alternate approach to the invariant kernel SVM based on which we propose Max-Margin Invariant Features (MMIF) to solve this problem. As an illustration, we design an framework for face recognition and demonstrate the efficacy of our approach on a large scale semi-synthetic dataset with 153,000 images and a new challenging protocol on Labelled Faces in the Wild (LFW) while out-performing strong baselines.

Keywords

Cite

@article{arxiv.1710.08585,
  title  = {Max-Margin Invariant Features from Transformed Unlabeled Data},
  author = {Dipan K. Pal and Ashwin A. Kannan and Gautam Arakalgud and Marios Savvides},
  journal= {arXiv preprint arXiv:1710.08585},
  year   = {2017}
}

Comments

Accepted at NIPS 2017

R2 v1 2026-06-22T22:23:34.660Z